计算机光盘软件与应用
計算機光盤軟件與應用
계산궤광반연건여응용
COMPUTER CD SOFTWARE ADN APPLICATIONS
2012年
7期
32
,共1页
线性结构%假溢出%队列空%队列满
線性結構%假溢齣%隊列空%隊列滿
선성결구%가일출%대렬공%대렬만
本文主要是讨论了计算机领域中的非常重要的学科《数据结构》中的线性结构—循环队列空与满条件.首先给出了线性结构中队列判断队列空和队列满的条件存在的问题,之后提出了相应的两种不同的方法:设立一个计数器或在循环队列中少用一个数据元素的空间,并约定对头指针在队尾指针的下一个位置上作为满的标志,这样就解决了前面所存在的问题.最后又讨论了第二种方法中队满和对空成立的条件有一个重要的前提,那就是初始化一个队列时的条件一定是:Q.front=Q.rear=0.
本文主要是討論瞭計算機領域中的非常重要的學科《數據結構》中的線性結構—循環隊列空與滿條件.首先給齣瞭線性結構中隊列判斷隊列空和隊列滿的條件存在的問題,之後提齣瞭相應的兩種不同的方法:設立一箇計數器或在循環隊列中少用一箇數據元素的空間,併約定對頭指針在隊尾指針的下一箇位置上作為滿的標誌,這樣就解決瞭前麵所存在的問題.最後又討論瞭第二種方法中隊滿和對空成立的條件有一箇重要的前提,那就是初始化一箇隊列時的條件一定是:Q.front=Q.rear=0.
본문주요시토론료계산궤영역중적비상중요적학과《수거결구》중적선성결구—순배대렬공여만조건.수선급출료선성결구중대렬판단대렬공화대렬만적조건존재적문제,지후제출료상응적량충불동적방법:설립일개계수기혹재순배대렬중소용일개수거원소적공간,병약정대두지침재대미지침적하일개위치상작위만적표지,저양취해결료전면소존재적문제.최후우토론료제이충방법중대만화대공성립적조건유일개중요적전제,나취시초시화일개대렬시적조건일정시:Q.front=Q.rear=0.