計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)題庫下載題庫

電腦科學中，陣列資料結構（英語：array data structure），簡稱陣列（英語：Array），是由相同類型的元素（element）的集合所組成的資料結構，分配一塊連續的記憶體來儲存。利用元素的索引（index）可以計算出該元素對應的儲存位址。

最簡單的資料結構類型是一維陣列。例如，索引為0到9的32位元整數陣列，可作為在記憶體位址2000，2004，2008，...2036中，儲存10個變數，因此索引為i的元素即在記憶體中的2000+4×i位址。陣列第一個元素的記憶體位址稱為第一位址或基礎位址。

二維陣列，對應於數學上的矩陣概念，可表示為二維矩形格。例如：{displaystyle a={begin{bmatrix}3&6&2\0&1&-4\2&-1&0end{bmatrix}}}在C語言...

電腦科學中，陣列資料結構（英語：array data structure），簡稱陣列（英語：Array），是由相同類型的元素（element）的集合所組成的資料結構，分配一塊連續的記憶體來儲存。利用元素的索引（index）可以計算出該元素對應的儲存位址。

最簡單的資料結構類型是一維陣列。例如，索引為0到9的32位元整數陣列，可作為在記憶體位址2000，2004，2008，...2036中，儲存10個變數，因此索引為i的元素即在記憶體中的2000+4×i位址。陣列第一個元素的記憶體位址稱為第一位址或基礎位址。

二維陣列，對應於數學上的矩陣概念，可表示為二維矩形格。例如：{displaystyle a={begin{bmatrix}3&6&2\0&1&-4\2&-1&0end{bmatrix}}}在C語言中表示為int a[3][3] = {{3, 6, 2}, {0, 1, -4}, {2, -1, 0}};。

在電腦科學中，樹（英語：tree）是一種抽象資料類型（ADT）或是實作這種抽象資料類型的資料結構，用來類比具有樹狀結構性質的資料集合。它是由n（n>0）個有限節點組成一個具有層次關係的集合。把它叫做「樹」是因為它看起來像一棵倒掛的樹，也就是說它是根朝上，而葉朝下的。它具有以下的特點：

• 每個節點都只有有限個子節點或無子節點；
• 沒有父節點的節點稱為根節點；
• 每一個非根節點有且只有一個父節點；
• 除了根節點外，每個子節點可以分為多個不相交的子樹；
• 樹裡面沒有環路(cycle)

堆疊（英語：stack）又稱為棧或堆棧，是電腦科學中的一種抽象資料型別，只允許在有序的線性資料集合的一端（稱為堆疊頂端，英語：top）進行加入資料（英語：push）和移除資料（英語：pop）的運算。因而按照後進先出（LIFO, Last In First Out）的原理運作。

佇列，又稱為隊列（queue），是先進先出（FIFO, First-In-First-Out）的線性表。在具體應用中通常用鍊表或者數組來實現。佇列只允許在後端（稱為rear）進行插入操作，在前端（稱為front）進行刪除操作。

佇列的操作方式和堆疊類似，唯一的區別在於佇列只允許新數據在後端進行添加。