1 資料結構的內容

2021-08-20 06:03:24 字數 675 閱讀 5304

在資料結構課程的資料結構總共可以分為三大部分:資料的邏輯結構,資料的儲存結構,資料運算。

圖1-資料結構課程的結構

資料的邏輯結構通常指的是我們以人類的思維方式來看待資料是什麼樣的,然後可以針對資料設計乙個數學模型,而當我們用程式設計去解決這個問題的時候,必須要解決資料在計算機中儲存的問題。也就是說當我們通過邏輯結構認識資料後,要通過合適的方式把資料儲存到計算機中,在解決了資料在計算機中儲存的問題後,接下來我們要做的就是通過計算機對這些資料進行資料運算。

我們在學習資料結構時,以上這三大部分通常都是會相互聯絡起來的。比如說:對於線性結構的資料來說,可以採用順序儲存,也可以採用鏈式儲存,無論我們是採用哪一種儲存結構,對於資料的運算總是有插入,刪除,修改,查詢,排序等這些操作。這說明了我們在學習資料結構的時候是離不開這三大部分的內容,對於這些內容,我們應該採取通過一部分的內容學習能夠建立起一種專業的思維,並掌握程式設計結構和資料運算,能夠去判斷什麼樣的設計方案是好的,什麼樣的設計方案是差的,並且好在**,壞在**這樣的一種思維,也就是說通過我們正在學習的資料結構這些知識去鍛鍊這種思維方式。

另外,我們在學習資料結構的過程中還離不開演算法,並且資料運算實現的過程中我們所談論的也就是演算法,也就是說資料結構和演算法都是非常重要的。

資料結構內容

1 基本概念 邏輯結構 儲存結構 演算法及三者之間的關係 演算法的特徵及設計目標 了解演算法時間 空間需求的大o表示法 2 向量 鍊錶 棧 隊 向量 順序表 鍊錶 靜態鍊錶 單鏈表 雙向鍊錶 迴圈鍊錶 及相關演算法 棧 隊,了解其應用,理解遞迴 串及c語言中串的表示 串的模式匹配演算法 了解多維陣列...

資料結構內容

如何把現實中大量而複雜的問題以特定的資料型別和特定的儲存結構儲存到主儲存器 記憶體 中,以及在此基礎上為實現某個功能 比如查詢某個元素,刪除某個元素,對所有元素進行排序 而執行的相應操作,這個相應的操作也叫演算法 1.時間複雜度 大概程式要執行的次數,而非執行的時間 2.空間複雜度 演算法執行過程中...

(2)資料結構的內容

資料結構就是相互之間存在一種或多種特定關係的資料元素的集合 資料元素之間的邏輯關係 是邏輯結構在計算機中的儲存映像,是邏輯結構在計算機中的實現,包含資料元素的表示和表示的關係 儲存結構是邏輯關係的映像與元素本身的映像 邏輯結構是資料結構的抽象,儲存結構是資料結構的實現 資料元素之間的關係在計算機中的...