顺序队列基本操作

原创 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 MAX 100 /** *@Name:线性表--队列--顺序队列 *@Description:顺序队列的创建,元素的...
  • oFanJunBin
  • oFanJunBin
  • 2014年08月10日 17:48
  • 1274

队列的基本运算实现

队列(queue) 队列是一种先进先出(first in first out,FIFO)的线性表。它只允许在表的一端(队尾/rear)插入元素,而在另一端(队头/front)删除元素。插入操作称为入...
  • suaoyang
  • suaoyang
  • 2014年07月29日 14:09
  • 1255

队列的顺序存储结构

队列是一种先进先出(First In First Out)的线性表,简称FIFO。在队尾进行插入(front),在队头进行删除(rear)。 以下以一个循环队列为例进行实现。 循环队列空的条件...
  • generalhking
  • generalhking
  • 2013年02月28日 14:25
  • 1235

实验四 顺序栈和链队列的操作

实验四 顺序栈和链队列的操作 一.实验目的 1.掌握栈的顺序存储结构;验证顺序栈及其基本操作的实现;验证栈的操作特性。 2.掌握队列的链接存储结构;验证链队列的存储结构和基本操作的实现;...
  • zuyan266
  • zuyan266
  • 2014年11月27日 22:51
  • 971

c++ -- 栈和队列的基本操作

在C++标准库(STL)中,实现了栈和队列,方便使用,并提供了若干方法。以下作简要介绍。 1、栈(stack)说明及举例: 使用栈,要先包含头文件 : #include 定义栈,以如...
  • forward627
  • forward627
  • 2016年08月25日 14:55
  • 1444

栈和队列的基本操作实现

抽象数据类型——栈 顺序存储结构:
  • Sometimes__
  • Sometimes__
  • 2014年11月10日 19:10
  • 2613

实验四 队列的基本操作

一、实验目的 1.掌握队列存储结构的表示和实现方法。 2.掌握队列的入队和出队等基本操作的算法实现。 3.了解队列在解决实际问题中的简单应用。   二、实验内容 1.建立顺序循环队列,并在顺序循环队列...
  • aaakkk_1996
  • aaakkk_1996
  • 2017年11月04日 23:20
  • 308

队列基本操作

#include 顺序存储 InitQueue(&Q)//构造一个空队列Q GetHead(Q, &e)//获取队头元素 EnQueue(&Q, e)//插入队尾元素 DeQueue(&Q, &e)...
  • acher66
  • acher66
  • 2016年08月01日 20:58
  • 2028

C++队列实现的基本操作

#include #include #include using namespace std; typedef int elemType; typedef struct nodet  ...
  • u012223598
  • u012223598
  • 2014年04月11日 22:06
  • 1617

队列的定义及其基本操作

队列的定义及其基本操作 队列的定义 顺序队列及其操作 循环队列及其操作 链队列及其操作 1.队列的定义队列是限制结点插入操作固定在一端进行,而结点的删除操作固定在另一端进行的线性表. 队列犹如一个两...
  • forwardyzk
  • forwardyzk
  • 2016年12月20日 23:52
  • 3123
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:顺序队列基本操作
举报原因:
原因补充:

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