第三节 - 队列(一)

【案例简介】：第三节 队列（一） 当前讲授 一、队列的定义及其运算 1、队列的定义 队列（Oueue）是一种操作受限的线性表，它只允许在表的一端进行元素插入，而在另一端进行元素删除。允许插入...【详情】

第二节 - 栈的应用举例

【案例简介】：第二节 栈的应用举例 当前讲授 一、圆括号匹配的检验 对于输入的一个算术表达式字符串，试写一算法判断其中圆括号是否匹配，若匹配则返回TRUE，否则返回FALSE。 【分析】利用栈的...【详情】

第一节 - 栈

【案例简介】：第一节 栈 当前讲授 一、栈的定义及其运算 1、栈的定义 栈(Stack)：是限定在表的一端进行插入和删除运算的线性表，通常将插入、删除的一端称为栈项(top)，另一端称为栈底(bottom)。不...【详情】

第四节 - 顺序表和链表的比较

【案例简介】：第四节 顺序表和链表的比较 一、顺序表的优缺点 优点：① 空间利用率高。 ② 可以实现随机存取。 缺点：① 插入、删除操作中要大量移动结点，时间性能差。 ② 需要事先确定顺序表...【详情】