华师本科生数据结构课件 第4章 栈与队列.PPT

重点栈和队列的基本特征表示与实现 难点递归循环队列 算法栈和队列的实现及其应用 4.1 栈 是限定仅在表尾进行插入或删除操作的线性表 允许插入,删除的一端称为栈顶(top,另一端称为栈底(bottom) 1. 定义 1栈的表示与实现顺序栈 顺序栈的存储结构实现一维数组s[M] 1栈的表示与实现顺序栈 顺序栈基本操作的实现 栈顶的初始化S.top = S.base 栈空S.base == S.top