1楼
刘辉
2017/10/25 14:19:41
|
本章学习两种特殊的线性表：栈和队列，内容如下：(1)栈是限定仅在表尾进行插入或删除的线性表，又称为后进先出的线性表。栈有两种存储表示，顺序表示（顺序栈）和链式表示（链栈）。栈的主要操作时进栈和出栈，对于顺序栈的进栈和出栈操作要注意判断栈满和栈空。(2)队列是一种先进先出的线性表。它只允许在表的一端插入元素，而在另一端删除元素。队列有两种存储表示，顺序表示（循环队列）和链式表示（链队）。队列的主要操作是进队和出队，对于顺序表示的循环队列的进队和出队操作要注意判断队满和队空。涉及队头或队尾指针的修改都要将其对MAXQSIZE求模。本章的学习要求如下：? 掌握栈和队列的特点；? 掌握顺序栈的进栈和出栈算法；? 掌握链栈的进栈和出栈算法；? 掌握循环队列的进队和出队算法；? 掌握链队的进队和出队算法；? 掌握表达式求职算法；? 应用栈和队列设计实际问题；本章练习：教材P69页第3章习题全部选择题算法设计题：（1）（2）（6）（10）本章学习建议完成时间：11月2日
|