计算机程序设计艺术一线性表“逻辑结构”

概念：

        线性表的“逻辑结构”主要有栈、队列，双向队列。“逻辑结构”加引号的原因是书中并没有这种说法，逻辑结构来自我以前看的书。

示意图：

                                         

程序设计示意图：

插入和删除操作：

        上图代码实现： 2a //代码 //其中T是栈首指针 //X为栈空间 //MAX为栈的最大空间 //Y为缓冲区 T += 1; if(T > MAX) { exit(OVERFLOW);//上溢 } X[T] = Y; 3a //3a代码 //T为栈首指针 //X为栈空间 if(T == 0) { exit(UNDERFLOW);//下溢 } Y = X[T]; T -=1;6a //6a代码 //MAX是最大值 //使用的队列是循环队列,所以R==MAX时，将R=1 R是队尾指针 //F是指向前端之前的空间的指针如R == F说明循环队列已满不可再添加任何的值 if(R == MAX) { R =1; } else { R += 1; } if(R == F) { exit(OVERFLOW); } X[R] = Y;7a //7a代码 //R是队尾指针，F是指向队首之前的不用空间指针 //MAX是队列中能存储的最大值 //X[]是队列 if(F == R) { exit(UNDERFLOW); } if(F == MAX) { F = 1; } else { F += 1； } Y = X[F];