数组队列存储结构的简单实现例子

#include<stdio.h>
#include <malloc.h>
#include <stdlib.h>
#define NUM 7
/* *队列是一个理论上的环形内存*实现队列初始化，入列，出列，遍历输出*队列是一个环形结构，front为队头标号，rear为队尾标号*front和rear不代表内存，只是作为读取内存的下标，这2个变量是为了存储下标的变量*******/
typedef struct Queue{int * pbase;int front;int rear;}queue,*pqueue;void init_queue(pqueue p_queue,int num);//初始
int is_full(pqueue p_queue, int num);
int is_empty(pqueue p_queue);
void en_queue(pqueue p_queue, int num ,int val);
void out_queue(pqueue p_queue, int num,int *pval);
void show_queue(pqueue p_queue, int num);int main(void){queue queue_r;pqueue p_queue = &queue_r;int val;init_queue(p_queue, NUM);//init queueshow_queue(p_queue,NUM);//try showing queue while it is emptyout_queue(p_queue, NUM, &val);//try outting queue while it is empty en_queue(p_queue,NUM,1);en_queue(p_queue,NUM,2);en_queue(p_queue,NUM,3);en_queue(p_queue,NUM,4);en_queue(p_queue,NUM,5);en_queue(p_queue,NUM,6);en_queue(p_queue,NUM,6); //try entering queue while it is fullshow_queue(p_queue,NUM);printf("show done\n");out_queue(p_queue,NUM,&val);//out queueshow_queue(p_queue,NUM);printf("out done\n");en_queue(p_queue,NUM,7);//enter queue while it has one slot availableshow_queue(p_queue,NUM);printf("enter done\n");}void init_queue(pqueue p_queue,int num){p_queue->pbase = (int*)malloc(sizeof(int)*num );//给队列分配定长的内存p_queue->front = 0;//使队列头标号为0p_queue->rear = 0;//使队列尾标号为0
}int is_full(pqueue p_queue, int num){if((p_queue->rear + 1)% num == p_queue->front){//如果队尾标号的下一个标号为队头说明满return 1;}else return 0;}int is_empty(pqueue p_queue){if(p_queue->front == p_queue->rear)//如果队尾与队头标号一样，说明空return 1;else return 0;}void en_queue(pqueue p_queue, int num ,int val){if(is_full(p_queue, num ) == 1)printf("queue full,can not enter\n");else{p_queue->pbase[p_queue->rear] = val;//以目前队尾标号作为下表，给队列内存赋值p_queue->rear = (p_queue->rear+1)%num;//队尾标号加一}
}void out_queue(pqueue p_queue, int num,int *pval){if(is_empty(p_queue) == 1)printf("queue is empty, can not out\n");else{*pval = p_queue->pbase[p_queue->front];//以目前队头标号为下表，输出内存中值p_queue->front =(p_queue->front +1)%num;//使队头标号加1}
}void show_queue(pqueue p_queue, int num){int i = p_queue->front;//把队头标号复制出来，因为输出时不能破坏原队列标号if(is_empty);while(i != p_queue->rear){//如果队头标号不等于队尾标号，就输出以队头标号为下标的内存中的值，因为当队头标号等于队尾标号，说明已经读到尾部了printf("%d\n", p_queue->pbase[i]);i = (i+1)%num;//下标加1，方便循环读数}}

数组队列存储结构的简单实现例子相关推荐

数据链式存储结构的简单应用例子
数据结构中链式栈的简单应用例子: (亲供参考) #include<iostream> #include<math.h> #include<stdio.h> usin ...
图的数组(邻接矩阵)存储结构
图是比较复杂的数据结构,它由顶点和顶点之间的弧或边组成.任何两个顶点之间都可能存在弧或边.在计算机存储图时,只要能表示出顶点的个数及每个顶点的特征.每对顶点之间是否存在弧(边)及弧(边)的特征,就 ...
栈和队列存储结构总结
认识: 栈和队列是线性表的子集 (是插入和删除位置受限的线性表) 一.栈: 1.什么是栈? 栈是一种只能在一端插入或删除操作的线性表 2.栈的特点? 后进先出 3.栈的存储结构 3.1顺序栈假设栈的 ...
C++与MATLAB数组的存储结构
数组都是以一维数组的形式分配在数据空间的: 1.一维数组X[M]的情况下 index_C=i; index_matalb=i; 2.二维数组A[M][N]的情况下 index_C=i*N+j inde ...
队列定义、队列的存储结构
队列定义队列(queue )简称队,它同堆栈一样,也是一种运算受限的线性表, 其限制是仅允许在表的一端进行插入,而在表的另一端进行删除. 在队列中把插入数据元素的一端称为队尾(rear) ),删除 ...
数据结构概述（逻辑结构与存储结构概念详解）
目录一.一些基本概念二.逻辑结构 1.集合结构: 2.线性结构: 1)线性表: 2)栈 3)队列 4)串 3.非线性结构: 1)数组 2)广义表 3)树 4)堆 5)图三.物理结构/存储结构 1 ...
.shp文件的存储结构是怎样的？底层读取shapefile文件
.shp文件的存储结构是怎样的?底层读取shapefile文件基础知识 shp的存储结构 python 字节流读取Shp文件基础知识大家都比较熟悉shp文件,它是GIS软件可以读取的矢量文件.但 ...
队列的定义、循环队列的顺序存储结构及链式存储结构
文章目录 1 队列的定义 1.1 文字定义 1.2 代码定义 2 循环队列 2.1 循环队列的定义 2.2 循环队列的顺序存储结构 3 队列的链式存储结构 3.1 链队列的入队操作 3.2 链队列的出 ...
数据结构（二）:线性表包括顺序存储结构（顺序表、顺序队列和顺序栈）和链式存储结构（链表、链队列和链栈）...
还记得数据结构这个经典的分类图吧: 今天主要关注一下线性表. 什么是线性表线性表的划分是从数据的逻辑结构上进行的.线性指的是在数据的逻辑结构上是线性的.即在数据元素的非空有限集中 (1) 存在唯一的 ...

数组队列存储结构的简单实现例子

数组队列存储结构的简单实现例子相关推荐

最新文章

热门文章