2018年國家電網(wǎng)考試備考計算機之數(shù)據(jù)結(jié)構(gòu)與算法

2018年國家電網(wǎng)公司招聘公告預(yù)計于2017年10月末(一批)、2018年3月(二批)、2018年5月(三批)發(fā)布，屆時廣大考生請及時關(guān)注華圖教育事業(yè)單位頻道，我們會第一時間發(fā)布國家電網(wǎng)考試信息!更多2018年國家電網(wǎng)備考資料，盡在事業(yè)單位頻道(http://sydw.huatu.com/)!

計算機——數(shù)據(jù)結(jié)構(gòu)與算法

1.數(shù)據(jù)結(jié)構(gòu)

數(shù)據(jù)結(jié)構(gòu)是指相互之間存在著一種或多種關(guān)系的數(shù)據(jù)元素的集合和該集合中數(shù)據(jù)元素之間的關(guān)系組成。記為：Data_Structure=(D,R)，其中D是數(shù)據(jù)元素的集合，R是該集合中所有元素之間的關(guān)系的有限集合。

數(shù)據(jù)的邏輯結(jié)構(gòu)：指反映數(shù)據(jù)元素之間的邏輯關(guān)系的數(shù)據(jù)結(jié)構(gòu)，其中的邏輯關(guān)系是指數(shù)據(jù)元素之間的前后件關(guān)系，而與他們在計算機中的存儲位置無關(guān)。邏輯結(jié)構(gòu)包括：1.集合2.線性結(jié)構(gòu)3.樹形結(jié)構(gòu)4.圖形結(jié)構(gòu)

2.數(shù)組 (Array)

在程序設(shè)計中，為了處理方便， 把具有相同類型的若干變量按有序的形式組織起來。這些按序排列的同類數(shù)據(jù)元素的集合稱為數(shù)組。在C語言中， 數(shù)組屬于構(gòu)造數(shù)據(jù)類型。一個數(shù)組可以分解為多個數(shù)組元素，這些數(shù)組元素可以是基本數(shù)據(jù)類型或是構(gòu)造類型。因此按數(shù)組元素的類型不同，數(shù)組又可分為數(shù)值數(shù)組、字符數(shù)組、指針數(shù)組、結(jié)構(gòu)數(shù)組等各種類別。

數(shù)組類別：

多維數(shù)組

有時需要追蹤記錄數(shù)組中的相關(guān)信息。

例如，為了追蹤記錄計算機屏幕上的每一個像素，需要引用它的 X、Y坐標。這時應(yīng)該用多維數(shù)組存儲值。

可用 Visual Basic 聲明多維數(shù)組。

例如，下面的語句聲明了一個過程內(nèi)的 10 × 10 的二維數(shù)組。

Static MatrixA (9,9) As Double

可用顯式下界來聲明兩個維數(shù)或兩個維數(shù)中的任何一個：

Static MatrixA (1 To 10,1 To 10) As Double

可以將所有這些推廣到二維以上的數(shù)組。例如：

Dim MultiD (3,1 To 10,1 To 15)

這個聲明建立了三維數(shù)組，大小為 4 × 10 × 15。元素總數(shù)為三個維數(shù)的乘積，為 600。

注意

在增加數(shù)組的維數(shù)時，數(shù)組所占的存儲空間會大幅度增加，所以要慎用多維數(shù)組。使用 Variant 數(shù)組時更要格外小心，因為他們需要更大的存儲空間。

用循環(huán)操作數(shù)組：

可以用 For循環(huán)嵌套有效的處理多維數(shù)組。例如，在 MatrixA 中基于每個元素在數(shù)組中的位置為其賦值：

Dim I As Integer,J As Integer

Static MatrixA(1 To 10,1 To 10) As Double

For I = 1 To 10

For J = 1 To 10

MatrixA (I,J) = I * 10 + J

Next J

Next I

一維數(shù)組

定義

一維數(shù)組是最簡單的數(shù)組，其邏輯結(jié)構(gòu)是線性表。要使用一維數(shù)組，需經(jīng)過定義、初始化和應(yīng)用等過程。

數(shù)組聲明

在數(shù)組的聲明格式里，“數(shù)據(jù)類型”是聲明數(shù)組元素的數(shù)據(jù)類型，可以是java語言中任意的數(shù)據(jù)類型，包括簡單類型和結(jié)構(gòu)類型。“數(shù)組名”是用來統(tǒng)一這些相同數(shù)據(jù)類型的名稱，其命名規(guī)則和變量的命名規(guī)則相同。

數(shù)組聲明之后，接下來便是要分配數(shù)組所需要的內(nèi)存，這時必須用運算符new，其中“個數(shù)”是告訴編譯器，所聲明的數(shù)組要存放多少個元素，所以new運算符是通知編譯器根據(jù)括號里的個數(shù)，在內(nèi)存中分配一塊空間供該數(shù)組使用。利用new運算符為數(shù)組元素分配內(nèi)存空間的方式稱為動態(tài)分配方式。

舉例：

int[]x; //聲明名稱為x的int型數(shù)組

x=new int[10]; //x數(shù)組中包含有10個元素，并為這10個元素分配內(nèi)存空間

在聲明數(shù)組時，也可以將兩個語句合并成一行，格式如下：

數(shù)據(jù)類型[]數(shù)組名= new 數(shù)據(jù)類型[個數(shù)];

利用這種格式在聲明數(shù)組的同時，也分配一塊內(nèi)存供數(shù)組使用。如上面的例子可以寫成：

int[]x = new int [10];

等號左邊的int[]x相當于定義了一個特殊的變量x，x的數(shù)據(jù)類型是一個對int型數(shù)組對象的引用，x就是一個數(shù)組的引用變量，其引用的數(shù)組元素個數(shù)不定。等號右邊的new int[10]就是在堆內(nèi)存里創(chuàng)建一個具有10個int型變量的數(shù)組對象。int[]x = new int [10];就是將右邊的數(shù)組對象賦值給左邊的數(shù)組引用變量。