目錄
- 1.有關資料結構的基本概念和術語
- (1)資料
- (2)資料元素
- (3)資料物件
- (4)資料型別
- (5)抽象資料結構
- 2.資料結構
??在現代計算機系統中，計算機更多地用于控制，管理及資料處理等非數值計算的處理作業，而不像之前只需要處理數值型資料，這個時候，資料的型別變為了由字符，表格和影像格式等組合而成的具有一定結構的資料，
??而用程式處理如何處理這些資料已經變得越來越重要了，由此產生了一個叫做資料結構的學科，下面就一起來研究它
1.有關資料結構的基本概念和術語
(1)資料
??資料是對客觀事物的符號表示，是所有能輸入到計算機中并被計算機程式處理的符號的總稱，
(2)資料元素
??資料元素是資料的基本單位，作為一個整體處理，一個資料元素可以由若干個資料項組成，
(3)資料物件
??資料物件是性質相同的資料元素的集合，是資料的一個子集，
(4)資料型別
??為了刻畫操作的資料物件的特性，引入了這個概念，
?? 資料型別是一個值的集合和定義在這個值集上的一組操作的總稱，
??按照"值的"不同特性，高級程式設計語言可以分為非結構的原子型別和有結構的結構型別(可以看作是一種資料結構和定義在其上的一種操作)，
??所以資料結構和資料型別的關系是：
?? 資料型別的結構型別 = 資料結構 + 在這種資料結構上的操作方法，
(5)抽象資料結構
?? 抽象資料型別是三元組(D,S,P)，這里D是資料物件，S是D上的關系集，P是D上的基本操作集，
??抽象資料型別按值的不同特性，可細分為三種：原子型別，固定聚合型別和可變聚合型別，
??這里的抽象指的是數學的抽象特性，抽象資料型別固有的結構可以不依賴具體硬體和編譯器，在大多數機器上均可以運行，可以用多種程式設計語言進行描述，
2.資料結構
??我們在解決一個具體問題的時候，具體思路是：
??抽象出一個合適的數學模型->設計一個解此模型的演算法->撰寫程式->除錯，測驗得最終解，
??但一些非數值的計算問題無法用數學方程描述，因為這些問題可能遇到的資料并不是數值型的，簡單來說：
??資料結構是一門研究非數值計算的程式設計問題中計算機的操作物件(特定關系)以及它們之間的關系和操作等的學科，
??資料結構是一門介于數學，計算機硬體和計算機軟體的核心課程，資料的結構不僅要討論資料的數學結構，還要考慮資料的存盤結構，
??計算機的操作物件資料元素不是孤立存在的，是有關系的，就是資料結構，資料結構分為有四種基本結構：
??集合，線性結構，樹形結構和圖狀結構，
??資料結構的存盤結構在計算機中，一個資料元素用一個由若干個位組合起來的位串表示，把位串稱之為元素(或結點)，一個位用特定結構的二進制數表示，
??而資料元素之間的關系有兩種，一種是順序存盤結構(用相對位置存盤)，另一種是鏈式存盤結構(用指標存盤)， 在高級程式設計語言中，描述存盤結構用"資料型別" ，
轉載請註明出處，本文鏈接：https://www.uj5u.com/qita/73571.html
標籤：其他
上一篇：word尾注后面怎么插入新的一頁