关于队列(数组队列,链表队列,循环队列)
2017-07-18 19:29
148 查看
下面是关于队列的一些基本操作:
1,数组仿真队列:#include<stdio.h> #define size 10 int queue[size]; int front=-1; int rear=-1; void push(int value); int pop(); void clear(); void show(); void main() { push(1); push(3); push(5); push(7); show(); printf("出列:%d\n",pop()); show(); printf("清空之后:\n"); clear(); show(); } void push(int value) { rear++; if(rear==size-1) { printf("队列已满\n"); exit(-1); } queue[rear]=value; } int pop() { if(rear==-1) { printf("队列为空\n"); exit(-1); } front++; int data=queue[front]; return data; } void clear() { front=-1; rear=-1; } void show() { printf("队列:\n"); for(int i=front+1; i<=rear; i++) { printf("%d\t",queue[i]); } printf("\n"); }
2,数组仿真循环队列:
相关文章推荐
- 关于数组/链表/栈/队列的形象解释
- Java学习之数组1(1.数组的声明;2.元素为引用数据类型的数组;3.关于main方法里的String[] args;4.数组排序;5.数3退1 数组算法,(用数组模拟链表);6数组查找之二分法;7数组的拷贝)
- 链表、数组和堆栈、队列详解
- 数组、链表、堆栈、队列和树
- 关于数组与链表
- 数组、链表、堆栈和队列
- 队列(queue)的链表(list)实现及循环数组(circular array)实现 C++实现
- 数组和链表自制栈和队列
- 数组模拟链表之P1160 队列安排
- 数组队列 与 链表队列
- 使用linux中标准的queue.h头文件插件链表,队列,循环队列
- 数组、链表、堆栈和队列
- 利用数组和链表实现优先队列
- 数组、链表、堆栈和队列学习
- 队列、堆栈与数组、链表的关系与区分
- 栈、队列、背包的数组与链表实现
- 数组、链表、堆栈和队列
- 队列、堆栈与数组、链表的关系与区分
- 【数据结构】数组、链表、栈、队列、二叉树
- 剑指offer-第二章数据结构(数组,字符串,链表,树,栈与队列)及例题