二叉搜索树基本实现
集合运算实现
链表-循环链表
集合-对象实现
链表-单链表实现
双向链表实现
队列-经典应用案例, 击鼓传花-单端循环队列, 回文检查-双端队列
队列和栈非常类似, 栈的一端是封闭的, 类似一口深井, 遵循先进后出原则 FILO. 队列则两端是放开的, 抽象于现实世界的排队现象, 遵循先进先出原则 FIFO. 队列在尾部进行元素的新增, 称为 "入队", 然后从头部移除元素, 成为 "出队". 生活中我们去坐火车进站检票, 去某个机关办理业务
之前实现的单端队列, 只能从队列的尾部进, 头部出. 但现在我们来实现一种从两端都可进行出队入队的结构, 即双端队列 deque. 在计算机中, 双端队列最常用的一个场景是存储一系列的撤销操作. 当然用户点击了某个操作, 则此操作会被存在一个双端队列中, 类似栈里. 当用户点击撤销操作时, 该操作会
栈应用-经典实例, 如进制转化, 括号匹配等.
数据结构之数组, 用 js 来进行描述小结
实现栈结构-数组形式
通过 js 对象实现栈结构.
单链表引入 顺序表 理解Python变量的本质: 变量存储的不是值,是值的地址 理解Python的 "="表示的是 指向 关系 案例: 交换a,b的值, a=10, b=20 a, b = 20, 10 t0: a这块内存(也有id), 存储的是10这个值的地址(可能是0x111), b存储的是20
无序列表的实现, 也是主要理解指针移动过程即可, 这些线性结构都是相似的.
双向链表
Python 实现 队列 和双端队列的实现
Copyright © 2005-2024 51CTO.COM 版权所有 京ICP证060544号