对循环队列空与满条件的探讨 |
| |
引用本文: | 贺志芳,王春丽.对循环队列空与满条件的探讨[J].计算机光盘软件与应用,2012(7):32. |
| |
作者姓名: | 贺志芳 王春丽 |
| |
作者单位: | 唐山科技职业技术学院计算机组,河北唐山063001 |
| |
摘 要: | 本文主要是讨论了计算机领域中的非常重要的学科《数据结构》中的线性结构—循环队列空与满条件。首先给出了线性结构中队列判断队列空和队列满的条件存在的问题,之后提出了相应的两种不同的方法:设立一个计数器或在循环队列中少用一个数据元素的空间,并约定对头指针在队尾指针的下一个位置上作为满的标志,这样就解决了前面所存在的问题。最后又讨论了第二种方法中队满和对空成立的条件有一个重要的前提,那就是初始化一个队列时的条件一定是:Q.front=Q.rear=0。
|
关 键 词: | 线性结构 假溢出 队列空 队列满 |
本文献已被 CNKI 万方数据 等数据库收录! |
|