第三章 栈和队列课件.pptVIP

数 据 结 构 第三章 栈和队列 3.1 栈 3.1.1 抽象数据类型栈的定义 3.1.2 栈的表示和实现 3.2 栈的应用举例 3.2.1 数制转换 3.2.2 括号匹配的检验 3.2.4 行编辑程序 3.2.5 迷宫求解 3.2.5 表达式求值 1.初始化 StackInitiate (LSNode **head) void StackInitiate(LSNode **head) { if((*head=(LSNode*)malloc(sizeof(SLNode)))==NULL) exit(1); (*head)-next= NULL; } 2.非空否 StackNotEmpty(LSNode *head) int StackNotEmpty(LSNode *head) { if(head-next==NULL) return 0; else return 1; } 3.入栈 StackPush(LSNode *head,DataType x) int StackPush(LSNode *head,DataType x) { LSNode *p; if((p=(SLNode*)malloc(sizeof(SLNode)))==NULL)