顺序队列队列的顺序存储结构称为顺序队列顺序队列实际上是运算受.DOCVIP

HYPERLINK 54/cstd/DS/sjjg/DataStructure/DS/web/zhanhuoduilie/zhanhuoduilie.htm 下一页 顺序队列队列的顺序存储结构称为顺序队列，顺序队列实际上是运算受限的顺序表，和顺序表一样，顺序队列也是必须用一个数组来存放当前队列中的元素。由于队列的队头和队尾的位置是变化的，因而要设两个指针和分别指示队头和队尾元素在队列中的位置。 ? 1、顺序队列?（1）顺序队列的定义?　 队列的顺序存储结构称为顺序队列，顺序队列实际上是运算受限的顺序表。（2） 顺序队列的表示(数组表示)#define maxsize= maxlen; //定义队列的最大容量为maxlenelemtype squeue[maxsize]; //将队列中元素定为数组型，元素类型为elemtypeint head; //队头指针int tail; //队尾指针??????? （3） 顺序队列的基本操作队列也有队空、队满或不空不满三种情况。1.第一种表示方法规定：head指向队首元素的位置，tail指向队尾元素的位置。队列初始状态设为head=0,tail=-1.当队列非空时，tail=head;当队列空时， headtail;当队列满时， tail=maxsize-1.2.第二种表示方法规定：head指向