数据结构--栈和队列.ppt

2.循环队列存储结构及操作实现 #define MAXSIZE 100 // 最大队列长度typedef struct{ QElemType *base; //初始化时动态分配 //存储空间的基址 int front; //队头指针，指向队头元素 int rear; //队尾指针，指向队尾元素的下 //一个位置 }SqQueue;  1）初始化操作InitQueue_Sq(SqQueue Q) 参数：Q是存放队列的结构变量； 功能：建一个空队列Q； 循环队列的基本操作算法 Q.front Q.rear 5 4 0 3 1 2 建一个空队列Q Status InitQueue_Sq(SqQueue Q) { //构造一个空队列Q Q.base=(ElemType * )malloc (MAXSIZE*sizeof (ElemType)); if (!Q.base) exit (OVERFLOW); //存储分配失败