#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;
}
线性表----队列(顺序表示)的基本操作
最新推荐文章于 2023-10-21 12:13:24 发布