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