摘要:
1.不要使用顺序表的场合 经常插入删除时,不宜使用顺序表 线性表的最大长度也是一个重要因素2.不要使用链表的场合 当读操作比插入删除操作频率大时,不应选择链表 当指针的存储开销,和整个结点内容所占空间相比其比例较大时,应该慎重选择3.实际应用中,顺序栈比链式栈用得更广泛些 顺序栈容易根据栈顶位置,进行相对位移,快速定位并读取栈的内部元素 顺序栈读取内部元素的时间为O(1),而链式栈则需要沿着指针链游走,显然慢些,读取第k个元素需要时间为O(k) 一般来说,栈不允许“读取内部元素”,只能在栈顶操作4. 顺序队列 固定的存储空间 方便访问队列内部元素5.链式队列 可以满足浪涌... 阅读全文