《数据结构（C语言版）》教学课件 项目三.pptVIP

数据结构;项目三 栈和队列;任务一 栈的定义、存储结构和基本操作 ;一、栈的定义及其基本操作 ;1．栈的定义 ;2．栈的基本操作 ;二、栈的顺序存储结构 ;1．顺序栈的结构特点 ;top用于指示某一时刻栈顶元素的位置 elem[0]用于存放栈中第一个元素 ;2．顺序栈的基本操作 ;（1）初始化 ;int StackEmpty (SeqStack S) { //判断S是否为空栈，为空时返回TRUE，否则返回FALSE return ( == 0 ? TRUE : FALSE); };int Push (SeqStack *S, ElemType e) { //将数据元素e压入栈顶 if (S - top == MAXSIZE) return FALSE;//栈已满，进栈失败 S - elem[S - top] = e; //将e插入栈顶 S - top ++; //修改栈顶指针 return TRUE; };（4）出栈 ;（5）取栈顶元素 ;3．多栈共享空间 ;两栈共享空间的数据结构定义： ;两栈共享空间的一些基本操作：;（1）初始化 ;int Push (DSeqStack *S, ElemType e, int i) {//将数据元素e压入第i个栈的栈顶 if (S - top[0] == S - top[1] + 1) return FALSE;/