1. 程式人生 > >數據結構概述

數據結構概述

概述 nbsp 結果 自然 組織 定性 有效 執行 結構

數據:信息的載體,它是描述客觀事物的數,字符以及所有的輸入到計算機中被計算機程序識別加工處理的信息的集合。

數據項:字段或域。

數據元素:是數據的基本單元,是對一個客觀實體的數據描述(信息或成績一整條)。數據元素有一個或多個數據項組成。

數據對象:由相同性質的數據元素組成的,如集合{1,2,3...},{a,b,c....}(可以無限和有限)。

數據類型:具有相同性質的計算機數據的集合及定義在這個數據集合上的一組操作的總稱(整型,實型。字符型,指針型等)。

數據結構:數據之間的相互關系(即數據的組織形式)及在這些數據上定義的 數據運算方法的集合。

數據的組織形式邏輯結構:1.集合:具有符合某一天劍的心態性質且無其他關系。自然數的全體

2.線性結構:數據之間存在一對一的關系。線性表

3.樹狀結構:數據之間存在一對多的層次關系。親緣關系。

4.網狀結構:數據之間存在多對多的關系。

數據結構是研究數據元素之間的相互關系和這種關系在計算機中的存儲表示,並對這種結構定義相應的運算,設計出相應的算法,而且確保經過這些運算後得到的結果仍然是原來的結構類型。

數據結構討論的問題:1.節省存儲空間

2.表示方法及其相關的算法

3.改進算法是程序執行更快

4.數據處理的各種技巧,如:排序、查找等算法

數據結構:1.邏輯結構:在邏輯關系上描述數據的

2.存儲結構:順序和鏈式

數據結構由兩部分組成:1.數據元素的集合D

2.數據元素之間的關系的集合

數據的邏輯結構分為三種典型的結構:集合、線性和非線性結構。

數據的存儲結構:數據的邏輯結構在計算機內部的表示或實現,它包括數據元素的表示和關系的表示。1.順序存儲方法。2.鏈式存儲方法。3.索引存儲方法。4.散列的存儲方法。

算法的描述:數據結構的摸底就是更有效地進行程序設計。

函數的定義主要由函數名和函數體兩大部分組成。

算法的基本要求:輸入、輸出、有窮性、確定性、可行性。

數據結構概述