编写一个程序,实现顺序环形队列的各种基本运算。
2013-11-14 21:01
1036 查看
完成如下功能:
(1)初始化队列q;
(2)判断队列q是否非空;
(3)依次进队元素a,b,c;
(4)出队一个元素,并输出该元素;
(5)输出队列q的元素个数;
(6)依次进队列元素d,e,f;
(7)输出队列q的元素个数;
(8)输出出队序列;
(9)释放队列。
代码:
(1)初始化队列q;
(2)判断队列q是否非空;
(3)依次进队元素a,b,c;
(4)出队一个元素,并输出该元素;
(5)输出队列q的元素个数;
(6)依次进队列元素d,e,f;
(7)输出队列q的元素个数;
(8)输出出队序列;
(9)释放队列。
代码:
#include"iostream" #define MaxSize 50 using namespace std; class queue{ private: char data[MaxSize]; int front,rear; static int count; public: void initqueue(queue *&); void destroyqueue(queue *&); bool queueempty(queue *); bool enqueue(queue *&,char); static bool dequeue(queue *&); static bool outqueue(queue *); static int getcount(){ return count; } }; int queue::count=0; void queue::initqueue(queue *&q) { q=new queue; q->front=q->rear=0; } void queue::destroyqueue(queue *&q) { free(q); } bool queue::queueempty(queue *q) { return(q->front==q->rear); } bool queue::enqueue(queue *&q,char e) { if((q->rear+1)%MaxSize==q->front) return false; q->rear=q->rear+1; q->data[q->rear]=e; count++; return true; } bool queue::dequeue(queue *&q) { if(q->front==q->rear) return false; q->front=q->front+1; count--; return true; } bool queue::outqueue(queue *q) { if(q->front==q->rear) { return false; } q->front++; while(q->front!=q->rear) { cout << q->data[q->front] << " " ; q->front++; count--; } cout << endl; return true; } void main() { queue *q; q->initqueue(q); q->queueempty(q); q->enqueue(q,'a'); q->enqueue(q,'b'); q->enqueue(q,'c'); q->dequeue(q); cout << q->getcount() << endl; q->enqueue(q,'d'); q->enqueue(q,'e'); q->enqueue(q,'f'); cout << q->getcount() << endl; q->outqueue(q); q->destroyqueue(q); }
相关文章推荐
- 编写一个程序,实现顺序表的各种基本运算
- 编写一个程序实现顺序栈的各种基本运算(假设顺序表的元数基本类型为Char)
- 编写一个程序,实现顺序栈的各种基本运算。
- 编写一个一个程序实现顺序环形队列各项基本运算(假设队列基本元素类型为Char)
- 编写一个程序实现顺序表的各种基本运算(假设顺序表的元数基本类型为Char)
- 实现环形队列各种基本运算的算法(用顺序结构)
- 编写一个程序,实现单链表的各种基本运算
- 编写一个程序实现链式栈的各种基本运算(假设顺序表的元数基本类型为Char)
- 实验题7.1: 编写一个程序algo7-1.cpp,实现二叉树的各种基本运算,并在此基础上设计一个程序Main.cpp完成如下功能(b为如下图所示的一棵二叉树)
- 编写一个程序,实现链队的各种基本运算
- 编写一个程序,实现链栈的各种基本运算
- 编写一个程序实现单链表的各种基本运算(假设顺序表的元数基本类型为Char)
- 编写一个程序实现循环双链表的各种基本运算(假设顺序表的元数基本类型为Char)
- 编写一个程序实现顺序串的各项基本运算
- 数据结构第三章实验3.实现环形队列的各种基本运算
- 实现顺序队列各种基本运算的算法
- 实现顺序队列各种基本运算的算法
- 编写一个程序实现链串的各项基本运算
- 编写一个一个程序实现链队列各项基本运算(假设队列基本元素类型为Char)
- 顺序环形队列的各种基本运算