博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
2)队列
阅读量:6114 次
发布时间:2019-06-21

本文共 1413 字,大约阅读时间需要 4 分钟。

1 #include
2 #include
3 using namespace std; 4 5 enum error{overflow,underflow,success}; 6 const int maxlen=100; 7 8 class queue{ 9 public:10 queue();//初始化11 bool empty()const;//判断为空12 bool full()const;//判断为满13 int get_front(int &x)const;//取队头元素14 error append(const int x);//入队15 error serve();//出队16 private:17 int count;//队列中元素计数18 int rear,front;//队头,队尾19 int data[maxlen];//存储队列中的数据20 };21 queue::queue(){
//初始化22 count=0;23 rear=front=0;24 }25 26 bool queue::empty()const{
//判断为空27 if(count==0)return true;28 return false;29 }30 31 bool queue::full()const{
//判断为满32 if(count==maxlen-1)return true;33 return false;34 }35 36 int queue::get_front(int &x)const{
//取队头元素37 if(empty())return underflow;38 x=data[(front+1)%maxlen];39 return success;40 }41 error queue::append(const int x){
//入队42 if(full())return overflow;43 rear=(rear+1)%maxlen;44 data[rear]=x;45 count++;46 return success;47 }48 49 error queue::serve(){
//出队50 if(empty())return underflow;51 front=(front+1)%maxlen;52 count--;53 return success;54 }55 56 int main(){57 queue q;58 int n;59 cout<<"please input 杨辉三角要打印的行数:";60 cin>>n;61 int s1,s2;62 for(int i=1;i
<<" ";63 cout<<1<

转载于:https://www.cnblogs.com/minmsy/p/5021926.html

你可能感兴趣的文章
luov之SMTP报错详解
查看>>
软件概要设计做什么,怎么做
查看>>
dwr
查看>>
java的特殊符号
查看>>
word2010中去掉红色波浪线的方法
查看>>
fabric上下文管理器(context mangers)
查看>>
JQuery-EasyUI Datagrid数据行鼠标悬停/离开事件(onMouseOver/onMouseOut)
查看>>
并发和并行的区别
查看>>
[20170410]11G ora_sql_txt是否有效.txt
查看>>
php小知识
查看>>
数据库连接(直接用)
查看>>
Eureka 2.0 开源流产,真的对你影响很大吗?
查看>>
[日推荐]『驾考宝典App』学车驾考必过宝典
查看>>
spring之ioc原理
查看>>
SpringMVC、Tomcat怎样完成一次Http请求的?
查看>>
mybatis中获取sqlSession的源码分析
查看>>
Tomcat7项目迁移到Tomcat8中文乱码问题
查看>>
java中ibatis2直接执行my sql脚本
查看>>
自定义对象归档
查看>>
整理一下最近遇到的ie8兼容问题
查看>>