线性表----队列（顺序表示）的基本操作

#include <stdio.h>
#include <stdlib.h>
#include <conio.h>
#define MAX 100

/**
 *@Name:线性表--队列--顺序队列 
 *@Description:顺序队列的创建，元素的入队、出队、取队头元素，队列溢出的判断等基本操作。
 *@Author:Freedoman
 *@Date: 2014-8-10
 */
 
struct SeqQueue			//顺序队列类型
{
	int head;				/*队头*/ 
	int tail;				/*队尾*/ 
	int elements[MAX];				/*队列元素集*/
};
typedef struct SeqQueue * PSeqQueue;

/*函数声明*/
PSeqQueue createNullSeqQueue();
int isNullSeqQueue(PSeqQueue curSeqQueue);
int isFullSeqQueue(PSeqQueue curSeqQueue); 
int enQueue(PSeqQueue curSeqQueue);
int deQueue(PSeqQueue curSeqQueue);
int loadQueueHeadElement(PSeqQueue curSeqQueue);
void printSeqQueue(PSeqQueue curSeqQueue);


/*---------创建一个固定容量的空队列------------*/
PSeqQueue createNullSeqQueue(){
	printf("创建一个固定容量的空队列\n");
	PSeqQueue curSeqQueue = (PSeqQueue)malloc(sizeof(struct SeqQueue));
	if(curSeqQueue != NULL){
		curSeqQueue->head = 0; 
		curSeqQueue->tail = 0;
		printf("创建成功！\n");
	}else{
		printf("创建失败！\n");
		free(curSeqQueue);
	}
	return curSeqQueue;
}

/*----------判断一个队列是否为空------------*/ 
int isNullSeqQueue(PSeqQueue curSeqQueue){
	if(curSeqQueue->head	== curSeqQueue->tail	){
		printf("空队列！\n");
		return 1;
	} else {
		printf("非空队列！\n");
		return 0;
	}
}

/*-----------判断一个队列是否为满(队尾到达最大处)------------*/ 
int isFullSeqQueue(PSeqQueue curSeqQueue){
	if(curSeqQueue->tail+1 == MAX){
		printf("队列满！\n");
		return 1;
	} else {
		printf("队列未满！\n");
		return 0;
	}
}

/*-----------元素入队(限定在队尾操作)-----------*/
int enQueue(PSeqQueue curSeqQueue){
	printf("元素入队\n");
	int data;
	
	// 入队可能上溢 
	if(!isFullSeqQueue(curSeqQueue)){
		printf("请输入元素>>>");
		scanf("%d",&data);
		curSeqQueue->tail += 1;
		curSeqQueue->elements[curSeqQueue->tail] = data;
		printf("入队成功！\n");
		printSeqQueue(curSeqQueue);
		return 1;
	}else{
		printf("上溢！\n");
		return 0;
	}
}

/*--------元素出队(限定在队头操作)---------*/ 
int deQueue(PSeqQueue curSeqQueue){
	printf("元素出队\n");

	// 可能会产生下溢 
	if(!isNullSeqQueue(curSeqQueue)){
		curSeqQueue->head += 1;
		printf("出队成功！\n");
		printSeqQueue(curSeqQueue);
		return 1;
	}else{
		printf("下溢！\n");
		return 0;
	}
}


/*--------------取队头元素---------------*/
int loadQueueHeadElement(PSeqQueue curSeqQueue){
	printf("取队头元素\n");
	if(!isNullSeqQueue(curSeqQueue)){
		int x = curSeqQueue->elements[curSeqQueue->head+1];
		printf("队头元素>>>>%d\n",x);
		return x;
	}
}

/*------从头至尾打印当前队列元素-----*/ 
void printSeqQueue(PSeqQueue curSeqQueue){
	int i;
	printf("打印[");
	for(i=curSeqQueue->head+1; i<= curSeqQueue->tail; i++){
		printf(" %d ",curSeqQueue->elements[i]);
	}
	printf("]\n");
}

int main(){
	int input; 
	PSeqQueue curSeqQueue = NULL;
	printf("\n------顺序队列的基本操作------\n");
	while(1){
		printf("\n 1_创建一个指定容量的空队列\n 2_判断当前队列是否为空\n 3_判断当前队列是否满\n");
		printf(" 4_元素入队\n 5_元素出队\n 6_取栈队头元素\n 7_从头至尾打印当前队列元素\n");
		printf("\n请选择>>>");
		scanf("%d",&input);
		switch(input){
			case 1 : curSeqQueue = createNullSeqQueue();break;
			case 2 : isNullSeqQueue(curSeqQueue);break;
			case 3 : isFullSeqQueue(curSeqQueue);break;
			case 4 : enQueue(curSeqQueue);break;
			case 5 : deQueue(curSeqQueue);break;
			case 6 : loadQueueHeadElement(curSeqQueue);break;
			case 7 : printSeqQueue(curSeqQueue);break;
			default : printf("当前输入有误！\n");
		}
	}
	return 0;
}