(2)資料結構的內容

2021-09-24 23:50:08 字數 398 閱讀 5654

資料結構就是相互之間存在一種或多種特定關係的資料元素的集合

資料元素之間的邏輯關係

是邏輯結構在計算機中的儲存映像,是邏輯結構在計算機中的實現,包含資料元素的表示和表示的關係

儲存結構是邏輯關係的映像與元素本身的映像

邏輯結構是資料結構的抽象,儲存結構是資料結構的實現

資料元素之間的關係在計算機中的兩種不同的表示方法:

順序映像:順序儲存結構

非順序映像:非順序儲存結構

資料結構在計算機中的映像包括資料元素映像和關係映像

關係映像可以是:順序儲存結構或非順序儲存結構

邏輯結構可以是:可以使用不同的儲存器,記憶體或者外存,要反應邏輯關係

資料結構就是研究一類資料的表示及其相關的運算操作

一般是包括增、刪、改、查

資料結構內容

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

資料結構內容

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

1 資料結構的內容

在資料結構課程的資料結構總共可以分為三大部分 資料的邏輯結構,資料的儲存結構,資料運算。圖1 資料結構課程的結構 資料的邏輯結構通常指的是我們以人類的思維方式來看待資料是什麼樣的,然後可以針對資料設計乙個數學模型,而當我們用程式設計去解決這個問題的時候,必須要解決資料在計算機中儲存的問題。也就是說當...