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

文章目录

  • 线性结构总结
  • 栈 Stack
  • 队列 queue
  • 双端队列 dequeue
  • 链表

线性结构总结

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

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

栈 Stack

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

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

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

队列 queue

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

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

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

双端队列 dequeue

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

链表

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

你可能感兴趣的:(Python—数据结构和算法)