關于什么是數(shù)據結構設計,什么是數(shù)據結構這個問題很多朋友還不知道,今天小六來為大家解答以上的問題,現(xiàn)在讓我們一起來看看吧!
1、在計算機科學中,數(shù)據結構是一門研究非數(shù)值計算的程序設計問題中計算機的操作對象(數(shù)據元素)以及它們之間的關系和運算等的學科,而且確保經過這些運算后所得到的新結構仍然是原來的結構類型。
2、 “數(shù)據結構”作為一門獨立的課程在國外是從1968年才開始設立的。
3、 1968年美國唐·歐·克努特教授開創(chuàng)了數(shù)據結構的最初體系,他所著的《計算機程序設計技巧》第一卷《基本算法》是第一本較系統(tǒng)地闡述數(shù)據的邏輯結構和存儲結構及其操作的著作。
4、“數(shù)據結構”在計算機科學中是一門綜合性的專業(yè)基礎課。
5、數(shù)據結構是介于數(shù)學、計算機硬件和計算機軟件三者之間的一門核心課程。
6、數(shù)據結構這一門課的內容不僅是一般程序設計(特別是非數(shù)值性程序設計)的基礎,而且是設計和實現(xiàn)編譯程序、操作系統(tǒng)、數(shù)據庫系統(tǒng)及其他系統(tǒng)程序的重要基礎。
7、 計算機是一門研究用計算機進行信息表示和處理的科學。
8、這里面涉及到兩個問題:信息的表示,信息的處理 。
9、 而信息的表示和組織又直接關系到處理信息的程序的效率。
10、隨著計算機的普及,信息量的增加,信息范圍的拓寬,使許多系統(tǒng)程序和應用程序的規(guī)模很大,結構又相當復雜。
11、因此,為了編寫出一個“好”的程序,必須分析待處理的對象的特征及各對象之間存在的關系,這就是數(shù)據結構這門課所要研究的問題。
12、眾所周知,計算機的程序是對信息進行加工處理。
13、在大多數(shù)情況下,這些信息并不是沒有組織,信息(數(shù)據)之間往往具有重要的結構關系,這就是數(shù)據結構的內容。
14、數(shù)據的結構,直接影響算法的選擇和效率。
15、 計算機解決一個具體問題時,大致需要經過下列幾個步驟:首先要從具體問題中抽象出一個適當?shù)臄?shù)學模型,然后設計一個解此數(shù)學模型的算法(Algorithm),最后編出程序、進行測試、調整直至得到最終解答。
16、尋求數(shù)學模型的實質是分析問題,從中提取操作的對象,并找出這些操作對象之間含有的關系,然后用數(shù)學的語言加以描述。
17、計算機算法與數(shù)據的結構密切相關,算法無不依附于具體的數(shù)據結構,數(shù)據結構直接關系到算法的選擇和效率。
18、運算是由計算機來完成,這就要設計相應的插入、刪除和修改的算法 。
19、也就是說,數(shù)據結構還需要給出每種結構類型所定義的各種運算的算法。
20、 數(shù)據是對客觀事物的符號表示,在計算機科學中是指所有能輸入到計算機中并由計算機程序處理的符號的總稱。
21、 數(shù)據元素是數(shù)據的基本單位,在計算機程序中通常作為一個整體考慮。
22、一個數(shù)據元素由若干個數(shù)據項組成。
23、數(shù)據項是數(shù)據的不可分割的最小單位。
24、有兩類數(shù)據元素:一類是不可分割的原子型數(shù)據元素,如:整數(shù)"5",字符 "N" 等;另一類是由多個款項構成的數(shù)據元素,其中每個款項被稱為一個數(shù)據項。
25、例如描述一個學生的信息的數(shù)據元素可由下列6個數(shù)據項組成。
26、其中的出生日期又可以由三個數(shù)據項:"年"、"月"和"日"組成,則稱"出生日期"為組合項,而其它不可分割的數(shù)據項為原子項。
27、 關鍵字指的是能識別一個或多個數(shù)據元素的數(shù)據項。
28、若能起唯一識別作用,則稱之為 "主" 關鍵字,否則稱之為 "次" 關鍵字。
29、 數(shù)據對象是性質相同的數(shù)據元素的集合,是數(shù)據的一個子集。
30、數(shù)據對象可以是有限的,也可以是無限的。
31、 數(shù)據處理是指對數(shù)據進行查找、插入、刪除、合并、排序、統(tǒng)計以及簡單計算等的操作過程。
32、在早期,計算機主要用于科學和工程計算,進入八十年代以后,計算機主要用于數(shù)據處理。
33、據有關統(tǒng)計資料表明,現(xiàn)在計算機用于數(shù)據處理的時間比例達到80%以上,隨著時間的推移和計算機應用的進一步普及,計算機用于數(shù)據處理的時間比例必將進一步增大。
本文分享完畢,希望對大家有所幫助。
標簽:
免責聲明:本文由用戶上傳,如有侵權請聯(lián)系刪除!