那曲檬骨新材料有限公司

電子發燒友App

硬聲App

0
  • 聊天消息
  • 系統消息
  • 評論與回復
登錄后你可以
  • 下載海量資料
  • 學習在線課程
  • 觀看技術視頻
  • 寫文章/發帖/加入社區
會員中心
創作中心

完善資料讓更多小伙伴認識你,還能領取20積分哦,立即完善>

3天內不再提示
電子發燒友網>電子資料下載>C語言|源代碼>單片機實現FIFO循環隊列的代碼和資料免費下載

單片機實現FIFO循環隊列的代碼和資料免費下載

2019-09-19 | pdf | 0.12 MB | 次下載 | 1積分

資料介紹

  和順序棧相類似,在隊列的順序存儲結構中,除了用一組地址連續的存儲單元依次存放從隊列頭到隊列尾的元素之外,尚需附設兩個指針front和rear分別之時隊列頭元素和隊列尾元素的位置。為了在C語言中描述方便起見,在此我們約定:初始化建空隊列時,令front=rear=0,每當插入新的隊列尾元素時,“尾指針增1”;每當刪除隊列頭元素時,“頭指針增1”。因此,在非空隊列中,頭指針始終指向隊列頭元素,而尾指針始終指向隊列尾元素的下一個位置。如圖4所示。

  假設當前為隊列分配的最大空間為6,則當隊列處于圖4(d)的狀態時不可再繼續插入新的隊尾元素,否則會因數組越界而遭致程序代碼被破壞。然而此時又不宜如順序棧那樣,進行存儲再分配擴大數組空間,因為隊列的實際可用空間并未占滿。一個較巧妙的辦法是將順序隊列臆造為一個環狀的空間,如圖5所示,稱之為循環隊列。指針和隊列元素之間關系不變,如圖6(a) 所示循環隊列中,隊列頭元素時J3,隊列尾元素是J5,之后J6、J7和J8相繼插入,則隊列空間均被占滿,如圖6(b)所示,此時Q.front=Q.rear;反之,若J3、J4和J5相繼從圖6(a)的隊列中刪除,使隊列呈“空”的狀態,如圖6(c)所示。此時亦存在關系式 Q.front=Q.rear,由此可見,只憑等式Q.front=Q.rear無法判別隊列空間是“空”還是“滿”。可由兩種處理方法:其一是另設一個標志位以區別隊列是“空”還是“滿”;其二是少用一個元素空間,約定以“隊列頭指針在隊列尾指針的下一位置(指環狀的下一位置)上”作為隊列呈“滿”狀態的標志。

下載該資料的人也在下載 下載該資料的人還在閱讀
更多 >

評論

查看更多

下載排行

本周

  1. 1電子電路原理第七版PDF電子教材免費下載
  2. 0.00 MB  |  1490次下載  |  免費
  3. 2單片機典型實例介紹
  4. 18.19 MB  |  92次下載  |  1 積分
  5. 3S7-200PLC編程實例詳細資料
  6. 1.17 MB  |  27次下載  |  1 積分
  7. 4筆記本電腦主板的元件識別和講解說明
  8. 4.28 MB  |  18次下載  |  4 積分
  9. 5開關電源原理及各功能電路詳解
  10. 0.38 MB  |  10次下載  |  免費
  11. 6基于AT89C2051/4051單片機編程器的實驗
  12. 0.11 MB  |  4次下載  |  免費
  13. 7藍牙設備在嵌入式領域的廣泛應用
  14. 0.63 MB  |  3次下載  |  免費
  15. 89天練會電子電路識圖
  16. 5.91 MB  |  3次下載  |  免費

本月

  1. 1OrCAD10.5下載OrCAD10.5中文版軟件
  2. 0.00 MB  |  234313次下載  |  免費
  3. 2PADS 9.0 2009最新版 -下載
  4. 0.00 MB  |  66304次下載  |  免費
  5. 3protel99下載protel99軟件下載(中文版)
  6. 0.00 MB  |  51209次下載  |  免費
  7. 4LabView 8.0 專業版下載 (3CD完整版)
  8. 0.00 MB  |  51043次下載  |  免費
  9. 5555集成電路應用800例(新編版)
  10. 0.00 MB  |  33562次下載  |  免費
  11. 6接口電路圖大全
  12. 未知  |  30320次下載  |  免費
  13. 7Multisim 10下載Multisim 10 中文版
  14. 0.00 MB  |  28588次下載  |  免費
  15. 8開關電源設計實例指南
  16. 未知  |  21539次下載  |  免費

總榜

  1. 1matlab軟件下載入口
  2. 未知  |  935053次下載  |  免費
  3. 2protel99se軟件下載(可英文版轉中文版)
  4. 78.1 MB  |  537791次下載  |  免費
  5. 3MATLAB 7.1 下載 (含軟件介紹)
  6. 未知  |  420026次下載  |  免費
  7. 4OrCAD10.5下載OrCAD10.5中文版軟件
  8. 0.00 MB  |  234313次下載  |  免費
  9. 5Altium DXP2002下載入口
  10. 未知  |  233045次下載  |  免費
  11. 6電路仿真軟件multisim 10.0免費下載
  12. 340992  |  191183次下載  |  免費
  13. 7十天學會AVR單片機與C語言視頻教程 下載
  14. 158M  |  183277次下載  |  免費
  15. 8proe5.0野火版下載(中文版免費下載)
  16. 未知  |  138039次下載  |  免費
百家乐天下| 同花順国际娱乐城| 运城百家乐官网的玩法技巧和规则| 新彩百家乐的玩法技巧和规则| 十三张百家乐官网的玩法技巧和规则 | 真人游戏网| 百家乐视频游戏客服| 职业赌百家乐官网技巧| 八大胜娱乐| 大发888网上赌场官网| 欢乐谷百家乐的玩法技巧和规则| 百家乐账号变动原因| 百家乐官网是真人发牌吗| 百家乐官网筹码方形筹码| 牌9娱乐| 大发888代理佣金| 深圳百家乐的玩法技巧和规则 | 百家乐官网英皇娱乐场开户注册| 浦县| 澳门金沙娱乐场| 百家乐新规则| 百家乐和的几率| 百家乐论坛代理合作| 百家乐对子计算方法| 百家乐筹码订做| 真人百家乐出千| 百家乐补牌规制| 百家乐官网群shozo权威| 五峰| 百家乐官网高人破解| 汽车| 和田市| 百家乐官网视频麻将| 万利娱乐城开户| 92棋牌游戏| 大发888xp缺少 casino| 大发888客户端的 软件| 香港六合彩网址大全| 最新皇冠网止| 优博娱乐城| 紫阳县|