线性结构总结
栈、队列、双端队列、链表以及其应用
- 文章收录于公众号:<小杨的python之路>
- Github:Python数据结构与算法
栈 Stack
栈stack维持了数据项后进先出LIFO的次序
书写表达式的方法有前缀prefix,中缀infix,后缀postfix,由于栈具有次序反转的特性,所以栈结构适合用于开发表达式求值和转换算法
队列 queue
队列queue维持了数据项先进先出FIFO的次序
“模拟系统”,利用队列可以对一个现实问题进行抽象
栈、队列、双端队列、链表以及其应用
- 文章收录于公众号:<小杨的python之路>
- Github:Python数据结构与算法
栈stack维持了数据项后进先出LIFO的次序
书写表达式的方法有前缀prefix,中缀infix,后缀postfix,由于栈具有次序反转的特性,所以栈结构适合用于开发表达式求值和转换算法
队列queue维持了数据项先进先出FIFO的次序
“模拟系统”,利用队列可以对一个现实问题进行抽象