數據結構與算法：C語言實現

內容簡介

《數據結構與算法:C語言實現》是為“數據結構”課程編寫的教材。《數據結構與算法:C語言實現》所有算法都有算法功能說明、算法思想分析、詳盡的實例描述、C語言編寫並可編譯執行的完整程式及運行結果圖示，典型算法附有算法分析。《數據結構與算法:C語言實現》是數據結構的入門書籍，結構嚴謹，條理清晰，按照線性數據結構、層次數據結構和網狀數據結構的順序，由易到難介紹主要抽象數據類型及其套用，最後介紹各種查找和排序方法。抽象的數據結構原理與算法實現緊密結合的寫作特點使讀者能夠快速而卓有成效地掌握數據結構原理和經典算法，以加深讀者對數據結構和算法的理解，從而提高編程能力。《數據結構與算法:C語言實現》可以作為高等院校信息管理類專業的本科和專科教材，也可以作為其他理工科專業的選修教材或實驗指導教材。

圖書目錄

第1章緒論

1.1 數據結構與程式設計

1.1.1 學習數據結構的意義

1.1.2 數據與數據結構

1.1.3 數據結構類型

1.2 抽象數據類型

1.2.1 C語言中的數據類型

1.2.2 抽象數據類型

1.3 算法分析

1.3.1 問題、算法與程式

1.3.2 算法效率的度量

本章小結

思考與練習題

第2章線性表

2.1 線性表的基本概念

2.1.1 線性表的定義與特點

2.1.2 線性表的兩類存儲結構

2.2 順序表的算法實現

2.2.1 順序表的創建

2.2.2 順序表內結點的插入

2.2.3 順序表內結點的查找

2.2.4 順序表內元素的刪除

2.3 單鍊表的算法實現

2.3.1 單鍊表的結點結構和一般形式

2.3.2 單鍊表的創建

2.3.3 單鍊表內元素的插入

2.3.4 單鍊表內元素的查找

2.3.5 單鍊表內元素的刪除

2.3.6 兩個單鍊表的合併

2.4 雙向鍊表的算法實現

2.4.1 雙向鍊表的結點結構和一般形式

2.4.2 雙向鍊表的創建

2.4.3 雙向鍊表內元素的插入

2.4.4 雙向鍊表內元素的查找

2.4.5 雙向鍊表內元素的刪除

2.5 循環鍊表的算法實現

2.5.1 循環鍊表的結點結構和一般形式

2.5.2 循環鍊表的創建

本章小結

思考與練習題

第3章棧與佇列

3.1 棧的基本概念

3.1.1 棧的定義與特點

3.1.2 棧的兩類存儲結構

3.2　順序棧的算法實現

3.2.1　順序棧的建立和入棧

3.2.2　順序棧出棧

3.3　佇列的基本概念

3.3.1 佇列的定義與特點

3.3.2　佇列的存儲結構

3.4　順序佇列的算法實現

數據結構與算法：C語言實現

基本介紹

內容簡介

圖書目錄

相關詞條

熱門詞條