队列的基本操作在编程语言中怎样实现
1、使队列的front=0、rear=0,实现队列的初始化,这时队列为空,没有元素。
2、判断队列是否为空的条件为:front是否与rear相等,如果相等则队列为空。
3、判断队列是否为满的条件为:rear是否等于m,如果等于则队列已满。
4、队列中插入元素x实现进队,如果队列未满,则执行操作q[rear++]=x。
5、实现出队操作时,如果队列不为空,则返回队首元素q[front],同时front增加1。
6、用rear-front,可以计算出队列中的元素个数。
声明:本网站引用、摘录或转载内容仅供网站访问者交流或参考,不代表本站立场,如存在版权或非法内容,请联系站长删除,联系邮箱:site.kefu@qq.com。
阅读量:28
阅读量:20
阅读量:49
阅读量:69
阅读量:50