段王爷课件栈队列串数组.pptxVIP

软件技术基础线性结构——栈、队列制作主讲段景山栈的引入请看下面的案例，并思考问题小陈作业没有及时完成，第二天写完后，交到段老师的办公室里，正好段老师不在。小陈看到大家的作业本都摞成一叠放在段老师的办公桌上，就把自己的作业本放到本子堆上。正要离开的时候，转过了一个念头，就想把本子插到作业本堆的下面。这在他费力地搬开上面的作业本时，段老师回来了，及时地制止了他……小陈为什么想要把作业放到下面？这反映出“作业本堆”结构的什么特点？栈结构2、堆栈 stack栈是特殊的线性表，仅在表的一端进行插入或删除操作是抽屉一类物理实体的逻辑抽象类似仓库、抽屉的结构出栈入栈an栈顶...a2栈底a1特点：（1）对栈内数据的操作总在栈顶进行 （2）数据进栈称为“压入”push （3）数据出栈称为“弹出”pop （4）遵循“后进先出”的原则LIFO用数组实现栈——顺序栈（一）2.1用数组实现栈（1）定义若定义a[0]为栈底，top为栈顶（2`）压入 push——将新元素放在栈顶当新元素入栈时，栈顶上移，新元素放在栈顶。a[MAX-1]new_one......typedef struct stack_type{ elemtype data[MAXNUM]; int top; //栈顶元素所在位置}stack_type;360栈顶...a2253栈顶元素所在位置a1150元素个数为top＋1stack.top