數據結構簡明教程(C語言版)

線性表的概念 線性表的順序存儲結構 線性表的鏈式存儲結構

基本信息

出版社: 東南大學出版社; 第1版 (2003年5月1日)
平裝: 189頁
開本: 16開
ISBN: 7810890921
條形碼: 9787810890922
商品尺寸: 25.8 x 18.2 x 0.8 cm
商品重量: 281 g
品牌: 南京東南大學出版社有限公司
ASIN: B0011BUBX8

內容簡介

本教材內容取材適中、重點突出、文字流暢、深入淺出。全書共分理論教學(第1-10章)和實踐訓練(第11章)兩大部分。其中,第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章 課程實踐
參考文獻

相關詞條

熱門詞條

聯絡我們