1樓:匿名使用者
棧,是硬體。主要作用表現為一種資料結構,是只能在某一端插入和刪除的特殊線性表。它按照後進先出的原則儲存資料,先進入的資料被壓入棧底,最後的資料在旦拆棧頂,需要讀資料的時候從棧頂開始彈出資料(最後乙個資料被第乙個讀出來)。
棧是允許在同一端進行插入和刪除操作的特殊線性表。允許進行插入和刪除操作的一端襪高稱為棧頂(top),另一端為棧底(bottom);棧模好棗底固定,而棧頂浮動;棧中元素個數為零時稱為空棧。插入一般稱為進棧(push),刪除則稱為退棧(pop)。
棧也稱為先進後出表。 棧可以用來在函式呼叫的時候儲存斷點,做遞迴時要用到棧! 佇列,是一種特殊的線性表,它只允許在表的前端(front)進行刪除操作,而在表的後端(rear)進行插入操作。
進行插入操作的端稱為隊尾,進行刪除操作的端稱為隊頭。佇列中沒有元素時,稱為空佇列。 在佇列這種資料結構中,最先插入的元素將是最先被刪除的元素;反之最後插入的元素將最後被刪除的元素,因此佇列又稱為「先進先出」(fifo—first in first out)的線性表。
佇列空的條件:front=rear 佇列滿的條件: rear = maxsize
2樓:匿名使用者
堆疊就像 疊碗,先放下去的但最後才能拿到。佇列就是咱們排隊,先來先處理。
3樓:匿名使用者
在資料結構中:堆疊是資料先進後出,或者是後進先後;佇列則是先進先出。
堆疊和佇列有什麼相同點和不同點?
4樓:網友
相同點:都是線性結構,都是邏輯結構的概念。都可以用順序儲存或連結串列儲存;棧和佇列是兩種特殊的線性表,即受限的線性表,只是對插入、刪除運算加以限制。
不同點吵散:
1、運算規則不同,線性表為隨機存取,而棧是隻允許在一端進行插入、刪除運算,因而是後進先出表lifo;佇列是隻允許在一端進行插入、另一端進行刪除運算,因而是先進先出表fifo。
2、用途不同,堆疊用於子程呼叫和保護現場,佇列用於多道作業處理、指令寄存及其他運算等等。
棧與佇列有什麼不同?
5樓:小贇聊娛樂
1、規則不同。
佇列:先進先出,棧:先進後出。
2、應用場景不同。
3、遍歷資料速度不同。
棧只能從頭部取資料,也就最先放入的需要遍歷整個棧最後才能取出來,而且在遍歷資料的時候還得為資料開闢臨時空間,保持資料在遍歷前的一致性。
佇列則不同,它基於位址指標進行遍歷,而且可以從頭或尾部開始遍歷,但不能同時遍歷,無需開闢臨時空間,因為在遍歷的過程中不影像資料結構,速度要快得多。
佇列和棧有什麼不同?
6樓:我愛學習
一、規則不同。
1. 佇列:先進先出(first in first out)fifo2. 棧:先進後出(first in last out )filo二、對插入和刪除操作的限定不同。
1. 佇列:只能在表的一端進行插入,並在表的另一端進行刪除;
2. 棧:只能在表的一端插入和刪除。
三、遍歷資料速度不同。
1. 佇列:基於位址指標進行遍歷,而且可以從頭部或者尾部敗信進行遍歷,但不能同時遍歷,無需開闢空間,因為在遍歷虛枯態的過程中不影響資料結構,所以遍歷速度要快;
2. 棧:只能從頂部取資料,也就是說最先進差源入棧底的,需要遍歷整個棧才能取出來,而且在遍歷資料的同時需要為資料開闢臨時空間,保持資料在遍歷前的一致性。
佇列和棧有什麼不同啊?
7樓:我愛學習
一、規則不同。
1. 佇列:先進先出(first in first out)fifo2. 棧:先進後出(first in last out )filo二、對插入和刪除操作的限定不同。
1. 佇列:只能在表的一端進行插入,並在表的另一端進行刪除;
2. 棧:只能在表的一端插入和刪除。
三、遍歷資料速度不同。
1. 佇列:基於位址指標進行遍歷,而且可以從頭部或者尾部進行遍歷,但不能同時遍歷,無需開闢空間,因為在遍歷的過程中不影響資料結構,所以遍歷速度要快;
2. 棧:只能從頂部取資料,也就是說最先進入棧底的,需要遍歷整個棧才能取出來,而且在遍歷資料的同時需要為資料開闢臨時空間,保持資料在遍歷前的一致性。
這到底是怎麼回事啊,這到底是怎麼回事啊?!
可能是系統出問題了,如果這個朋友因為這個事情就跟你翻臉,他也太過分了啊!大家都在氣頭上,你們都冷靜冷靜,過幾天就好了。他過幾天想明白了,就會來跟你道歉的。誤會都會隨著時間慢慢消解的。另外,不要在盛怒之下做出不明智的決定。首先你要確定你微博賬號有可能登陸的裝置 手機,pc 有幾個。其次有哪個裝置是記住...
神婆到底是怎麼回事
神婆 的靈界背景是和氣功一樣,是邪靈。區別在於 神婆 的功能不是練出來的,而是邪靈直接給的。占卜的時候,邪靈直接說話告訴 神婆 或是顯出 圖象 神婆只是傳達邪靈的通知而已。當神婆趕鬼的時候,邪靈常常在她體內發作,就象氣功中的自發動一樣,這時神婆心理明白,但不願意或無法控制自己。邪靈有時候通過神婆說預...
鋁混凝土到底是怎麼回事?
鋁混凝土是指加入了鋁酸鈣類 aea 膨脹劑的混凝土。普通混凝土的極限拉伸變形值僅為. . 而收縮值達. . 所以,普通混凝土的收縮開裂時有發生,導致滲漏 鋼筋鏽蝕,以致影響結構的使用功能,也使混凝土的耐久性大大降低。為此,國內外工程界對材料 設計和施工技術等方面進行了廣泛的研究。大量的試驗和應用例項...