数据结构教程 第六课 线性表的顺序表示和实现

本课主题： 栈的表示与实现

教学目的： 栈的数据类型定义、栈的顺序存储表示与实现

教学重点： 栈的顺序存储表示与实现方法

教学难点： 栈的定义

授课内容：

一、栈的定义

栈是限定仅在表尾进行插入或删除操作的线性表。

栈的表尾称为栈顶，表头称为栈底，不含元素的空表称为空栈。

栈的抽象数据类型定义：

ADT Stack{

数据对象:D={ai|ai(- ElemSet,i=1,2,...,n,n>=0}

数据关系:R1={<ai-1,ai>|ai-1,ai(- D,i=2,...,n}

基本操作:

InitStack(&S) 构造一个空栈S

DestroyStack(&S) 栈S存在则栈S被销毁

ClearStack(&S) 栈S存在则清为空栈

StackEmpty(S) 栈S存在则返回TRUE,否则FALSE

StackLength(S) 栈S存在则返回S的元素个数,即栈的长度

GetTop(S,&e) 栈S存在且非空则返回S的栈顶元素

Push(&S,e) 栈S存在则插入元素e为新的栈顶元素

Pop(&S,&e) 栈S存在且非空则删除S的栈顶元素并用e返回其值

StackTraverse(S,visit())栈S存在且非空则从栈底到栈顶依次对S的每个数据元素调用函数visit()一旦visit()失败,则操作失败

}ADT Stack

二、栈的表示和实现

passport.baidu.com/?business&default_tab=1&un=%C6%EB%BA%D3%CF%D8%D4%BC%C5%DAqq%C8%BA
passport.baidu.com/?business&default_tab=1&un=%DC%DD%C6%BD%CF%D8%D4%BC%C5%DAqq%C8%BA
passport.baidu.com/?business&default_tab=1&un=%B6%AB%B0%A2%CF%D8%D4%BC%C5%DAqq%C8%BA
passport.baidu.com/?business&default_tab=1&un=%D1%F4%B9%C8%CF%D8%D4%BC%C5%DAqq%C8%BA
passport.baidu.com/?business&default_tab=1&un=%DD%B7%CF%D8%D4%BC%C5%DAqq%C8%BA
passport.baidu.com/?business&default_tab=1&un=%B9%DA%CF%D8%D4%BC%C5%DAqq%C8%BA
passport.baidu.com/?business&default_tab=1&un=%CF%C4%BD%F2%CF%D8%D4%BC%C5%DAqq%C8%BA
passport.baidu.com/?business&default_tab=1&un=%B8%DF%CC%C6%CF%D8%D4%BC%C5%DAqq%C8%BA
passport.baidu.com/?business&default_tab=1&un=%CE%E4%B3%C7%CF%D8%D4%BC%C5%DAqq%C8%BA
passport.baidu.com/?business&default_tab=1&un=%C6%BD%D4%AD%CF%D8%D4%BC%C5%DAqq%C8%BA
passport.baidu.com/?business&default_tab=1&un=%C1%EA%CF%D8%D4%BC%C5%DAqq%C8%BA
passport.baidu.com/?business&default_tab=1&un=%C1%D9%D2%D8%CF%D8%D4%BC%C5%DAqq%C8%BA
passport.baidu.com/?business&default_tab=1&un=%BC%C3%D1%F4%CF%D8%D4%BC%C5%DAqq%C8%BA
passport.baidu.com/?business&default_tab=1&un=%C4%FE%BD%F2%CF%D8%D4%BC%C5%DAqq%C8%BA
passport.baidu.com/?business&default_tab=1&un=%C9%CC%BA%D3%CF%D8%D4%BC%C5%DAqq%C8%BA
passport.baidu.com/?business&default_tab=1&un=%BB%DD%C3%F1%CF%D8%D4%BC%C5%DAqq%C8%BA
passport.baidu.com/?business&default_tab=1&un=%C7%EC%D4%C6%CF%D8%D4%BC%C5%DAqq%C8%BA
passport.baidu.com/?business&default_tab=1&un=%D1%F4%D0%C5%CF%D8%D4%BC%C5%DAqq%C8%BA
passport.baidu.com/?business&default_tab=1&un=%D5%B4%BB%AF%CF%D8%D4%BC%C5%DAqq%C8%BA
passport.baidu.com/?business&default_tab=1&un=%C0%FB%BD%F2%CF%D8%D4%BC%C5%DAqq%C8%BA
passport.baidu.com/?business&default_tab=1&un=%BF%D1%C0%FB%CF%D8%D4%BC%C5%DAqq%C8%BA
passport.baidu.com/?business&default_tab=1&un=%D7%DE%C6%BD%CF%D8%D4%BC%C5%DAqq%C8%BA
passport.baidu.com/?business&default_tab=1&un=%B8%DF%C7%E0%CF%D8%D4%BC%C5%DAqq%C8%BA
passport.baidu.com/?business&default_tab=1&un=%B2%A9%D0%CB%CF%D8%D4%BC%C5%DAqq%C8%BA
passport.baidu.com/?business&default_tab=1&un=%BB%B8%CC%A8%CF%D8%D4%BC%C5%DAqq%C8%BA
passport.baidu.com/?business&default_tab=1&un=%B9%E3%C8%C4%CF%D8%D4%BC%C5%DAqq%C8%BA
passport.baidu.com/?business&default_tab=1&un=%C1%D9%EB%D4%CF%D8%D4%BC%C5%DAqq%C8%BA
passport.baidu.com/?business&default_tab=1&un=%B2%FD%C0%D6%CF%D8%D4%BC%C5%DAqq%C8%BA
passport.baidu.com/?business&default_tab=1&un=%B3%A4%B5%BA%CF%D8%D4%BC%C5%DAqq%C8%BA
passport.baidu.com/?business&default_tab=1&un=%B6%AB%C3%F7%CF%D8%D4%BC%C5%DAqq%C8%BA
passport.baidu.com/?business&default_tab=1&un=%DB%A9%B3%C7%CF%D8%D4%BC%C5%DAqq%C8%BA
passport.baidu.com/?business&default_tab=1&un=%C1%BA%C9%BD%CF%D8%D4%BC%C5%DAqq%C8%BA
passport.baidu.com/?business&default_tab=1&un=%BE%DE%D2%B0%CF%D8%D4%BC%C5%DAqq%C8%BA
passport.baidu.com/?business&default_tab=1&un=%BC%CE%CF%E9%CF%D8%D4%BC%C5%DAqq%C8%BA
passport.baidu.com/?business&default_tab=1&un=%B6%AB%C6%BD%CF%D8%D4%BC%C5%DAqq%C8%BA
passport.baidu.com/?business&default_tab=1&un=%C6%BD%D2%F5%CF%D8%D4%BC%C5%DAqq%C8%BA
passport.baidu.com/?business&default_tab=1&un=%B3%A4%C7%E5%CF%D8%D4%BC%C5%DAqq%C8%BA
passport.baidu.com/?business&default_tab=1&un=%C4%FE%D1%F4%CF%D8%D4%BC%C5%DAqq%C8%BA
passport.baidu.com/?business&default_tab=1&un=%E3%F4%CB%AE%CF%D8%D4%BC%C5%DAqq%C8%BA
passport.baidu.com/?business&default_tab=1&un=%C3%C9%D2%F5%CF%D8%D4%BC%C5%DAqq%C8%BA
passport.baidu.com/?business&default_tab=1&un=%D2%CA%D4%B4%CF%D8%D4%BC%C5%DAqq%C8%BA
passport.baidu.com/?business&default_tab=1&un=%D2%CA%CB%AE%CF%D8%D4%BC%C5%DAqq%C8%BA
passport.baidu.com/?business&default_tab=1&un=%CE%E5%C1%AB%CF%D8%D4%BC%C5%DAqq%C8%BA
passport.baidu.com/?business&default_tab=1&un=%D2%CA%C4%CF%CF%D8%D4%BC%C5%DAqq%C8%BA
passport.baidu.com/?business&default_tab=1&un=%DC%EC%C4%CF%CF%D8%D4%BC%C5%DAqq%C8%BA
passport.baidu.com/?business&default_tab=1&un=%C1%D9%E3%F0%CF%D8%D4%BC%C5%DAqq%C8%BA
passport.baidu.com/?business&default_tab=1&un=%B3%C9%CE%E4%CF%D8%D4%BC%C5%DAqq%C8%BA
passport.baidu.com/?business&default_tab=1&un=%B5%A5%CF%D8%D4%BC%C5%DAqq%C8%BA
passport.baidu.com/?business&default_tab=1&un=%BD%F0%CF%E7%CF%D8%D4%BC%C5%DAqq%C8%BA
passport.baidu.com/?business&default_tab=1&un=%CE%A2%C9%BD%CF%D8%D4%BC%C5%DAqq%C8%BA
passport.baidu.com/?business&default_tab=1&un=%B2%D4%C9%BD%CF%D8%D4%BC%C5%DAqq%C8%BA
passport.baidu.com/?business&default_tab=1&un=%D0%C2%CF%E7%CF%D8%D4%BC%C5%DAqq%C8%BA
passport.baidu.com/?business&default_tab=1&un=%D4%AD%D1%F4%CF%D8%D4%BC%C5%DAqq%C8%BA
passport.baidu.com/?business&default_tab=1&un=%E4%BF%CF%D8%D4%BC%C5%DAqq%C8%BA
passport.baidu.com/?business&default_tab=1&un=%CC%C0%D2%F5%CF%D8%D4%BC%C5%DAqq%C8%BA
passport.baidu.com/?business&default_tab=1&un=%BB%AC%CF%D8%D4%BC%C5%DAqq%C8%BA
passport.baidu.com/?business&default_tab=1&un=%C4%DA%BB%C6%CF%D8%D4%BC%C5%DAqq%C8%BA
passport.baidu.com/?business&default_tab=1&un=%C4%CF%C0%D6%CF%D8%D4%BC%C5%DAqq%C8%BA
passport.baidu.com/?business&default_tab=1&un=%C7%E5%B7%E1%CF%D8%D4%BC%C5%DAqq%C8%BA
passport.baidu.com/?business&default_tab=1&un=%B7%B6%CF%D8%D4%BC%C5%DAqq%C8%BA
passport.baidu.com/?business&default_tab=1&un=%E5%A7%D1%F4%CF%D8%D4%BC%C5%DAqq%C8%BA
passport.baidu.com/?business&default_tab=1&un=%B3%A4%D4%AB%CF%D8%D4%BC%C5%DAqq%C8%BA
passport.baidu.com/?business&default_tab=1&un=%D1%D3%BD%F2%CF%D8%D4%BC%C5%DAqq%C8%BA
passport.baidu.com/?business&default_tab=1&un=%B7%E2%C7%F0%CF%D8%D4%BC%C5%DAqq%C8%BA
passport.baidu.com/?business&default_tab=1&un=%D6%D0%C4%B2%CF%D8%D4%BC%C5%DAqq%C8%BA
passport.baidu.com/?business&default_tab=1&un=%BF%AA%B7%E2%CF%D8%D4%BC%C5%DAqq%C8%BA
passport.baidu.com/?business&default_tab=1&un=%C0%BC%BF%BC%CF%D8%D4%BC%C5%DAqq%C8%BA
passport.baidu.com/?business&default_tab=1&un=%C3%F1%C8%A8%CF%D8%D4%BC%C5%DAqq%C8%BA
passport.baidu.com/?business&default_tab=1&un=%EE%A1%CF%D8%D4%BC%C5%DAqq%C8%BA
passport.baidu.com/?business&default_tab=1&un=%C4%FE%C1%EA%CF%D8%D4%BC%C5%DAqq%C8%BA
passport.baidu.com/?business&default_tab=1&un=%D3%DD%B3%C7%CF%D8%D4%BC%C5%DAqq%C8%BA
passport.baidu.com/?business&default_tab=1&un=%CF%C4%D2%D8%CF%D8%D4%BC%C5%DAqq%C8%BA
passport.baidu.com/?business&default_tab=1&un=%BB%F1%BC%CE%CF%D8%D4%BC%C5%DAqq%C8%BA
passport.baidu.com/?business&default_tab=1&un=%D0%DE%CE%E4%CF%D8%D4%BC%C5%DAqq%C8%BA
passport.baidu.com/?business&default_tab=1&un=%CE%E4%DA%EC%CF%D8%D4%BC%C5%DAqq%C8%BA
passport.baidu.com/?business&default_tab=1&un=%B2%A9%B0%AE%CF%D8%D4%BC%C5%DAqq%C8%BA
passport.baidu.com/?business&default_tab=1&un=%CE%C2%CF%D8%D4%BC%C5%DAqq%C8%BA
passport.baidu.com/?business&default_tab=1&un=%D0%ED%B2%FD%CF%D8%D4%BC%C5%DAqq%C8%BA
passport.baidu.com/?business&default_tab=1&un=%CF%E5%B3%C7%CF%D8%D4%BC%C5%DAqq%C8%BA
passport.baidu.com/?business&default_tab=1&un=%DB%A3%CF%D8%D4%BC%C5%DAqq%C8%BA