數(shù)組
在程序設(shè)計(jì)中崖叫，為了處理方便巍耗， 把具有相同類型的若干變量按有序的形式組織起來。這些按序排列的同類數(shù)據(jù)元素的集合稱為數(shù)組嗜诀。在C語言中猾警， 數(shù)組屬于構(gòu)造數(shù)據(jù)類型。一個(gè)數(shù)組可以分解為多個(gè)數(shù)組元素隆敢，這些數(shù)組元素可以是基本數(shù)據(jù)類型或是構(gòu)造類型肿嘲。因此按數(shù)組元素的類型不同，數(shù)組又可分為數(shù)值數(shù)組筑公、字符數(shù)組雳窟、指針數(shù)組、結(jié)構(gòu)數(shù)組等各種類別匣屡。
棧
是只能在某一端插入和刪除的特殊線性表封救。它按照先進(jìn)后出的原則存儲數(shù)據(jù)，先進(jìn)入的數(shù)據(jù)被壓入棧底捣作，最后的數(shù)據(jù)在棧頂誉结，需要讀數(shù)據(jù)的時(shí)候從棧頂開始彈出數(shù)據(jù)（最后一個(gè)數(shù)據(jù)被第一個(gè)讀出來）。
隊(duì)列
一種特殊的線性表券躁，它只允許在表的前端（front）進(jìn)行刪除操作惩坑，而在表的后端（rear）進(jìn)行插入操作。進(jìn)行插入操作的端稱為隊(duì)尾也拜，進(jìn)行刪除操作的端稱為隊(duì)頭以舒。隊(duì)列是按照“先進(jìn)先出”或“后進(jìn)后出”的原則組織數(shù)據(jù)的。隊(duì)列中沒有元素時(shí)慢哈，稱為空隊(duì)列蔓钟。
鏈表
是一種物理存儲單元上非連續(xù)、非順序的存儲結(jié)構(gòu)卵贱，它既可以表示線性結(jié)構(gòu)滥沫，也可以用于表示非線性結(jié)構(gòu)，數(shù)據(jù)元素的邏輯順序是通過鏈表中的指針鏈接次序?qū)崿F(xiàn)的键俱。鏈表由一系列結(jié)點(diǎn)（鏈表中每一個(gè)元素稱為結(jié)點(diǎn)）組成兰绣，結(jié)點(diǎn)可以在運(yùn)行時(shí)動(dòng)態(tài)生成。每個(gè)結(jié)點(diǎn)包括兩個(gè)部分：一個(gè)是存儲數(shù)據(jù)元素的數(shù)據(jù)域编振，另一個(gè)是存儲下一個(gè)結(jié)點(diǎn)地址的指針域缀辩。
樹
是包含n（n>0）個(gè)結(jié)點(diǎn)的有窮集合K，且在K中定義了一個(gè)關(guān)系N，N滿足 以下條件：
（1）有且僅有一個(gè)結(jié)點(diǎn) K0雌澄，他對于關(guān)系N來說沒有前驅(qū)斋泄，稱K0為樹的根結(jié)點(diǎn)。簡稱為根（root）镐牺§牌 （2）除K0外，K中的每個(gè)結(jié)點(diǎn)睬涧，對于關(guān)系N來說有且僅有一個(gè)前驅(qū)募胃。
（3）K中各結(jié)點(diǎn)，對關(guān)系N來說可以有m個(gè)后繼（m>=0）畦浓。
圖
圖是由結(jié)點(diǎn)的有窮集合V和邊的集合E組成痹束。其中，為了與樹形結(jié)構(gòu)加以區(qū)別讶请，在圖結(jié)構(gòu)中常常將結(jié)點(diǎn)稱為頂點(diǎn)祷嘶，邊是頂點(diǎn)的有序偶對，若兩個(gè)頂點(diǎn)之間存在一條邊夺溢，就表示這兩個(gè)頂點(diǎn)具有相鄰關(guān)系论巍。
堆
在計(jì)算機(jī)科學(xué)中，堆是一種特殊的樹形數(shù)據(jù)結(jié)構(gòu)风响，每個(gè)結(jié)點(diǎn)都有一個(gè)值嘉汰。通常我們所說的堆的數(shù)據(jù)結(jié)構(gòu)，是指二叉堆状勤。堆的特點(diǎn)是根結(jié)點(diǎn)的值最行场（或最大），且根結(jié)點(diǎn)的兩個(gè)子樹也是一個(gè)堆持搜。
散列表
若結(jié)構(gòu)中存在關(guān)鍵字和K相等的記錄密似，則必定在f(K)的存儲位置上。由此朵诫，不需比較便可直接取得所查記錄辛友。稱這個(gè)對應(yīng)關(guān)系f為散列函數(shù)(Hash function)，按這個(gè)思想建立的表為散列表剪返。
