【数据结构】顺序队列
2015-02-10 14:36
295 查看
#include <STDIO.H> #include <STDLIB.H> #define MAX_DATA 10 typedef struct seqQueue { int data[MAX_DATA]; int front,rear; }seqqueue; void InitQueue(seqqueue *sq) { sq->front=0; sq->rear=0; } int Empty(seqqueue sq) { if(sq.front==sq.rear) return 1; else return 0; } int pushQueue(seqqueue *sq,int e) { if(sq->rear==(MAX_DATA-1)) return -1; sq->data[sq->rear]=e; sq->rear+=1; return 0; } int popQueue(seqqueue *sq,int *e) { if(sq->front==sq->rear) return -1; *e=sq->data[sq->front]; sq->front+=1; return 0; } int getHead(seqqueue sq,int *e) { *e=sq.data[sq.front]; return 0; } void main() { int i,j; int ar[]={12,23,32,45,56,65,78,87,92,100}; seqqueue sq; InitQueue(&sq); for(i=0;i<10;i++) { pushQueue(&sq,ar[i]); } while(Empty(sq)!=1) { popQueue(&sq,&j); printf("%d ",j); } printf("\n"); }
相关文章推荐
- 数据结构之顺序队列的操作(C语言)
- 【数据结构】顺序队列_Queue
- 数据结构(二):线性表包括顺序存储结构(顺序表、顺序队列和顺序栈)和链式存储结构(链表、链队列和链栈)
- C++数据结构之实现循环顺序队列
- 数据结构(5):循环队列——队列的顺序表示和实现
- 【数据结构】——顺序循环队列的相关操作
- 看数据结构写代码(16)顺序队列的实现(循环队列)
- 数据结构之队列的顺序实现
- 数据结构与算法-----队列-使用数组(顺序结构)实现
- 【数据结构】顺序队列 如何实现栈增长
- 【数据结构】顺序队列与链表队列
- 数据结构(C实现)------- 顺序队列(循环队列之少用一个存储空间实现) .
- 数据结构之顺序循环队列
- 第七周【项目1】数据结构之自建算法库——顺序环形队列
- 数据结构之顺序队列的操作(C语言)
- 【数据结构与算法】基本数据结构——队列的顺序表示
- 数据结构之顺序队列(优化版)
- 数据结构(C实现)------- 顺序队列(非循环队列)
- 栈与队列-顺序队列与链队列类模板的实现(数据结构基础 第3周)
- 第六周--数据结构 项目之顺序环形队列