顺序队列基本操作
2008-06-10 15:13
429 查看
#include "stdafx.h"
#include "stdio.h"
#include "stdlib.h"
#define SMALL 1
#if(SMALL)
#define MAX 7
int QueueData[MAX] = {'A','B','C','D','E','F','G'};
#else
#define MAX 14
int QueueData[MAX] = {'A','B','C','D','E','F','G','H','I','J','K','L','M','N'};
#endif
/*顺序队列类型定义*/
typedef struct
{
int data[MAX];
int head;
int tail;
}sqQueue;
/*链队列类型定义*/
struct LinkQueue
{
int data;
struct LinkQueue *link;
};
typedef struct LinkQueue lkQueue;
//-----------------------------------------------------------------------------------------
/*顺序队列基本操作函数定义部分*/
//顺序队列的初始化函数sqInitialize()
sqQueue *sq_Initialize()
{
sqQueue *p;
p = (sqQueue *)malloc(sizeof(sqQueue));
if(p==NULL)
{
return(NULL);
}
else
{
p->data[0] = 0;
p->head = 0;
p->tail = 0;
return(p);
}
}
//顺序队列的判空函数qIsEmpty()
int qIsEmpty(sqQueue *queue)
{
if(queue->head==queue->tail)
return(1);
else
return(0);
}
//顺序队列的判满函数qIsFull()
int qIsFull(sqQueue *queue)
{
if(queue->head==MAX)
return(1);
else
return(0);
}
//顺序队列的入队函数qInQueue()
int qInQueue(sqQueue *queue,int data)
{
if(queue->tail==MAX)
{
printf("队列已满!/n");
return(0);
}
else
{
queue->data[queue->tail++] = data;
return(1);
}
}
//顺序队列的出队函数qOutQueue()
int qOutQueue(sqQueue *queue,int *p)
{
if(queue->head==queue->tail)
{
printf("队列已空!/n");
return(0);
}
else
{
*p = queue->data[queue->head++];
return(1);
}
}
//顺序队列的数据入队操作函数qInputValue()
void qInputValue(sqQueue *queue,int array[])
{
int i=0;
while(qInQueue(queue,array[i]))
printf("Queue[%d] = %c/t",i,array[i++]);
}
//顺序队列的数据出队操作函数qOutputValue()
void qOutputValue(sqQueue *queue)
{
int i,QueueData;
i=0;
while(qOutQueue(queue,&QueueData))
printf("Queue[%d] = %c/t",i++,QueueData);
printf("/n");
}
//-----------------------------------------------------------------------------------------
/*链式队列基本操作函数定义部分*/
//链式队列的初始化函数lk_Initialize()
lkQueue *lk_Initialize()
{
lkQueue *p;
p = (lkQueue *)malloc(sizeof(lkQueue));
if(p==NULL)
{
return(NULL);
}
else
{
p->data = 0;
p->link = NULL;
return(p);
}
}
//链式队列的入队函数lkInQueue()
//注意:在入队时,参数是队尾指针,返回值也是队尾指针
lkQueue *lkInQueue(lkQueue *tail,int data)
{
lkQueue *p;
p = (lkQueue *)malloc(sizeof(lkQueue));
if(p==NULL)
{
printf("新增链式队列元素时内存溢出!/n");
return(tail);
}
else
{
p->data = data;
p->link = tail;
return(p);
}
}
//链式队列的出队函数lkInQueue()
//注意:在出队时,参数是队首指针,返回值也是队首指针
lkQueue *lkOutQueue(lkQueue *head,int *data)
{
*p = head->data;
lkQueue *p;
p = (lkQueue *)malloc(sizeof(lkQueue));
if(p==NULL)
{
printf("创建链式队列时内存溢出!/n");
return(tail);
}
else
{
p->data = data;
p->link = tail;
return(p);
}
}
//-----------------------------------------------------------------------------------------
int main(int argc, char* argv[])
{
sqQueue *queue1;
lkQueue **lkHead,**lkTail;
queue1 = sq_Initialize();
if(queue1==NULL)
{
printf("创建顺序队列时内存溢出!/n");
return 0;
}
else
{
printf("/n顺序队列[入队]数据........./n");
qInputValue(queue1,QueueData);
printf("/n顺序队列[出队]数据........./n");
qOutputValue(queue1);
}
printf("/n运行完毕!/n");
return 0;
}
#include "stdio.h"
#include "stdlib.h"
#define SMALL 1
#if(SMALL)
#define MAX 7
int QueueData[MAX] = {'A','B','C','D','E','F','G'};
#else
#define MAX 14
int QueueData[MAX] = {'A','B','C','D','E','F','G','H','I','J','K','L','M','N'};
#endif
/*顺序队列类型定义*/
typedef struct
{
int data[MAX];
int head;
int tail;
}sqQueue;
/*链队列类型定义*/
struct LinkQueue
{
int data;
struct LinkQueue *link;
};
typedef struct LinkQueue lkQueue;
//-----------------------------------------------------------------------------------------
/*顺序队列基本操作函数定义部分*/
//顺序队列的初始化函数sqInitialize()
sqQueue *sq_Initialize()
{
sqQueue *p;
p = (sqQueue *)malloc(sizeof(sqQueue));
if(p==NULL)
{
return(NULL);
}
else
{
p->data[0] = 0;
p->head = 0;
p->tail = 0;
return(p);
}
}
//顺序队列的判空函数qIsEmpty()
int qIsEmpty(sqQueue *queue)
{
if(queue->head==queue->tail)
return(1);
else
return(0);
}
//顺序队列的判满函数qIsFull()
int qIsFull(sqQueue *queue)
{
if(queue->head==MAX)
return(1);
else
return(0);
}
//顺序队列的入队函数qInQueue()
int qInQueue(sqQueue *queue,int data)
{
if(queue->tail==MAX)
{
printf("队列已满!/n");
return(0);
}
else
{
queue->data[queue->tail++] = data;
return(1);
}
}
//顺序队列的出队函数qOutQueue()
int qOutQueue(sqQueue *queue,int *p)
{
if(queue->head==queue->tail)
{
printf("队列已空!/n");
return(0);
}
else
{
*p = queue->data[queue->head++];
return(1);
}
}
//顺序队列的数据入队操作函数qInputValue()
void qInputValue(sqQueue *queue,int array[])
{
int i=0;
while(qInQueue(queue,array[i]))
printf("Queue[%d] = %c/t",i,array[i++]);
}
//顺序队列的数据出队操作函数qOutputValue()
void qOutputValue(sqQueue *queue)
{
int i,QueueData;
i=0;
while(qOutQueue(queue,&QueueData))
printf("Queue[%d] = %c/t",i++,QueueData);
printf("/n");
}
//-----------------------------------------------------------------------------------------
/*链式队列基本操作函数定义部分*/
//链式队列的初始化函数lk_Initialize()
lkQueue *lk_Initialize()
{
lkQueue *p;
p = (lkQueue *)malloc(sizeof(lkQueue));
if(p==NULL)
{
return(NULL);
}
else
{
p->data = 0;
p->link = NULL;
return(p);
}
}
//链式队列的入队函数lkInQueue()
//注意:在入队时,参数是队尾指针,返回值也是队尾指针
lkQueue *lkInQueue(lkQueue *tail,int data)
{
lkQueue *p;
p = (lkQueue *)malloc(sizeof(lkQueue));
if(p==NULL)
{
printf("新增链式队列元素时内存溢出!/n");
return(tail);
}
else
{
p->data = data;
p->link = tail;
return(p);
}
}
//链式队列的出队函数lkInQueue()
//注意:在出队时,参数是队首指针,返回值也是队首指针
lkQueue *lkOutQueue(lkQueue *head,int *data)
{
*p = head->data;
lkQueue *p;
p = (lkQueue *)malloc(sizeof(lkQueue));
if(p==NULL)
{
printf("创建链式队列时内存溢出!/n");
return(tail);
}
else
{
p->data = data;
p->link = tail;
return(p);
}
}
//-----------------------------------------------------------------------------------------
int main(int argc, char* argv[])
{
sqQueue *queue1;
lkQueue **lkHead,**lkTail;
queue1 = sq_Initialize();
if(queue1==NULL)
{
printf("创建顺序队列时内存溢出!/n");
return 0;
}
else
{
printf("/n顺序队列[入队]数据........./n");
qInputValue(queue1,QueueData);
printf("/n顺序队列[出队]数据........./n");
qOutputValue(queue1);
}
printf("/n运行完毕!/n");
return 0;
}
相关文章推荐
- 顺序循环队列的基本操作
- 队列的顺序存储及其基本操作
- 线性表----队列(顺序表示)的基本操作
- 顺序队列的基本操作
- 栈和队列的基本操作(分顺序和链式,5种基本操作有创建,判空,判满,入,出)
- 顺序循环队列的基本操作
- 数据结构--顺序队列基本操作
- 实验三:栈和队列的基本操作实现及其应用——顺序栈
- 顺序队列的基本操作;
- 顺序队列(循环队列)基本操作实现 C语言
- 顺序队列基本操作
- 线性表----循环队列(顺序表示)的基本操作
- 链表,顺序表的基本操作及其实现的栈与队列
- 顺序队列的基本操作
- 顺序队列的基本操作
- 顺序循环队列的基本操作
- 顺序队列的基本操作
- 顺序循环队列基本操作(入队,出队,清空,销毁,历遍)
- 顺序队列基本操作
- STL 顺序容器基本操作 与 队列用法