程序设计实践.pptxVIP

程序设计实践 1 电子信息类非计算机专业选修课 数据结构 线性表 栈 队列 2 线性结构 链 表 顺序表 链 表 顺序表 任意位置插入和删除 顶部插入顶部删除 入栈 出栈 链 表 顺序表 尾部插入头部删除 入队列 出队列 队列 队尾（rear）：进行插入操作的一端。 队头（front)：进行删除操作的一端。 3 问题1：队作为一种限定性线表，其运算限制是什么？ 先进先出（FIFO） 问题2：若进队顺序为1234，能否得到3142的出队顺序？ 队列 4 问题3：队列的假溢出指什么？ rear=(rear+1)%MSIZE; front=(front+1)%MSIZE 队列 5 问题4：循环队列会有问题吗？ 循环队列 6 循环队列 7 1.计算元素个数num 2.少用一个元素空间 循环队列 #define MAXSIZE 100 typedef struct{ ElemType *base; int front; int rear; }cycleQueue; initQueue(cycleQueue *q){ q-base=(ElemType *) malloc(MAXSIZE*sizeof(ElemType)); if (!q-base) exit(0); q-front=q-rear=0; } EnQueue(cycleQue