数据结构-3栈和队列要点.pptVIP

选做题目：假设某机场共有m次航班，第i次航班有ni个座位，且每次航班达到一个目的机场。设计一个满足该机场需要的用户定票、退票程序。 第三章 栈和队列 3.1 栈（Stack) 栈的定义和特点： 定义：限定仅在表尾进行插入或删除操作的线性表，表尾—栈顶（top），表头—栈底（bottom），不含元素的空表称空栈； 特点：先进后出（FILO）或后进先出（LIFO） 关于“栈”要掌握的操作 栈的构造：顺序或链式； 空栈的判断：TOP==BOTTOM； 入栈或进栈(push)：栈的插入操作； 出栈或退栈(pop)：栈的删除操作。 练习 假设有线性表（a b c d ），按顺序输入 一个栈进行处理。问能否得到下列几种输出序列 注意：每个元素只能进一次栈，也只能退一次栈。 bcad; cadb; dcba; abcd; cdba; bdac; cbda; bacd; dbca; cdab; adcb; acbd; 1、栈的存储结构 顺序栈 一维数组s[M] 生成一个空栈 功能：在内存构成一个名字为S的空栈。 Void InitStack(SqStack *s) { S-base = (SElemType * ) malloc(STACK_INIT_SIZE*sizeof(SElemType))； if (!S-base) exit(0); // 分