數據結構簡明教程（C語言版）

《數據結構簡明教程（C語言版）》是2003年5月1日由東南大學出版社出版的教材。全書共分理論教學（第1-10章）和實踐訓練（第11章）兩大部分。本教材可作為高等院校非計算機本科和計算機專科的教學用書，也可用作其他計算機套用技術人員和專業人員的參考用書

基本介紹

• 書名：數據結構簡明教程（C語言版）
• ISBN：7810890921
• 頁數：189頁
• 出版社：東南大學出版社
• 出版時間：2003年5月1日
• 裝幀：平裝
• 開本：16

內容簡介

本教材內容取材適中、重點突出、文字流暢、深入淺出。其中，第1章闡述了數據結構的一些基本概念；第2-5章主要討論了線性表、棧和佇列、數組和廣義表等；第6-7章討論了樹和圖兩種非線性結構及其套用；第8-9章分別介紹了幾種查找和排序方法；第10章介紹了檔案的基本概念和組織方法。第11章包括實驗和課程設計兩項實踐內容，旨在使學生進一步鞏固和加深對本課程基本概念和基本知識的理解和掌握。。

圖書目錄

第1章 緒論

1.1 數據結構概述

1.1.1 數據結構基本概念

1.1.2 數據結構的分類

1.1.3 數據結構在計算機學科中的地位

1.2 算法

1.2.1 算法的概念和特性

1.2.2 算法的描述

1.2.3 算法分析

1.3 抽象數據類型

1.4 小結

習題1

第2章 線性表

2.1 線性表的概念及基本運算

2.1.1 線性表的概念

2.1.2 線性表的基本運算

2.2 線性表的順序存儲結構

2.2.1 順序分配

2.2.2 線性表的基本操作

2.3 線性表的鏈式存儲結構

2.3.1 單鍊表的存儲分配

2.3.2 線性鍊表的插入和刪除

2.4 循環線性鍊表及其操作

2.5 雙向鍊表及其操作

2.5.1 雙向鍊表

2.5.2 雙向鍊表的基本操作

2.6 小結

習題2

第3章 棧和佇列

3.1 棧

3.1.1 棧的概念

3.1.2 棧的存儲結構

3.1.3 棧的套用

3.2 佇列

3.2.1 佇列的概念

3.2.2 佇列的存儲結構

3.2.3 佇列的套用

3.3 小結

習題3

第4章 精組和廣義表

第5章 串

第6章 樹

第7章 圖

第8章 查找

第9章 排序

第10章 檔案

第11章 課程實踐

參考文獻

數據結構

數組 (Array)

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

棧 (Stack)

是只能在某一端插入和刪除的特殊線性表。它按照先進後出的原則存儲數據，先進入的數據被壓入棧底，最後的數據在棧頂，需要讀數據的時候從棧頂開始彈出數據（最後一個數據被第一個讀出來）。

佇列 (Queue)

一種特殊的線性表，它只允許在表的前端（front）進行刪除操作，而在表的後端（rear）進行插入操作。進行插入操作的端稱為隊尾，進行刪除操作的端稱為隊頭。佇列中沒有元素時，稱為空佇列。

鍊表 (Linked List)

是一種物理存儲單元上非連續、非順序的存儲結構，數據元素的邏輯順序是通過鍊表中的指針連結次序實現的。鍊表由一系列結點（鍊表中每一個元素稱為結點）組成，結點可以在運行時動態生成。每個結點包括兩個部分：一個是存儲數據元素的數據域，另一個是存儲下一個結點地址的指針域。

樹 (Tree)

是包含n（n>0）個結點的有窮集合K，且在K中定義了一個關係N，N滿足 以下條件：　（1）有且僅有一個結點 k0，他對於關係N來說沒有前驅，稱K0為樹的根結點。簡稱為根（root）。　（2）除K0外，k中的每個結點，對於關係N來說有且僅有一個前驅。　（3）K中各結點，對關係N來說可以有m個後繼（m>=0）。

圖 (Graph)

圖是由結點的有窮集合V和邊的集合E組成。其中，為了與樹形結構加以區別，在圖結構中常常將結點稱為頂點，邊是頂點的有序偶對，若兩個頂點之間存在一條邊，就表示這兩個頂點具有相鄰關係。

堆 (Heap)

在計算機科學中，堆是一種特殊的樹形數據結構，每個結點都有一個值。通常我們所說的堆的數據結構，是指二叉堆。堆的特點是根結點的值最小（或最大），且根結點的兩個子樹也是一個堆。

散列表 (Hash)

若結構中存在關鍵字和K相等的記錄，則必定在f(K)的存儲位置上。由此，不需比較便可直接取得所查記錄。稱這個對應關係f為散列函式(Hash function)，按這個思想建立的表為散列表。