顺序队列基本操作

原创 2007年10月12日 19:06:00

 

#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 #include #include #define MAXSIZE 5 #define OVERFLOW -1 #define OK 1 #define T...
  • wfdtxz
  • wfdtxz
  • 2012-10-07 16:06:04
  • 19121

队列:出队、入队、销毁、清空等

具体的队列算法实现代码。 将N个随机数入队。 实现出队、再次入队、打印队列等方法。 内存泄露是个大问题。 记得free(p);p=NULL p指针本身是在栈上存储,不过p所指向的空间在堆上,所以需...
  • qq_27855219
  • qq_27855219
  • 2016-09-21 11:22:34
  • 3543

循环顺序队列(初始化、入队、出队、判空)

采用循环顺序方式存储队列,测试用例为:将0~9入队,然后打印输出,代码如下: #define MAXQSIZE 100 typedef struct { QElemType data[MAXQS...
  • tkp2014
  • tkp2014
  • 2015-07-05 10:03:02
  • 839

C语言_初始化队列+入队列+出队列+销毁队列

  • 2012年02月09日 21:49
  • 35KB
  • 下载

队列的顺序存储结构——循环队列 图解和代码实现

队列的顺序存储结构——循环队列 循环队列的长度为(rear-front+QueueSize)%QueueSize 队空的条件: front=rear 队满的条件是: (rear+1)%Queue...
  • ggxxkkll
  • ggxxkkll
  • 2013-03-11 23:07:24
  • 10620

数据结构中循环队列的清空、销毁、求队长、遍历、取首元素等操作及运用

数据结构中队列有好几种形式,本文写的是循环队列,以下为原创代码。创建c++工程: 头文件一:基本定义和头文件 #include"stdlib.h" #include"stdio.h" #def...
  • wys_NO1
  • wys_NO1
  • 2016-11-03 18:53:19
  • 3369

数据结构--顺序队列基本操作

在队列的顺序存储结构中,除了用一组地址连续的存储单元依次存放队列头到队列尾的元素之外,常常另设两个指针front和rear分别表示队列头元素及队列为的元素。 这里我们做约定:初始化建立空队列时,令f...
  • longgongshiye
  • longgongshiye
  • 2013-07-08 18:09:17
  • 680

顺序队列(循环队列)基本操作实现 C语言

只写了几个主要的操作,销毁,清空等没有写 #include #include #define OK 1 #define ERROR 0 #define QUEUE_SIZE 100 typ...
  • D_Fur
  • D_Fur
  • 2012-08-19 13:22:17
  • 3738

栈与队列--置空/销毁-栈/队列

数组栈 完成void MakeEmpty(Stack S)函数,该函数把栈置空(但不释放空间)。 完成Stack DisposeStack(Stack S)函数,该函数销毁数组栈(释放数组空间与栈...
  • z861269429
  • z861269429
  • 2016-06-28 11:06:34
  • 493

队列的顺序存储结构和链式存储结构

队列、队列的顺序存储结构、链式存储结构
  • duan19920101
  • duan19920101
  • 2016-05-06 18:02:35
  • 11365
收藏助手
不良信息举报
您举报文章:顺序队列基本操作
举报原因:
原因补充:

(最多只允许输入30个字)