1.什麼是資料結構?
「資料結構」是計算機中儲存,組織資料的方式。通常情況下,精心選擇的資料結構可以帶來最優化的
演算法。——維基百科
資料結構是資料物件,以及存在於該物件的例項和組成例項的資料元素之間的各種聯絡。這種聯絡
可以通過定義相關的函式給出。——《資料結構,演算法與應用》
2.資料結構與演算法的關係?
精心選擇的資料結構可以帶來最優化的演算法。
eg1.資料結構
如何在書架上擺放圖書?(前提知道圖書的規模)
兩個問題1.新書如何插入? 2.如何找到已有的圖書?
操作1:重頭找 方法1:隨便放
操作2:二分法 方法2:按首字母放
所以可以說資料結構就是解決資料如何插入和查詢的問題?
eg2.寫乙個程式實現printn,輸入乙個正整數n,列印從1到n的全部正整數。
//迴圈實現
1.void main()
結論:解決問題的效率與演算法的巧妙程度有關。
資料結構基本概念
是指相互之間具有 存在 一定聯絡 關係 的資料元素的集合。元素之間的相互聯絡 關係 稱為邏輯結構。資料元素之間的邏輯結構。元素之間的邏輯結構有四種基本型別 集合 結構中的資料元素除了 同屬於乙個集合 外,沒有其它關係。線性結構 結構中的資料元素之間存在一對一的關係。樹型結構 結構中的資料元素之間存在...
資料結構基本概念
資料結構基本概念 1 資料結構的研究物件 資料結構是一門討論 描述現實世界實體的數學模型 非數值計算 及其上的操作在計算機中如何表示和實現 的科學。資料結構的內容包括三個 層次 的五個 要素 層次 要素 資料表示 資料處理 抽象邏輯結構 基本運算 實現儲存結構 演算法評價 不同資料結構的比較計算法的...
資料結構基本概念
1.資料是對客觀事物的符號表示,在計算機中科學中是指所有能輸入到計算機中並被電腦程式處理的符號的總稱。2.資料元素是資料的基本單位,在電腦程式中通常作為乙個整體進行考慮和處理。3.資料物件是性質相同的資料元素的集合,是資料的乙個子集。4.資料結構是相互之間存在一種或多種特定關係的資料元素的集合。1 ...