线性表数据结构的选择

1.不要使用顺序表的场合

　　经常插入删除时，不宜使用顺序表 

　　线性表的最大长度也是一个重要因素

2.不要使用链表的场合

　　当读操作比插入删除操作频率大时，不应选择链表

　　当指针的存储开销，和整个结点内容所占空间相比其比例较大时，应该慎重选择 

3.实际应用中，顺序栈比链式栈用得更广泛些

　　顺序栈容易根据栈顶位置，进行相对位移，快速定位并读取栈的内部元素

 

　　顺序栈读取内部元素的时间为O(1)，而链式栈则需要沿着指针链游走，显然慢些，读取第k个元素需要时间为O(k)

　　一般来说，栈不允许“读取内部元素”，只能在栈顶操作 

4. 顺序队列  

     固定的存储空间

　  方便访问队列内部元素

5.链式队列

　  可以满足浪涌大小无法估计的情况

　  访问队列内部元素不方便