資料結構中總是提到棧,那麼在平常的程式設計中棧是如何體現的

2025-03-15 11:10:36 字數 2022 閱讀 3600

1樓:人間一晝夜

棧,先進後出,用來儲存**,進行邏輯運算。

如何理解"棧是一種後進先出的資料結構,只能在末端進行插入和刪除的操作,所有的函式呼叫都是通過棧完成的

2樓:網友

有2個問題需要澄清:

說成末端,就認為的把線性表分成開始端和結束端了。但由於線性表中元素只具有線性關係,並沒有明確的起始元素和終止元素。

2.函式呼叫之所以需要棧,是因為函式執行過程中,還能會巢狀呼叫其他函式,但無論巢狀呼叫多少個函式,總是要遵循乙個原則:後被呼叫的函式要先執行完畢,程式要回到上一層函式的呼叫處繼續執行,為了實現這個機制,才設計了棧這種後進先出的資料結構。

如果把函式呼叫看成羅餐盤的話,而把當你去盤子的時候,肯定先取走最後乙個羅上去的盤子,那麼函式執行結束,函式呼叫返回就相當於你在取盤子。

有關棧資料結構的說法,不正確的是()。

3樓:胡老師談科技

有關棧資料結構的說法,不正確的是()。

a.棧按照先進先出(fifo,firstinfirstout)的原理運作;

b.棧按照後進先出(lifo,lastinfirstout)高猜的原理運作;

c.棧可以使用閉局順序儲存結構作為儲存結構;

d.棧可以使用鏈式儲存結構作為儲存轎念讓結構。

正確答案:a

資料結構有關進棧的習題?

4樓:網友

進棧元素存進棧在把棧指標加一,出棧棧指標減一再把元素取出來。這是通常棧的做法。之所以這樣做是因為棧滿足兩個條件:棧是向位址增大放心增長,棧頂指標永遠指向棧頂空位置。

而我們的題目不是這樣子的。題目有兩個棧,乙個是位址增大方向增長,乙個位址減小方向增長。還有就是棧頂指標現在指向棧頂第乙個元素位置,而不是指向棧頂上面的空位置。

基於這種情形我們操作棧就要相應改變。但原理是都是一樣的,把元素加到棧增長的方向進棧,把元素從棧增長方向取出出棧。

5樓:月光星屑

棧有4種型別:滿遞增、滿遞減、空遞增、空遞減。

滿』是指棧頂指標指向最後乙個入棧的資料,棧指標+1或-1再入棧;『空』是指棧頂指標指向下一目標位置,先入棧再將棧指標+1或-1。

遞增』和『遞減』是指入棧後,棧頂指標+1還是-1。

題目中雙棧肯定乙個是遞增,乙個是遞減。

top[0]為-1,棧為空」,入棧不可能把資料存入v[-1],只能先+1再入棧,也就是滿遞增堆疊。

棧和佇列不是邏輯結構嗎,它們的順序和鏈式才是儲存結構,一題中說棧也是儲存結構,請解釋一下?

6樓:教育仁昌

棧作為一種資料結構,是一種只能在一端進行插入和刪除操作的特殊線性表。它按照先進後出的原則儲存資料,先進入的資料被壓入棧底,最後的資料在棧頂,需要讀資料的時候從棧頂開始彈出資料。棧具有記憶作用,對棧的插入與刪除操作中,不需要改變棧底指標。

7樓:網友

我這有一道題與儲存結構無關的術語是 選選項裡有a迴圈佇列,,b連結串列,,c雜湊表,,d棧,答案選的d.棧和佇列都是邏輯結構,但迴圈佇列是儲存結構。我這樣理解的。

8樓:網友

樹形結構是異類重要的非線性資料結構。

9樓:網友

都是儲存結構,請細讀資料結構一書。

棧運算元據的原則是()。

10樓:行動小百科

棧運算元據的首哪原則是(者派碼)。

a.後進先出。

b.先進先出。

c.後進後出。

d.不分順序。

正羨襲確答案:a

對於棧運算元據的原則是()。

11樓:考試資料網

答案】:b棧的特點就是後進先出,入棧和激餘出棧的操作只能在棧頇進前隱行。而明悔滾佇列的特點是先進先出,這兩點容易混淆,要注意區分。

資料結構中,資料結構中,Head Head next什麼意思

頭插法 例如輸入a,b,c 下面兩塊分別表示資料域和指標域,代表null head c next b next a 實現語句 無頭結點 head null while 迴圈條件 頭插入法的輸出順序與你的輸入順序相反 尾插法 無頭結點 head a next b next c 實現 head null...

資料結構中的作用,資料結構中的作用是什麼

是c 中的引用符號,用作 函式形參是表明傳遞的是實參 的一個引用 即實參的一版個別名 這樣在函式中對權形參操作會影響到實參,通常用 來通過函式改變實參的值。如果沒有 則傳遞的只是實參的一個副本,在函式中對形參的操作不會影響到實參。正如例子中,對於l凡涉及到要通過函式修改的它時 如在表中插入元素lis...

資料結構中的含義,資料結構中 和 有什麼區別?

typedefstruct lnode lnode,linklist 基本形態 復帶頭結點的 單鏈製表的bai基本形態有 單連結串列空 條件du zhi l next 0單連結串列不空 條件 l next 0 基本演算法dao 遍歷 順序訪問所有元素 藉助指標,順藤摸瓜 沿著連結串列訪問結點 p l...