Python数据结构与算法——线性结构总结

线性结构总结

栈、队列、双端队列、链表以及其应用

• 文章收录于公众号：<小杨的python之路>
• Github：Python数据结构与算法

---

栈 Stack

栈stack维持了数据项后进先出LIFO的次序

书写表达式的方法有前缀prefix，中缀infix，后缀postfix，由于栈具有次序反转的特性，所以栈结构适合用于开发表达式求值和转换算法

• 数据结构之线性结构——栈（Stack
• Python数据结构与算法——表达式转换（栈应用

---

队列 queue

队列queue维持了数据项先进先出FIFO的次序

“模拟系统”，利用队列可以对一个现实问题进行抽象

• Python数据结构与算法——队列
• Python数据结构与算法——热土豆问题（队列应用
• Python数据结构与算法——队列应用之打印机模式

---

双端队列 dequeue

• Python数据结构与算法——双端队列Dequeue

---

链表

• Python数据结构与算法——链表
• Python数据结构与算法——有序表