数据结构CHAP3.pptVIP

3.1.1 栈的定义及其运算 Status gettop(sqstack s,SElemType e) { /*若栈s不为空，则返回栈顶元素*/ if(s.top==s.base) return error; /*栈空*/ e=*(s.top-1) return ok; } （2）出栈操作 Elemtype popLstack(slStacktype *top) { if (top= =NULL) return NULL; /*空栈*/ p=top; top=top-next; x=p-data; free(p); return x; } 算术四则运算的规则为： （1）先乘除、后加减； （2）同级运算时先左后右； （3）先括号内，后括号外。 首先设置两个栈： （1）操作数栈（OPRD） （2）运算符栈（OPTR） 开始时，在运算符栈中先在栈底压入一个表达式的结束符“#”。 5）读出的运算符的优先级运算符栈栈顶运算符的优先级，则从操作数栈连续退出两个操作数，从运算符栈中退出一个运算符，然后作相应的运算，并将运算结果压入操作数栈。 3.3.1 队列的定义及其运算 双端队列 3.3.3 队列的链式存储结构 Status DestoryQueue (LinkQueue Q) { // 销毁队列Q （逐个释放结点，最后剩下头结点）