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

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

概念：

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

示意图：

                 

                       

程序设计示意图：

插入和删除操作：

        上图代码实现：

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];