第三章栈和队列 栈和队列的基本操 作是线性表操作的子集 是限定性(操作受限制) 的数据结构。 3.1栈 据>定义:是限定仅在表尾进行插入或删除操作 物的线性表。(后进先出线性表LIFO) 栈底指针(base):是线性表的基址; 栈顶指针(op:指向线性表最后一个元素的后面 当top=base时,为空栈 基本操作 InitStack(&S), Destroy Stack(&S), StackEmpty (s), ClearStack(&s), GetTop(s, &e), StackLength(S) 2Push(&S,e:完成在表尾插入一个元素e Pop(&S,&e):完成在表尾删除一个元素。1 栈和队列的基本操 作是线性表操作的子集， 是限定性（操作受限制） 的数据结构。 第三章 栈和队列 数 据 结 构 之 栈 和 队 列 2 3. 1 栈 ¾ 定义：是限定仅在表尾进行插入或删除操作 的线性表。(后进先出线性表LIFO) ¾ 栈底指针(base) :是线性表的基址； ¾ 栈顶指针(top):指向线性表最后一个元素的后面。 ¾ 当top=base 时，为空栈。 ¾ 基本操作： InitStack(&S), DestroyStack(&S), StackEmpty(S) , ClearStack(&S), GetTop(S ,&e), StackLength(S) , Push(&S, e): 完成在表尾插入一个元素e. Pop(&S,&e): 完成在表尾删除一个元素