10/20/2023 ■ClearStack(&S) 初始条件：栈$已存在。 操作结果：将S清为空栈
ClearStack(&S) 初始条件：栈 S 已存在。 操作结果：将 S 清为空栈。 10/20/2023
10/20/2023 ■Push(&S,e) 初始条件：栈$已存在。 操作结果：插入元素e为新的 栈顶元素。 a1 a2 e
Push(&S, e) 初始条件：栈 S 已存在。 操作结果：插入元素 e 为新的 栈顶元素。 a1 a2 an . . e 10/20/2023
10/20/2023 ■Pop(&S,&e) 初始条件：栈$已存在且非空。 操作结果：删除S的栈顶元素， 并用e返回其值。 al a an-1 e 二an
Pop(&S, &e) 初始条件：栈 S 已存在且非空。 操作结果：删除 S 的栈顶元素， 并用 e 返回其值。 a1 a2 an an-1 . . e = an 10/20/2023
10/20/2023 3.2 栈类型的实现 3.2.1 顺序栈 3.2. 1链栈 国
3.2 栈类型的实现 3.2.1 顺序栈 3.2.1 链 栈 10/20/2023
10/20/2023 3.2.1 顺序栈 类似于线性表的顺序映象实现，利 用一组地址连续的存储单元依次存放 自栈底到栈顶的数据元素，同时附设 指向表尾的指针top,指示栈顶元素在 顺序栈中的位置，称为浅顶指针。连 续存储单元的基址用指针base指示， 称为浅底指针
类似于线性表的顺序映象实现，利 用一组地址连续的存储单元依次存放 自栈底到栈顶的数据元素，同时附设 指向表尾的指针top，指示栈顶元素在 顺序栈中的位置，称为栈顶指针。连 续存储单元的基址用指针base指示， 称为栈底指针。 3.2.1 顺序栈 10/20/2023