計算機c語言中 什么是棧和隊列

棧(Stack)是僅限制在表的一端進行插入和刪除運算的線性表，稱插入、刪除這一端為棧頂，另一端稱為棧底。表中無元素時為空棧。棧 的修改是按后進先出的原則進行的，我們又稱棧為LIFO表(Last In First Out)。通常棧有順序棧和鏈棧兩種存儲結構。 棧的基本運算有六種： ·構造空棧：InitStack(S) ·判棧空: StackEmpty(S) ·判棧滿： StackFull(S) ·進棧： Push(S,x) ·退棧： Pop(S) ·取棧頂元素：StackTop(S) 在順序棧中有"上溢"和"下溢"的現(xiàn)象。 ·"上溢"是棧頂指針指出棧的外面是出錯狀態(tài)。 ·"下溢"可以表示棧為空棧,因此用來作為控制轉移的條件。 順序棧中的基本操作有六種：·構造空?！づ袟？铡づ袟M·進?！ね藯！とｍ斣?鏈棧則沒有上溢的限制，因此進棧不要判棧滿。鏈棧不需要在頭部附加頭結點，只要有鏈表的頭指針就可以了。 鏈棧中的基本操作有五種：·構造空?！づ袟？铡みM?！ね藯！とｍ斣?隊列(Queue)是一種運算受限的線性表，插入在表的一端進行，而刪除在表的另一端進行，允許刪除的一端稱為隊頭(front)，允許插入的 一端稱為隊尾(rear) ,隊列的操作原則是先進先出的，又稱作FIFO表(First In First Out) 。隊列也有順序存儲和鏈式存儲兩種存儲結 構。 隊列的基本運算有六種： ·置空隊：InitQueue(Q) ·判隊空：QueueEmpty(Q) ·判隊滿：QueueFull(Q) ·入隊：EnQueue(Q,x) ·出隊：DeQueue(Q) ·取隊頭元素：QueueFront(Q) 順序隊列的"假上溢"現(xiàn)象：由于頭尾指針不斷前移，超出向量空間。這時整個向量空間及隊列是空的卻產(chǎn)生了"上溢"現(xiàn)象。 為了克服"假上溢"現(xiàn)象引入循環(huán)向量的概念，是把向量空間形成一個頭尾相接的環(huán)形，這時隊列稱循環(huán)隊列。 判定循環(huán)隊列是空還是滿，方法有三種： ·一種是另設一個布爾變量來判斷； ·第二種是少用一個元素空間，入隊時先測試（(rear+1)%m = front）? 滿：空； ·第三種就是用一個計數(shù)器記錄隊列中的元素的總數(shù)。 隊列的鏈式存儲結構稱為鏈隊列，一個鏈隊列就是一個操作受限的單鏈表。為了便于在表尾進行插入(入隊)的操作，在表尾增加一個尾指 針，一個鏈隊列就由一個頭指針和一個尾指針唯一地確定。鏈隊列不存在隊滿和上溢的問題。在鏈隊列的出隊算法中，要注意當原隊中只 有一個結點時，出隊后要同進修改頭尾指針并使隊列變空。

創(chuàng)新互聯(lián)公司是一家集網(wǎng)站建設,博白企業(yè)網(wǎng)站建設,博白品牌網(wǎng)站建設,網(wǎng)站定制,博白網(wǎng)站建設報價,網(wǎng)絡營銷,網(wǎng)絡優(yōu)化,博白網(wǎng)站推廣為一體的創(chuàng)新建站企業(yè)，幫助傳統(tǒng)企業(yè)提升企業(yè)形象加強企業(yè)競爭力?？沙浞譂M足這一群體相比中小企業(yè)更為豐富、高端、多元的互聯(lián)網(wǎng)需求。同時我們時刻保持專業(yè)、時尚、前沿，時刻以成就客戶成長自我，堅持不斷學習、思考、沉淀、凈化自己，讓我們?yōu)楦嗟钠髽I(yè)打造出實用型網(wǎng)站。

C語言隊列函數(shù)傳遞

當然可以，定義成全局變量或者在定義的那個函數(shù)返回此隊列把此返回的隊列作為實參傳遞給另一個函數(shù)

C語言中，隊列是什么意思，有什么用途

隊列是一種特殊的線性表。

隊列一種可以實現(xiàn)“先進先出”的存儲結構，即“一端入，一端出”，隊首(front)出隊，隊尾(rear)入隊，若front指向隊首，則rear指向隊尾最后一個有效元素的下一個元素；若rear指向隊尾，則front指向隊首第一個有效元素的下一個元素。

隊列特殊之處在于它只允許在表的前端（front）進行刪除操作，而在表的后端（rear）進行插入操作，和棧一樣，隊列是一種操作受限制的線性表。進行插入操作的端稱為隊尾，進行刪除操作的端稱為隊頭。

擴展資料

循環(huán)隊列各個參數(shù)的含義

1、隊列初始化front和rear的值都是零,初始化時隊列就是空的。

2、隊列非空front代表隊列的第一個元素rear代表了最后一個有效元素的下一個元素。

3、隊列空front和rear的值相等，但是不一定是零。

參考資料來源：百度百科—隊列