資料結構概述

2021-09-12 22:24:40 字數 657 閱讀 1945

資料是資訊的載體,是能夠被計算機識別、儲存、計算(處理)的符號集合,是計算機處理的物件的總稱。

資料元素,也稱作節點,是資料的基本單位。

資料項:資料的最小單位。

資料物件:具有相同特徵的資料元素的集合,是資料的子集。

資料結構:是計算機儲存、組織資料的方式,它描述了資料元素之間的相互關係以及資料元素的的組織形式。

區別:

例:for (i=0;i<=n;i++) 時間複雜度為o(n);

for (i=0;i<=2n;i++)時間複雜度是o(2n);

線性表

概念:它是由n(n>0)個資料元素(結點)組成的有限序列。

特點:有且又乙個開始結點;有且僅有乙個終結結點;內部結點都有且僅有乙個前驅結點和乙個直接後繼結點。

示例

//線性表介面

public inte***ce linearlist

順序儲存:計算機中用一組位址連續的儲存單元依次儲存線性表的各個資料元素。

資料結構概述

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

資料結構概述

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

資料結構 概述

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