学步园

结构体定义如下：

#define QUEUE_MAX_SIZE 4 //队列存储空间的分配量<br /> #define QUEUE_INIT_SIZE 4 //队列存储空间的初始分配量<br /> typedef struct<br /> {<br /> char *base; //初始化的动态分配存储空间<br /> int front; //头指针，若队列不空，指向队列头元素<br /> int rear; //尾指针，若队列不空，指向队列尾元素的下一个位置<br /> }SqQueue;

队列定义如下：

// 版权所有 (C)2007, ***（成都）有限公司。<br /> //<br /> // 描述：<br /> //作业6.3循环队列<br /> //循环队列是一种先进先出的数据结构，请用数组实现这种数据结构,要求：<br /> //1. 队列容量为4<br /> //2. 实现add、remove、isEmpty、isFull方法；<br /> //3.队列存放数据为字符串<br /> // 作者：陈进宇 chenjinyu_china@yeah.net<br /> // 日期：start:2009/3/10 end:2009/3/</p> <p>#include <iostream><br /> #include "QNode.h"<br /> using namespace std;<br /> void InitQueue(SqQueue &Q)<br /> {<br /> //构造一个空队列Q<br /> Q.base = (char *) malloc(QUEUE_INIT_SIZE * sizeof(char));<br /> if( !Q.base ) printf("InitQueue:Memory Assign Fail!/n");//存储分配失败<br /> Q.front = Q.rear = 0;<br /> printf("InitQueue: Memory Assign Succee!/n");<br /> }<br /> void Add(SqQueue &Q,char e)<br /> {<br /> if((Q.rear + 1) % QUEUE_MAX_SIZE == Q.front) //判满时将少用一个元素空间<br /> {<br /> printf("Add:Queue short!/n");<br /> return;<br /> }<br /> Q.base[Q.rear] = e;<br /> Q.rear = (Q.rear + 1) % QUEUE_MAX_SIZE;<br /> printf("Add:Add Succee!/n");<br /> }<br /> void Remove(SqQueue &Q,char &e)<br /> {<br /> if(Q.front == Q.rear)<br /> {<br /> printf("Remove :Queue empty!");<br /> return ;<br /> }<br /> e = Q.base[Q.front];<br /> Q.front = (Q.front + 1) % QUEUE_MAX_SIZE;<br /> printf("Remove :Remove Succee!");<br /> }<br /> void IsEmpty(SqQueue &Q)<br /> {<br /> if(Q.front == Q.rear)<br /> printf("IsEmpty:Queue Short!");<br /> }<br /> void IsFull(SqQueue &Q)<br /> {<br /> if((Q.rear + 1) % QUEUE_MAX_SIZE == Q.front)<br /> printf("IsFull: Queue is Full!");<br /> }</p> <p>void main()<br /> {<br /> char c1 = 'a', c2 = 'b', c3 = 'c',c4 = 'd', c5 = 'e';<br /> SqQueue SQ;<br /> InitQueue(SQ);<br /> Add(SQ,c1);<br /> IsEmpty(SQ);<br /> Add(SQ,c2);<br /> Add(SQ,c3);<br /> Add(SQ,c4);<br /> Add(SQ,c5);<br /> Remove(SQ,c1);<br /> }<br />