#include "stdafx.h"
#include "stdlib.h"
#include "stdio.h"
typedef struct
{
int *front;//始终指向队头,若front==rear则栈不存在;
int *rear;//rear的初值rear=front,插入一个元素,rear++,删除一个元素front++
int queuesize;//存储空间的大小
} SqQueue;
void InitQueue(SqQueue &Q)
{
Q.front=(int*)malloc(Q.queuesize*sizeof(int));
Q.rear=Q.front;
Q.queuesize=10;
}
void EnQueue(SqQueue &Q)
{
int e;
printf("please input the number you want to push in\n");
scanf("%d",&e);
*(Q.rear)=e;//把e存在top(先赋值再++)
(Q.rear)++;
}
void GetFront(SqQueue Q )
{
本内容试读结束,登录后可阅读更多
下载后可阅读完整内容,剩余2页未读,立即下载