美文网首页程序员
数据结构之顺序队列的表示

数据结构之顺序队列的表示

作者: 星girl | 来源:发表于2018-06-13 17:41 被阅读0次

注意:全局变量front,rear,以及打印方法showDu对front,rear的改变。

include<stdio.h>

include<stdlib.h>

define Maxsize 3

typedef struct duilie {
float datas[Maxsize];
int front;
int rear;
}Du;

void Intial(Du *du) {
du->front = 0;
du->rear = 0;
}

//入队
void pushDui(Du *du,float m) {
if(du->rear==Maxsize){ printf("队列已经满了,不能再入队了!"); return -1;
}
du->datas[du->rear] = m;
du->rear = du->rear + 1;
}

//出队
float popDui(Du *du) {
if ( du->front == du->rear ) { printf("队列为空了,不能再出队了!"); return -1;
}
float dat = du->datas[du->front];
du->front = du->front + 1;
return dat;
}

void showDu(Du *du) {
int r = du->front;
int z = du->rear;
while (r != z) {
printf("%f->",du->datas[r]);
r = r + 1;
}
}

void main() {
Du du = (Du)malloc(sizeof(Du));
Intial(du);
float a;
pushDui(du, 3.5);
pushDui(du, 6.6);
pushDui(du, 8.6);
pushDui(du, 8.6);
showDu(du); printf("\n");
a=popDui(du); printf("%f\n",a);
a = popDui(du); printf("%f\n", a);
popDui(du);
popDui(du);
//showDu(du); printf("\n");
}

相关文章

  • 数据结构之顺序队列的表示

    注意:全局变量front,rear,以及打印方法showDu对front,rear的改变。 include

  • 数据结构之队列的链式存储结构

    之前写了队列的顺序存储结构,队列的定义及操作见 数据结构之队列的顺序存储结构 队列的链式存储结构与操作实现 队列接...

  • 【数据结构】【C#】008-队列:👬👬顺序队列(循环队列)

    C#数据结构:顺序队列 1、 顺序队列的假溢出现象 队列的一种顺序存储称为顺序队列。与顺序栈类似,在队列的顺序存储...

  • 【JavaScript实现数据结构系列】队列

    队列是一种先进先出(FIFO)的数据结构,其实现方式主要分两种:顺序队列和链式队列,本文将给出顺序队列的JavaS...

  • 数据结构

    数据结构 数据结构概念 顺序表 链表 队列 栈 二叉树 常用排序算法

  • 栈和队列

    栈和队列也是一种线性表,只不过它们是一种操作受限的线性表。其存储形式还是可以按照线性表的数据结构来表示(顺序表示:...

  • 队列的顺序表示和实现(循环队列)

    和顺序栈相类似,队列的顺序存储结构如下: 循环队列的初始化 (1)为队列分配一个最大容量为MAXQSIZE的数组空...

  • 队列 - queue

    1. 顺序存储 在使用队列时,我们使用两个变量表示队列的头和尾。 以长度为5的顺序队列为例: 开始队列头Q.fro...

  • 数据结构与算法-队列

    1. 顺序存储 在使用队列时,我们使用两个变量表示队列的头和尾。 以长度为5的顺序队列为例: 开始队列头Q.fro...

  • 队列表示与操作实现

    一、顺序队列表示与操作实现1.1 定义常量及结构 1.2 循环队列方法实现 二、链队列表示与操作实现2.1 定义常...

网友评论

    本文标题:数据结构之顺序队列的表示

    本文链接:https://www.haomeiwen.com/subject/elqseftx.html