链式队列的基本操作
来源:互联网 发布:apache 跨域访问配置 编辑:程序博客网 时间:2024/04/30 05:10
队列(Queue):也是运算受限的线性表。是一种先进先出(First In First Out ,简称FIFO)的线性表。只允许在表的一端front进行插入,而在另一端rear进行删除。
队首(front) :允许进行删除的一端称为队首。
队尾(rear) :允许进行插入的一端称为队尾。
例如:排队购物。操作系统中的作业排队。先进入队列的成员总是先离开队列。
#include<stdio.h>
typedef int ElemType;typedef struct Qnode{
ElemType data;
struct Qnode *next;
}Qnode ,*QueuePtr;
typedef struct{
QueuePtr front ,rear;
}LinkQueue;
//初始化队列
void InitQ(LinkQueue &Q){
Q.front = Q.rear = new Qnode;
Q.front->next = NULL;
}
//判断队列是否为空
bool IsEmpty(LinkQueue Q){
if(Q.front==Q.rear) return true;
else return false;
}
//入队
void EnQueue(LinkQueue &Q,ElemType e){
QueuePtr p=new Qnode;
p->data=e;
p->next=NULL;
Q.rear->next=p;
Q.rear=p;
}
//出队
void DeQueue(LinkQueue &Q,ElemType &e){
if(IsEmpty(Q)) printf("Empty!\n");
else{
QueuePtr p=new Qnode;
p=Q.front->next;
e=p->data;
printf("%d\n",e);
Q.front->next=p->next;
if(p==Q.rear) Q.rear=Q.front;
delete p;
}
}
//打印队列
void printQ(LinkQueue &Q){
if(IsEmpty(Q)) printf("Empty!\n");
QueuePtr p=new Qnode;
p = Q.front->next;
while(p){
int a=p->data;
printf("%d ",a);
p=p->next;
}
printf("\n");
}
//获取头结点
void GetHead(LinkQueue Q,ElemType &e){
e=Q.front->next->data;
printf("%d\n",e);
}
int main(){
LinkQueue Q;
printf("------------\n");
printf("--1.初始化--\n");
printf("--2.判断空--\n");
printf("--3.入队----\n");
printf("--4.出队----\n");
printf("--5.打印队列\n");
printf("--6.获取头结点\n");
int n=1;
ElemType e;
while(n!=0){
printf("选择功能:");
scanf("%d",&n);
switch(n){
case 1:
InitQ(Q);break;
case 2:
if(IsEmpty(Q)){
printf("Empty!\n");
}
else printf("Not empty!\n");
break;
case 3:
scanf("%d",&e);
EnQueue(Q,e);
break;
case 4:
DeQueue(Q,e);
break;
case 5:
printQ(Q);break;
case 6:
GetHead(Q,e); break;
case 0: break;
default: printf("请输入正确的选项!\n");
}
}
}
阅读全文
0 0
- 链式队列的基本操作
- 链式队列基本操作
- 链式队列基本操作
- 【数据结构】链式队列的基本操作
- 链式队列的基本操作实现c++
- 链式队列的基本操作(配图)
- 链式队列的基本操作与实现
- 【队列】链式结构实现队列的基本操作
- 循环队列和链式队列的基本操作1
- 链式队列基本操作总结
- 队列之链式队列基本操作
- 队列的基本操作(采用链式存储结构)
- 链式队列基本操作之code_legend
- 队列基本操作(链式结构)
- 链式队列的操作实现
- 队列的链式存储操作
- 队列的基本操作——链式队列的类模板定义
- PHP数据结构之七_队列的链式存储和队列的基本操作
- Linux下干净卸载mysql详解
- C语言位运算
- poj 3067 Japan(树状数组)
- mybatis中的#和$的区别
- 使用Docker快速部署ELK环境(最新5.5.1版本)
- 链式队列的基本操作
- 2017.8.09 SSL 模拟赛
- java8的特性
- 记录:成像与坐标系转换
- 2017年全国电子设计大赛A题问题重述
- Bartender条码使用方法C#
- 浅析Date与Calendar
- 闲聊软件测试自动化(1):测试自动化的好处我们知道多少?
- faster-rcnn:制作自己的数据集