第一章,資料結構緒論
基本概念:
資料,是描述客觀事物的符號,是計算機中可以操作的物件,是能被計算機識別並輸入計算機處理的符號集合。
資料元素,是組成資料的有一定意義的基本單位,在計算機中通常作為整體處理。也被稱為記錄。
資料項,乙個資料元素有若干個資料項組成。資料項是資料不可分割的最小單位。
資料物件,是性質相同的資料元素的集合,是資料的子集。
資料結構,是相互之間存在一種或多種特定關係的資料元素的集合。
按照視點的不同,我們把資料結構分為邏輯結構和物理結構。
邏輯結構:是指資料物件中資料元素之間的相互關係。
有四種:
1,集合結構
2,線性結構
3,樹形結構
4,圖形結構
物理結構:是指資料的邏輯結構在計算機中的儲存方式。
有兩種:
1,順序結構(把資料元素存放在位址連續的儲存單元中)
2,鏈式結構(把資料元素存放在任意的儲存單元中)
資料型別:是指一組性質相同的值的集合及定義在此集合上的一些操作的總稱。
在c語言中,按照取值的不同,資料型別分為兩類:
1,原子型別,是不可再分的基本型別,包括整型,實型,字元型等。
2,結構型別,由若干個型別組合而成,是可以在分解的。例如整型陣列是由若干個整型資料組成的。
大話資料結構1緒論
1.資料結構是一門研究非數值計算的程式設計問題中的操作物件以及他們之間的關係和操作等相關問題的學科。2.程式設計 資料結構 演算法 3.資料 是描述客觀事物的符號,是計算機中可以操作的物件,是能被計算機識別,並輸入給計算機處理的符號集合。4.資料元素 是組成資料的,有一定意義的基本單位,在計算機中通...
大話資料結構筆記1資料結構緒論
1 資料結構 是相互之間存在一種或多種特定關係的資料元素的集合 兩個前提 1 可以輸入到計算機中 2 能被電腦程式處理 3 資料元素 是組成資料的 有一定意義的基本單位,在計算機中通常作為整體處理,也被稱為記錄。4 資料項 乙個資料元素可以由若干個資料項組成,資料項是資料不可分割的最小單位。5 資料...
資料結構 緒論和演算法淺讀
第一章 資料結構緒論 1 資料結構是一門研究非數值計算的程式設計問題中的操作物件,以及它們之間的關係和操作等相關問題的學科。2 程式設計 資料結構 演算法 基本概念和術語 資料 資料元素 資料項 資料物件 1 資料 描述客觀事物的符號,是計算機中可以操作的對 象,是能被計算機識別,並輸入給計算機處理...