資料結構基本概念

2021-10-21 15:18:35 字數 666 閱讀 1297

小結

要根據具體業務來確定資料元素和資料項。

資料結構可以看做各個資料元素之間的關係,比如在同一門店排隊的顧客,每一號之間的關係。

資料物件是指有同樣性質的資料元素,比如所有門店排號的顧客。

資料型別是乙個值的集合和定義在此集合上的一組操作的總稱。包括原子型別,其值不可再分,比如int bool型;結構型別,其值可以分解為若干成分的資料型別。

抽象資料型別,adt,抽象資料組織及與之相關的操作,只定義資料的邏輯結構和運算。

資料結構這門課關注的是資料元素之間的關係,和對這些資料元素的操作,不關心裡面具體的資料項內容。

學習一種資料結構時,大體過程是

①定義邏輯結構,就是資料元素之間的關係。

②定義資料的運算,這個是根據現實需求,針對此種邏輯結構進行何種運算。

③確定某種儲存結構,實現資料結構即邏輯結構,並實現對資料結構的運算。

資料結構基本概念

是指相互之間具有 存在 一定聯絡 關係 的資料元素的集合。元素之間的相互聯絡 關係 稱為邏輯結構。資料元素之間的邏輯結構。元素之間的邏輯結構有四種基本型別 集合 結構中的資料元素除了 同屬於乙個集合 外,沒有其它關係。線性結構 結構中的資料元素之間存在一對一的關係。樹型結構 結構中的資料元素之間存在...

資料結構基本概念

資料結構基本概念 1 資料結構的研究物件 資料結構是一門討論 描述現實世界實體的數學模型 非數值計算 及其上的操作在計算機中如何表示和實現 的科學。資料結構的內容包括三個 層次 的五個 要素 層次 要素 資料表示 資料處理 抽象邏輯結構 基本運算 實現儲存結構 演算法評價 不同資料結構的比較計算法的...

資料結構基本概念

1.資料是對客觀事物的符號表示,在計算機中科學中是指所有能輸入到計算機中並被電腦程式處理的符號的總稱。2.資料元素是資料的基本單位,在電腦程式中通常作為乙個整體進行考慮和處理。3.資料物件是性質相同的資料元素的集合,是資料的乙個子集。4.資料結構是相互之間存在一種或多種特定關係的資料元素的集合。1 ...