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

栈与队列ctec.xjtu.edu.cn出栈进栈topa3a2a1栈的定义 栈是限制在表的一端进行插入和删除操作的线性表。允许进行插入和删除操作的一端称为栈顶，另一端称为栈底。 如果多个元素依次进栈，则后进栈的元素必然先出栈，所以堆栈又称为后进先出（LIFO）表。堆栈设有一个栈顶指针标志栈顶位置。 栈示意图堆栈的主要操作有：? 创建空栈。? 进栈(push)操作: 在栈顶插入元素。? 出栈(pop)操作: 在栈顶删除元素。? 读栈顶元素: 只是读出栈顶元素，并不改变栈内元素。 顺序栈#define STACKSIZE 100 //堆栈最大可分配空间数量class SqStack{public: ElemType data[STACKSIZE]; //存储元素的数组 int top; //栈顶指针，存储栈顶元素的下标 SqStack() { top=-1; } //构造函数 void Push(ElemType x); //入栈操作 void Pop(ElemType result); //出栈操作 void GetTop(ElemType result); //取栈顶元素}; 一般将数组的0下标单元作为栈底，将栈顶元素的下标存储在栈顶指针top中，它随着元素进栈出栈而变化。top为-1表示空栈，top等于stacksize-1则表示栈满。 （1）进栈操作若栈不满，