学写笔记——线性表

1.定义：线性表是由同一类型的数据元素构成的有序序列的线性结构。线性表的元素个数为线性表的长度。

2.线性表的存储实现：

       详见于学习笔记——链表的操作

3.堆栈：

    堆是一种先入后出的线性表，类似于往水杯里倒水，先倒入的都在杯底，想喝的话只能先把上面的喝掉。

4.队列：

    队列是先入先出的线性表，就类似于排队。但是也包括一些特殊情况：优先队列（目前只知道这个）