資料結構學習筆記 資料結構緒論

2021-08-22 13:46:04 字數 1325 閱讀 7737

資料:是描述客觀事物的符號,是計算機中可以操作的物件,是能夠被計算機識別,並輸入給計算機處理的符號集合。

資料元素:是組成資料的、具有一定意義的基本單位,在計算機中通常作為整體處理。也被稱為記錄。

資料項:乙個資料元素可以由若干資料項組成。資料項是資料不可分割的最小單位。

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

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

例如:資料是一間教室,組成教室(資料)有人、書、黑板、桌椅等(資料元素),人(資料元素)有姓名、性別(資料項),性質相同的資料元素桌椅、黑板(教學用品)可稱為資料物件,人與桌椅等有存在相互的關係(一人一桌)稱之為資料結構。

資料結構:邏輯結構、物理結構。

1. 邏輯結構

2. 物理結構

物理結構是指資料的邏輯結構在計算機中的儲存形式。可分為:順序儲存結構、鏈式儲存結構。

鏈式儲存結構:是把資料元素儲存在任意的儲存單元裡,這組儲存單元可以是連續的,也可以是不連續的。

資料型別:是指一組性質相同的值的集合及定義在此集合上的一些操作的總稱。

資料型別可分為原子型別、結構型別。

原子型別:是不可再分解的基本型別,包括整型、實型、字元型等。

結構型別:是由若干型別組合而成,是可以分解的。例如,整型陣列是由若干整型資料組成的。

抽象資料型別:是指乙個數學模型及定義在該模型上的一組操作。

資料結構學習筆記 1 資料結構緒論

1.1 資料結構起源 現實中,我們利用計算機更多的不是解決數值計算的問題,而是需要一些更科學有效的手段 比如表 樹和圖等資料結構 的幫助,才能更好地處理問題。資料結構是一門研究非數值計算的程式設計問題中的操作物件,以及它們之間的關係和操作等相關問題的學科。1.2 基本概念和術語 資料元素 是組成資料...

資料結構學習筆記(緒論二)

計算任意n個整數之和。使用不同的演算法求和,比較優劣。典型演算法int sum array claassical int a,int n 該演算法複雜度 t n o n 線性遞迴 遞迴 減而治之,將大問題分解成乙個小的子問題和另乙個稍大的問題,一步一步自頂向下分解稍大問題,最終解決問題。int su...

資料結構學習筆記(1) 緒論

好了進入正題吧!資料結構是一門 研究非數值計算的程式設計問題中 的操作物件,以及它們之間的關係和操作等相關問題的學科。程式設計 資料結構 演算法 資料 是描述客觀事物的符號,是計算機中可以操作的物件,是能被計算機識別,並輸入給計算機處理的符號集合。資料元素 是組成資料的 有一定意義的基本單位 不是最...