合肥工业大学 计算机与信息学院 数 据 结 构 (第四章 链栈和链队列) Data Structures 张晶 计算机与信息学院 * 第四章 链栈和链队列 第四章 链栈和链队列 4.1 引言 4.2 链栈 4.3 链队列 第四章 链栈和链队列 4.1 引言 前面已介绍的顺序栈顺序队列的有关特性回顾与分析 运算实现简单时间复杂度好 存储特性静态规模编译前确定 问题程序的通用性和空间利用率之间的矛盾