Py学习  »  Python

数据结构与算法(Python版)十七:线性结构小结

亥虫 • 3 年前 • 208 次点击  

线性数据结构Linear DS将数据项以某种线性的次序组织起来

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

stack的基本操作包括push, pop, isEmpty

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

queue的基本操作包括enqueue, dequeue, isEmpty

书写表达式的方法有前缀prefix、 中缀infix和后缀postfix三种

由于栈结构具有次序反转的特性,所以栈结构适合用于开发表达式求值和转换的算法

“模拟系统”可以通过一个对现实世界问题进行抽象建模, 并加入随机数动态运行, 为复杂问题的决策提供各种情况的参考

队列queue可以用来进行模拟系统的开发

双端队列Deque可以同时具备栈和队列的功能

deque的主要操作包括addFront, addRear, removeFront, removeRear, isEmpty

列表List是数据项能够维持相对位置的数据集

链表的实现, 可以保持列表维持相对位置的特点, 而不需要连续的存储空间

链表实现时, 其各种方法, 对链表头部head需要特别的处理

Python社区是高质量的Python/Django开发社区
本文地址:http://www.python88.com/topic/70596
 
208 次点击