1樓：網友
棧就是乙個先進先出的概念，記憶體是連續分配的，不同於堆，堆是先進後出，而且記憶體不是連續分配的。
2樓：絳檀蘅憂
一樓和二樓滴筒子，棧是後進先出（先進後出）的線性表，即lifo結構，佇列才是先進先出的線性表，即fifo結構。
三樓滴筒子，棧是限制僅在「表尾」進行插入或刪除操作的。
棧：1）棧stack是限定僅在表尾進行插入寬悄檔或刪除操作的線性表。對棧來說，表尾有特殊的含義，稱為棧頂top，表頭端稱為棧底bottom。不含元素的空表稱為空棧。
2）棧的修改運唯按後進先出的原則進行，總是插入或刪除「棧頂元素」。
3）棧的基本操作除了在棧頂進行插入或刪除外，還有棧的初始化、判空及取棧頂元素等。
如，另附：棧的初始化操作：按設定的初始分配量進行第一次儲存分配，base可稱為棧底指標，在順序棧中，它始終指向棧底的位置。
若base的值為null，則表示棧結構不存在。top為棧頂指標，當其初值指向棧底，即top=base時可作為棧空的標記。每當插入新的棧頂元素時，指標top增1；刪除棧頂元素時，指標top減1，因此，非空棧中的棧頂指標始終在棧頂元素的「下乙個位置」上。
遍歷二叉樹：
先告訴lz乙個概念，二叉樹由根結點、左子樹、右子樹三個基本單元組成，因此，若能依次遍歷這三個部分，便是遍歷了整個二叉樹。所以，遍歷方案要定下執行「遍歷左子樹」「訪問根結點」「遍歷右子樹」這慎亂三個部分的次序。總結所有的方案後，分為以下三種情況：
先序遍歷二叉樹~~
若二叉樹為空，則空操作，否則。
1.訪問根結點；
2.先序遍歷左子樹；
3.先序遍歷右子樹。
中序遍歷二叉樹~~
若二叉樹為空，則空操作，否則。
1.中序遍歷左子樹；
2.訪問根結點；
3.中序遍歷右子樹。
後序遍歷二叉樹~~
若二叉樹為空，則空操作，否則。
1.後序遍歷左子樹；
2.後序遍歷右子樹；
3.訪問根結點。
在資料結構學中規定，限定在執行「遍歷左子樹」和「遍歷右子樹」時先左後右，所以，三種情況實質上是因為「訪問根結點」的次序不同。因此，三種方法又稱作：先根序遍歷、中根序遍歷、後根序遍歷。
線索二叉樹先序遍歷為什麼不需要棧
3樓：網友
前序遍歷棧方式。
每次輸出根節點，在輸出左節點和右節點。步驟如下：
1、若棧非空輸出根節點，並出棧。
2、將右節點壓棧（如果存在）
3、將左節點壓棧（如果存在）
4、重複第1步直到棧空。
中序遍歷棧方式。
棧的中序遍歷需要套兩層迴圈，由於需要先輸出左節點，必須向下查詢直到左節點為空才能輸出。
1、如果棧頂元素非空且左節點存在，將其入棧，重複該過程。若不存在則進入第2步。
2、若棧非空，輸出棧頂元素並出棧。判斷剛出棧的元素的右節點是否存在，不存在重複第2步，存在則將右節點入棧，跳至第1步。
後續遍歷棧方式。
需要增加乙個節點記錄，用於記錄上次出棧的節點。
1、如果棧頂元素非空且左節點存在，將其入棧，重複該過程。若不存在則進入第2步（該過程和中序遍歷一致）
2、判斷上一次出棧節點是否當前節點的右節點，或者當前節點是否存在右節點，滿足任一條件，將當前節點輸出，並出棧。否則將右節點壓棧。跳至第1步。
什麼是樹 什麼是棧 什麼是佇列
4樓：網友
樹的定義：樹是n(n>=0)個結點的有限集。在任意一棵非空樹中：
1)有且僅有乙個特定的稱為根的結點。
2)當n>1時，其餘結點可分為m(m>0)個互不相交的。
有限集t1,t2,..tm,其中每乙個集合本身又是一。
棵樹，並且稱為根的子樹。
樹的其它表示形式：
1）是以廣義表的形式表示的。
2）以巢狀集合的形式表示。
3）用凹入表示法。
二叉樹。定義與基本操作。
二叉樹——二叉樹是另一種樹型結掘消哪構，它的特點是每個結點至多隻有二棵子樹（即二叉樹中不存在度大於2的結點)；並且，二叉樹的子樹有左右之分，其次序不能任意顛倒。
二叉樹的形式定義：
binary_tree=(d,r)
d是具有相同特性的資料元素的集合。
r：若d =φ則r= φ橋薯稱二叉樹為空二叉樹。
若d≠φ,則r=, h是如下二元關係：
1)d中存在唯一的稱為根的元素r，它在關係h下無前驅；
2)若d- ≠則d-=,且dl∩dr= φ
3)若dl≠ φ則在dl中存在唯一的元素xl,∈h，且。
存在dl上的關係hl屬於h；
若dr ≠ 則在dr中存在唯一的元素xr,∈h ,且。
存判碼在dr上的關係hr屬於h；
h=4)（dl, hl）是一棵符合本定義的二叉樹，稱為根r的左子。
樹；（dr, hr）是一棵符合本定義的二叉樹，稱為根r
的右子樹。二叉樹由3個基本單元組成：
根結點、左子樹和右子樹。
佇列的概念、資料結構。
佇列（queue）是運算受到限制的一種線性表。只允許在表的一端進行插入，而在另一端進行刪除元素的線性表。隊尾（rear）是允許插入的一端。
隊頭（front）是允許刪除的一端。空佇列是不含元素的空表。
假設有個佇列q=（a1，a2，…，an），則a1為隊頭元素，an為隊尾元素。元素入隊的次序為a1，a2，…，an，而出隊的次序為a1，a2，…，an。可見佇列的操作是按照先進先出的原則進行的。
學c語言彆著急，這些都是離散數學裡邊講了的，到時候學資料結構還會再仔細講的。
二叉樹遍歷，二叉樹遍歷問題？
這個說起來 很煩 不過可以 用遞迴的思想做。因為根為1左4 2 右5 7 3 6 遞迴的思想。再在左子樹的前序中 2 為根 當然 4 就是葉子 再看中序 在右邊。右3 為根 所以子樹的左子樹 還有5 7 右 為6在遞迴。不打了 根結點為1,則左為42,右5736,再看先根序列24 3576 左邊42...
二叉樹的先序遍歷要用棧嗎
不用。用以下格式遞迴就好 typedef struct node char data 節點資訊。struct node lchild 左孩子struct node rchild 右孩子btnode 定義二叉樹。建立二叉樹 省略 void xianxu btnode b 先序btnode p b if...
二叉樹遍歷，二叉樹的遍歷到底是怎麼遍歷的啊？
中序 先遍歷左子樹 就是245組成的那棵樹 遍歷245時也是中序 就是 425 然後走根節點 1 然後遍歷右子樹 637 連起來就是4251637 這種問題。多看幾遍書就好了吧 中序是左中右順序遍歷。把每個點都看成頭結點然後左走，遇節點就遍歷左子樹，等左邊空了，就訪問當前節點的父節點，也就是中，寫下...