线性数据结构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需要特别的处理
版权声明：本文不是「本站」原创文章，版权归原作者所有 | 原文地址: