数据结构与算法分析--线性结构(一).ppt

存储队列的数组被当作首尾相接的表处理。 队头、队尾指针加1时从maxSize -1直接进到0，可用语言的取模(余数)运算实现。 队头指针进1: front = (front + 1) % maxSize; 队尾指针进1: rear = (rear + 1) % maxSize; 队列初始化：front = rear = 0; 队空条件：front == rear; 队满条件：(rear + 1) % maxSize == front 循环队列的进队和出队 链式队列： 链式队列的存储结构定义类似于链式栈。 队列的应用举例 — 逐行打印二项展开式 (a + b)i 的系数 杨辉三角形 (Pascal’s triangle) 1 1 i = 1 1 2 1 2 1 3 3 1 3 1 4 6 4 1 4 1 5 10 10 5 1 5 1 6 15 20 15