女性内衣内裤选择技巧.pptx

《女性内衣内裤选择技巧.pptx》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、栈与队列西安交通大学计教中心ctec.xjtu.edu.cn栈的定义栈是限制在表的一端进行插入和删除操作的线性表。允许进行插入和删除操作的一端称为栈顶，另一端称为栈底。如果多个元素依次进栈，则后进栈的元素必然先出栈，所以堆栈又称为后进先出（LIFO）表。堆栈设有一个栈顶指针标志栈顶位置。栈示意图a1a3a2进栈出栈top堆栈的主要操作有：•创建空栈。•进栈(push)操作:在栈顶插入元素。•出栈(pop)操作:在栈顶删除元素。•读栈顶元素:只是读出栈顶元素，并不改变栈内元素。顺序栈#defineS

2、TACKSIZE100//堆栈最大可分配空间数量classSqStack{public:ElemTypedata[STACKSIZE];//存储元素的数组inttop;//栈顶指针，存储栈顶元素的下标SqStack(){top=-1;}//构造函数voidPush(ElemTypex);//入栈操作voidPop(ElemType&result);//出栈操作voidGetTop(ElemType&result);//取栈顶元素};一般将数组的0下标单元作为栈底，将栈顶元素的下标存储在栈顶指针to

3、p中，它随着元素进栈出栈而变化。top为-1表示空栈，top等于stacksize-1则表示栈满。（1）进栈操作若栈不满，则在栈顶插入元素x作为新的栈顶。voidSqStack::Push(ElemTypex){if(top-1){result=data[t

4、op];top--;}elsecout<<"栈空";}（3）取栈顶元素若栈不空，则用result返回栈顶元素。voidSqStack::GetTop(ElemType&result){if(top>-1){result=data[top];}elsecout<<"栈空";}链式栈栈的链式存储结构实质上就是一个无头结点、只能在头部插入、删除元素的单链表。typedefstructnode{ElemTypedata;//数据域structnode*next;//指针域}SNode;classLinkS

5、tack{public:SNode*top;//栈顶指针LinkStack(){top=NULL;}//构造函数voidPush(ElemTypex);//入栈操作voidPop(ElemType&result);//出栈操作};（1）进栈操作若栈不满，则在栈顶插入元素x作为新的栈顶。voidLinkStack::Push(ElemTypex){SNode*p=newSNode;if(p!=NULL){p->data=x;p->next=top;top=p;}}（2）出栈操作若栈不空，则删除栈顶元

6、素，用result返回其值。voidLinkStack::Pop(ElemType&result);{SNode*p;if(top!=NULL){result=top->data;p=top;top=top->next;deletep;}}举例:后缀表达式求值假定表达式是由加减乘除和数字构成。最简单的表达式为下列形式：(操作数S1)(运算符OP)(操作数S2)三种不同的表示方法：前缀表示法OPS1S2例如6+3写成+63中缀表示法OPS1S2例如6+3写成63+后缀表示法S1S2OP例如6+3写成

7、63+同时，任何表达式都可分解为下列形式：(子表达式E1)(运算符OP)(子表达式E2)它的后缀表示法应写成：(E1的后缀表示)(E2的后缀表示)OP只要不断对子表达式进一步分解，总能将子表达式分解为最简单形式，因此任何四则运算表达式都可写成前缀式或后缀式。例如：2*(6+3)2(6+3)*263+*。(注意：转化为后缀式后括号去掉)中缀式虽然容易理解，但在求值的时候利用前缀式或后缀式更为简单。用后缀式求值的算法为：首先设立一个堆栈，依此读取后缀式中的字符，若字符是数字，则进栈并继续读取，若字

8、符是运算符（记为OP），则连续出栈两次得到数字S1和S2，计算表达式S1OPS2并将结果入栈，继续读取后缀式。当读到结束符时停止读操作，这时堆栈中只应该有一个数据，即结果数据。例如后缀式263+*的计算过程为2、6、3依次入栈，读+号则令3和6依次出栈，计算6+3后将结果9入栈，读*号则令9和2依次出栈，计算2*9后将结果18入栈。这时18就是最终结果。【例2-3】假定表达式是由不超过四个实数进行四则运算构成的算式，要编写一个程序来求解该算式的结果。中缀表达式变成等价的后缀表达式将