期末資料結構辨析

2022-06-21 14:36:14 字數 965 閱讀 6960

棧與佇列的相同點:

1.都是線性結構。

2.插入操作都是限定在表尾進行。

3.都可以通過順序結構和鏈式結構實現。、

4.插入與刪除的時間複雜度都是o(1

),在空間複雜度上兩者也一樣。

5.多鏈棧和多鏈佇列的管理模式可以相同。

棧與佇列的不同點:

1.刪除資料元素的位置不同,棧的刪除操作在表尾進行,佇列的刪除操作在表頭進行。

2.應用場景不同;常見棧的應用場景包括括號問題的求解,表示式的轉換和求值,函式呼叫和遞迴實現,深度優先搜尋遍歷等;常見的佇列的應用場景包括計算機系統中各種資源的管理,訊息緩衝器的管理和廣度優先搜尋遍歷等。

3.順序棧能夠實現多棧空間共享,而順序佇列不能。

4.棧先進後出,佇列先進先出

1、集合:資料結構中的元素之間除了「同屬乙個集合」 的相互關係外,別無其他關係;

2、線性結構:資料結構中的元素存在一對一的相互關係;

3、樹形結構:資料結構中的元素存在一對多的相互關係;

4、圖形結構:資料結構中的元素存在多對多的相互關係

不同:

(1)二叉樹的乙個結點至多有兩個子樹,樹則不然;

(2)二叉樹的乙個結點的子樹有左右之分,而樹的子樹沒有次序。

同:有且只有乙個稱之為跟的節點的節點;

二叉樹與樹同樣具有遞迴性質。

動態查詢表在查詢過程中插入元素或者從查詢表中刪除元素

靜態查詢表只是查詢特定元素或者檢索特定元素的屬性

最通俗的解釋:動態查詢表可以對查詢表結構進行修改,而靜態查詢表只是查詢

深度優先搜尋和廣度優先搜尋。它們對無向圖和有向圖都適用。

期末資料結構總結

正文 一下我學到的資料結構,我覺得資料結構更多的是想讓我們去學一下它的思想或者說是架構,他並沒有明確的題目或者說是目標,所謂的之前的題目只是讓我們知道這些演算法確實是有用的,可以怎麼用,可以說是繼承先輩的遺志而非死記硬背。然後,在這本教材中,第一章是關於線性結構的學習,線性結構和鏈式結構,又開始了學...

資料結構期末總結

資料結構期末總結 2015.12.18 早在大一的時候就聽說賀老師的課堂很有特色,很有趣,而賀老師本人也非常的厲害。猶記得當時在acm協會的時候,遇到賀老師時,都覺得賀老師身上光芒萬丈的,沒想到,到了大二居然就成了賀老師的親 我也明白了,賀老師的上課時間之所以輕鬆,並不是因為資料結構這門課多好學,而...

資料結構期末總結

這學期我學習了 資料結構 這門課程,從不了解到了解到喜歡上它,是乙個漫長的過程。不過賀老師的翻轉課堂卻讓我對這門課程產生了濃厚的興趣,最後賀老師讓我們自己總結一下這學期學了些什麼,所以我好好的想了一下。第一章為緒論,介紹了資料結構的基本概念,特別強調演算法分析的方法,第一章的內容算是正本教材的敲門磚...