資料結構基礎概念

2021-09-02 05:40:53 字數 588 閱讀 1453

概念術語

資料(data)是對客觀事物的符號表示,在電腦科學中是指所有能輸入到計算機中並被電腦程式處理的符號的總稱。

資料元素(data element)是資料的基本單位,在電腦程式中通常作為乙個整體進行考慮和處理。有時乙個資料元素可由若干個資料項(data item)組成,例如一本書的書目資訊為乙個資料元素,而書目資訊中的每一項(如書名、作者名等)為乙個資料項。資料項是資料的不可分割的最小單位。

資料物件(data object)是性質相同的資料元素的集合。是資料的乙個子集。

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

在任何問題中,資料元素都不是孤立存在的,而是在它們之間存在著某種關係,這種資料元素相互之間的關係稱為結構(structure)。

根據資料元素之間關係的不同特性,通常有下列4類基本資料結構:

資料結構 基礎概念

資料 描述客觀事物的數值,字元以及能輸入到計算機中且能被處理的各種符號集合。資料元素 由乙個或多個資料項 資料的最小單位 組成,是資料集合的個體,在計算機中通常作為乙個整體進行考慮。資料型別 一組性質相同的值集合以及定義在這個值集合上的一組操作的總稱。資料結構 互相之間存在一種或多種特定關係的資料元...

1 3 資料結構基礎概念

資料結構 資料 所有能被輸入到計算機中,且被計算機處理的符號的集合。資料元素 是資料的基本單元,由若干個資料項組成,也成為結點。資料項 是資料不可分割的最小單元,有時也成域 字段 資料物件 是指相同性質資料元素構成的集合。資料結構 是互相之間存在一種或多種關係的資料元素的集合。資料元素之間的關係,稱...

程式設計基礎概念 資料結構

前面我們已經用程式來處理資料了,隱含地把它們的組合也涉及了,也就是說,我們要處理的並不是乙個數字,也不是單個字元,而是一組數字和字元。這是一種資料之間的組合結構。我們可以按照資料之間的關係進行分類,如果一組資料是乙個接著乙個的排著隊,1 1,我們可以叫他們線性序列,如果它們是乙個對應兩個或者多個,1...