(c语言)队列的顺序存储(包含测试)

本试验取材于姥姥《数据结构(第2版)》.
很多同学说，队列跟堆栈有啥区别，记住，堆栈是先进后出也就是后进先出
队列就是先进先出就这点区别，但是要在计算机里实现需要大家认真思考，并且认真学习和实现。下面给出源码分析。
还有这是一般的循环队列，不是普通队列，大家可能懵了，普通队列和循环队列有区别吗？或者我只想要普通队列，当然有区别啦，循环队列对内存更优化，可入队出队更方便，而普通队列是你入队出队，队列满和空都不好判断，而且不利于人类的思维（就是要转很多弯，因此循环队列最佳），而且这还可以来实现马尔可夫游标确实也不错！源码先干为敬！

//队列顺序存储
#include<stdio.h>
#include<stdlib.h>
#define ERROR -1
//#define MaxSize 5
typedef int Position;
//typedef struct SNode *PtrToSNode;
typedef int ElementType;
struct QNode{
	ElementType *Data;
	int rear;
	int front;
	int MaxSize;
};
typedef struct QNode *Queue;
Queue CreateQueue(int MaxSize);//生成长度为MaxSize的空队列
int IsFullQ(Queue Q);//判断队列Q是否已满
void AddQ(Queue Q,ElementType item);//将数据元素item插入队列Q中
int IsEmptyQ(Queue Q);//判断队列Q是否为空
ElementType DeleteQ(Queue Q);//将队头数据元素从队列中删除并返回
Queue CreateQueue(int MaxSize){
	Queue Q = (Queue)malloc(sizeof(struct QNode));
	Q->Data = (ElementType *) malloc(MaxSize * sizeof(ElementType));
	Q->front = Q->rear = 0;
	Q->MaxSize = MaxSize;
	return Q;
	
}
int IsFullQ(Queue Q){
	
	return ((Q->rear+1)%Q->MaxSize == Q->front);
}
void AddQ(Queue Q,ElementType item){
	if(IsFullQ(Q)){
		printf("Queue is full\n");
		return ;
	}
	Q->rear = (Q->rear+1) %Q->MaxSize;
	Q->Data[Q->rear] = item;
}
int IsEmptyQ(Queue Q){
	return (Q->front == Q->rear);
}
ElementType DeleteQ(Queue Q){
	if(IsEmptyQ(Q))
	{
		printf("Queue is empty\n");
		return ERROR;
		
	}else{
		Q->front = (Q->front+1)%Q->MaxSize;
		return Q->Data[Q->front];
	}
}
int main()
{
	Queue Q = CreateQueue(5);
	int m;
	int empty = IsEmptyQ(Q);
	int full;
	if (empty)
		printf("Queue is Empty\n");
	else
		printf("Queue is not Empty\n");
	AddQ(Q,1);
	AddQ(Q,2);
	AddQ(Q,3);
	AddQ(Q,4);
	printf("AddQ() is Success!\n");
	m = DeleteQ(Q);
	m = DeleteQ(Q);
	if(m){
		printf("DeleteQ()'s element:%d\n",m);
	}else{
		printf("DeleteQ() is not success!\n");
	}
	full = IsFullQ(Q);
	empty = IsEmptyQ(Q);
	if (full)
		printf("Queue is Full:\n");
	else
		printf("Queue is not Full\n");
	if (empty)
		printf("Queue is Empty\n");
	else
		printf("Queue is not Empty\n");
	
	
}

数据结构的基础是建立在这些不起眼的事物当中，如果大家不能很好的消化，到后面的深入学习就会产生障碍，一切都可期，深入即获得。