摘要：1.学习小结： 本章学习了栈和队列，栈是后进先出的线性表，插入和删除在表的一端（栈顶）完成；队列是先进先出的线性表，出入运算在队尾进行，删除运算在队头进行。学习了顺序栈和链栈的存储结构以及相对应的初始化，入栈，出栈，取栈顶元素等基本操作过程及算法；在无法估计栈可能达到的最大容量时，应该使用链栈。更加 阅读全文

摘要：本章以线性表的定义和特点为切入点，对顺序表和链表的初始化，取值，查找，插入，删除等相关操作进行详细的介绍。对线性表顺序存储和链式存储的相对于各种操作的效率、优缺点以及时间复杂度进行了详细的比较。而顺序表一般可用数组进行表示，若要进行随机查找操作用顺序表更好，若有大量的插入删除操作则选择可用指针表示的 阅读全文