数据结构 第三章 栈与队列课件.pptVIP

第三章 栈和队列;4、栈的基本运算： 入栈：push(S,x) 把x推入栈S 出栈：pop(S,x) 把栈顶元素赋给x，并删除 该栈顶元素 取栈顶元素：gettop(S, x)取出栈顶元素送给x 判栈空：empty(S) 栈空返回1，否则为0 栈初始化：initstack(S) 初始化空栈;二、栈的顺序存储 用一组地址连续的内存单元存放自栈底到栈顶的数据元素，同时附设一个栈顶指针top（是整型变量）,通常top=0表示空栈。 用代码定义并实现各运算： #define true 1 #define false 0 #define ERROR 0 #define OK 1 #define maxsize 100;栈的定义描述： typedef struct stack { ET elem[maxsize]; int top; /*栈顶指针，用来表示数组的下标*/ }Sqstack; 实现各种运算： 栈初始化 void initstack(Sqstack s) { s.top=0;} main() { Sqstack stack; initstack(stack);};判栈空 int empty(Sqstack s) { if(