1、数据结构-队列的实现-C语言
//队列的存储结构
#define MAXSIZE 100
typedef struct
{
int* base; //基地址
int _front; //头指针
int _rear; //尾指针
} SqQueue;
//构造空队列---1
void InitQueue(SqQueue* Q);
//队列的销毁---2
void DestroyQueue(SqQueue* Q);
//队列的清空---3
void ClearQueue(SqQueue* Q);
//判断队列是否为空---4
void QueueEmpty(SqQueue Q);
//队列的长度---5
int QueueLength(SqQueue Q);
//取队列头元素---6
void GetHead(SqQueue Q);
//插入---7
void EnQueue(SqQueue* Q, int value);
//删除---8
void DeQueue(SqQueue* Q,int* value);
//依次访问队列元素---9
void QueueTraverse(SqQueue Q);
//------------------------------------------------
void ShowHelp()
{
printf("1---初始化队列\n");
printf("2---销毁队列\n");
printf("3---清空队列\n");
printf("4---判断队列是否为空\n");
printf("5---队列长度\n");
printf("6---队列头元素\n");
printf("7---插入\n");
printf("8---删除\n");
printf("9---依次访问队列元素\n");
}
void InitQueue(SqQueue* Q)
{
Q->base = (SqQueue*) malloc(MAXSIZE*sizeof(SqQueue));
if(!Q->base)
{
printf("分配失败.\n");
return;
}
Q->_rear = 0;
Q->_front = 0;
}
void DestroyQueue(SqQueue* Q)
{
free(Q->base);
Q->_rear = 0;
Q->_front = 0;
}
void ClearQueue(SqQueue* Q)
{
//并不需要free占值的空间,因为就是不free,本身分配的也有空间。都是占着的。
Q->_rear = 0;
Q->_front = 0;
}
void QueueEmpty(SqQueue Q)
{
if(Q._rear == Q._front)
printf("此队列为空。\n");
else
printf("此队列不为空。\n");
}
int QueueLength(SqQueue Q)
{
return Q._rear;
}
void GetHead(SqQueue Q)
{
if(Q._rear == Q._front)
{
printf("此队列为空。\n");
return;
}
int* middle = Q.base;
middle += Q._front;
printf("此队列头元素为%d。\n",*middle);
}
void EnQueue(SqQueue* Q, int value)
{
if(Q->_rear == MAXSIZE)
{
printf("要假溢出,不能再继续添加.\n");
return;
}
int* middle = Q->base;
middle += Q->_rear;
*(middle) = value;
Q->_rear ++;
printf("插入成功\n");
}
void DeQueue(SqQueue* Q,int* value)
{
if(Q->_rear == Q->_front)
{
printf("队列中无元素,不能再进行出队列操作.\n");
return;
}
int* middle = Q->base;
middle += Q->_front;
*value = *(middle);
Q->_front ++;
printf("删除成功\n");
}
void QueueTraverse(SqQueue Q)
{
if(Q._rear == Q._front){
printf("此队列为空。\n");
return;
}
int* middle = Q.base;
int num = 1;
for(int i=Q._front;i<Q._rear;i++){
printf("第%d个元素值为:%d\n",num,*(middle+i));
num++;
}
}