棧與佇列的相同點:1.都是線性結構。
2.插入操作都是限定在表尾進行。
3.都可以通過順序結構和鏈式結構實現。、
4.插入與刪除的時間複雜度都是o(1
),在空間複雜度上兩者也一樣。
5.多鏈棧和多鏈佇列的管理模式可以相同。
棧與佇列的不同點:
1.刪除資料元素的位置不同,棧的刪除操作在表尾進行,佇列的刪除操作在表頭進行。
2.應用場景不同;常見棧的應用場景包括括號問題的求解,表示式的轉換和求值,函式呼叫和遞迴實現,深度優先搜尋遍歷等;常見的佇列的應用場景包括計算機系統中各種資源的管理,訊息緩衝器的管理和廣度優先搜尋遍歷等。
3.順序棧能夠實現多棧空間共享,而順序佇列不能。
4.棧先進後出,佇列先進先出
1、集合:資料結構中的元素之間除了「同屬乙個集合」 的相互關係外,別無其他關係;2、線性結構:資料結構中的元素存在一對一的相互關係;
3、樹形結構:資料結構中的元素存在一對多的相互關係;
4、圖形結構:資料結構中的元素存在多對多的相互關係
不同:(1)二叉樹的乙個結點至多有兩個子樹,樹則不然;
(2)二叉樹的乙個結點的子樹有左右之分,而樹的子樹沒有次序。
同:有且只有乙個稱之為跟的節點的節點;
二叉樹與樹同樣具有遞迴性質。
動態查詢表在查詢過程中插入元素或者從查詢表中刪除元素靜態查詢表只是查詢特定元素或者檢索特定元素的屬性
最通俗的解釋:動態查詢表可以對查詢表結構進行修改,而靜態查詢表只是查詢
深度優先搜尋和廣度優先搜尋。它們對無向圖和有向圖都適用。期末資料結構總結
正文 一下我學到的資料結構,我覺得資料結構更多的是想讓我們去學一下它的思想或者說是架構,他並沒有明確的題目或者說是目標,所謂的之前的題目只是讓我們知道這些演算法確實是有用的,可以怎麼用,可以說是繼承先輩的遺志而非死記硬背。然後,在這本教材中,第一章是關於線性結構的學習,線性結構和鏈式結構,又開始了學...
資料結構期末總結
資料結構期末總結 2015.12.18 早在大一的時候就聽說賀老師的課堂很有特色,很有趣,而賀老師本人也非常的厲害。猶記得當時在acm協會的時候,遇到賀老師時,都覺得賀老師身上光芒萬丈的,沒想到,到了大二居然就成了賀老師的親 我也明白了,賀老師的上課時間之所以輕鬆,並不是因為資料結構這門課多好學,而...
資料結構期末總結
這學期我學習了 資料結構 這門課程,從不了解到了解到喜歡上它,是乙個漫長的過程。不過賀老師的翻轉課堂卻讓我對這門課程產生了濃厚的興趣,最後賀老師讓我們自己總結一下這學期學了些什麼,所以我好好的想了一下。第一章為緒論,介紹了資料結構的基本概念,特別強調演算法分析的方法,第一章的內容算是正本教材的敲門磚...