女性内衣内裤选择技巧文档资料.pptVIP

栈与队列 西安交通大学计教中心 栈的定义 栈是限制在表的一端进行插入和删除操作的线性表。允许进行插入和删除操作的一端称为栈顶，另一端称为栈底。 如果多个元素依次进栈，则后进栈的元素必然先出栈，所以堆栈又称为后进先出（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）