資料結構概述

2021-07-23 23:35:32 字數 1217 閱讀 6070

基本概念

資料客觀事實的

符號表示,是對事物採用計算機能夠

識別,儲存和處理

的形式進行描述的符號的集合。

資料元素

資料的基本單位。

資料項1.初等項:資料的最小單位。

2.組成項:由若干個初等項。

資料物件:性質相同的資料元素的集合。

資料結構邏輯結構,物理結構,運算(操作)

資料結構的分類

物理結構(儲存結構):順序結構,鏈結結構,索引結構,雜湊結構。

順序儲存:

主要用於線性結構,通常用陣列描述。

非線型結構通常用,一般由指標來表示。

邏輯結構

線性結構,非線性結構。

資料型別

:一組性質相同的值的集合以及定義在這個集合上的一組操作的總稱。(基本資料型別,組合資料型別)

抽象資料型別:乙個資料模型以及在此資料模型上定義的一組操作。

時間複雜度:執行演算法所需的計算工作量。

空間複雜度:執行演算法所需的記憶體空間。

演算法:(algorithm)是指解題方****而完整的描述,是一系列解決問題的清晰指令,演算法代表著用系統的方法描述解決問題的策略機制。

演算法的衡量:時間複雜度,空間複雜度,正確性,可讀性,健壯性。

演算法的特徵:1.輸入      2.輸出      3.正確性      4.有窮性        5.可行性。

資料物件的運算和操作:計算機可以執行的基本操作是以指令的形式描述的。乙個計算機系統能執行的所有指令的集合,成為該計算機系統的指令系統。

1.算術運算:加減乘除等運算。

2. 邏輯運算:或、且、非等運算。 3.

關係運算:大於、小於、等於、不等於等運算。 4.

資料傳輸:輸入、輸出、賦值等運算。

資料結構概述

1 資料 資料是資訊的的載體,是描述客觀事物的數 字元,以及所有能輸入到計算機中並被電腦程式識別和處理的符號的集合。資料大致可以分為 數值型資料 整數 浮點數 複數 雙精度數等 非數值型資料 字元 字串,以及文字 圖形 影象 語音等資料 2 資料結構 data structure 資料結構有兩個層次...

資料結構概述

還可以通過另乙個方面來看資料結構,那就是從它們的強項和弱項來看。在這裡用 的 方式來概述主要資料結構。下面的表顯示了不同資料結構的優缺點,大致給出它們的特性,就象從天空中鳥瞰地面的風景一樣。所以如果對其中的術語不太清楚的話,請不要太著急。陣列 插入快,如果知道下標 但查詢慢,刪除慢,大小固定 有序陣...

資料結構 概述

資料結構概述 定義 我們如何把現實中大量而複雜的問題以特定的資料型別和特定的儲存結構 儲存到主儲存器 記憶體 中,以及在此基礎上為實現某個功能 比如查詢 某個元素,刪除某個元素,對所有元素進行排序 而執行的相應操作,這 個相應的操作也叫演算法。資料結構 個體 個體的關係 演算法 對儲存資料的操作 演...