目录
一、线性结构
二、栈
三、队列
四、链表
一、线性结构
线性数据结构将数据项以线性的次序组织起来
二、栈
栈Stack维持了数据项后进先出LIFO的次序栈的基本操作包括push，pop，isEmpty书写表达式的方法有前缀prefix、中缀infix和后缀postfix三种由于栈具有反转次序的特性，所以栈结构适用于开发表达式求值和转换的算法
三、队列
队列Queue维持了数据项先进先出FIFO的次序queue的基本操作包括enqueue，dequeue，isEmpty双端队列Deque可同时具备队列和栈的功能deque的主要操作包括addFront，addRear，removeFront，removeRear，isEmpty
四、链表
列表List是数据项能够维持相对位置的数据集链表的实现可以保持列表维持相对位置的特点，而不需要连续的存储空间。链表实现时，其各种方法，对链表头部head需要特别的处理。
