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

2021-10-06 21:54:09 字數 827 閱讀 6646

前面我們已經用程式來處理資料了,隱含地把它們的組合也涉及了,也就是說,我們要處理的並不是乙個數字,也不是單個字元,而是一組數字和字元。這是一種資料之間的組合結構。

我們可以按照資料之間的關係進行分類,如果一組資料是乙個接著乙個的排著隊,1:1,我們可以叫他們線性序列,如果它們是乙個對應兩個或者多個,1:n,我們叫這種結構為樹,如果它們之間的關係是多對多,n:n,我們叫做圖。

線性序列: 48

6578860

4283

7372

85上圖所示並不表示這些資料之間是連續儲存的,只是表示他們之間關係的圖,每個資料只有乙個前置資料和乙個後置資料。 樹:

樹裡面,每乙個資料有乙個前置,但是可能有多個後置。

圖裡面,每乙個資料可能有多個前置和多個後置。

不同的結構適用不同的問題場景,有不同的操作方式和效率。正確的資料結構選擇可以提高演算法的效率。在計算機程式設計的過程中,選擇適當的資料結構是一項重要工作。許多大型系統的編寫經驗顯示,程式設計的困難程度與最終成果的質量與表現,取決於是否選擇了最適合的資料結構。

常見的資料結構有:

陣列(array)

鍊錶(linked list)

堆疊(stack)

佇列(queue)

堆(heap)

雜湊表(hash table)

樹(tree)

圖(graph)

資料結構 基礎概念

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

資料結構基礎概念

概念術語 資料 data 是對客觀事物的符號表示,在電腦科學中是指所有能輸入到計算機中並被電腦程式處理的符號的總稱。資料元素 data element 是資料的基本單位,在電腦程式中通常作為乙個整體進行考慮和處理。有時乙個資料元素可由若干個資料項 data item 組成,例如一本書的書目資訊為乙個...

1 3 資料結構基礎概念

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