數(shù)據結構基礎

定　價：￥35.00

作　者：	曹桂琴編著
出版社：	大連理工大學出版社
叢編項：	非計算機專業(yè)系列教材
標　簽：	算法

購買這本書可以去

ISBN：	9787561109663	出版時間：	1994-01-01	包裝：	平裝
開本：	26cm	頁數(shù)：	168頁	字數(shù)：

內容簡介

　　“數(shù)據結構”是計算機學科的核心課程，這門課程主要研究如何合理地組織數(shù)據；怎樣在計算機中有效地表示數(shù)據和處理數(shù)據。通過對這門課程的學習可增強選擇合適的數(shù)據結構與編寫高效的程序的能力，因而這門課程還被不同層次的非計算機類專業(yè)學生作為選修課和輔修專業(yè)的學生必修課。書中第一章綜述了數(shù)據結構的基本概念及算法分析初步；第二章至第七章分別討論了線性表、棧、隊列、數(shù)組、廣義表、樹、二叉樹、圖、串和集合等常用的數(shù)據結構，包括數(shù)據的邏輯結構、存儲結構及有關運算；第八章和第九章討論了在數(shù)據處理中常用的查找和排序的各種方法和算法；第十章介紹了常用的文件組織方法；第十一章簡單介紹了常用算法設計方法?！陡叩葘W校計算機基礎課程教材：數(shù)據結構基礎（第5版）》的選材注重于實際應用，略去一些理論推導和證明；采用通俗易懂的語言描述各種數(shù)據結構的定義；采用類C語言來描述數(shù)據結構和算法，盡量考慮C語言的特點。其中的算法只要稍加修改就可變成能上機執(zhí)行的C語言程序，這樣不僅使算法清晰，而且還能給學生提供數(shù)據結構在計算機中的表示方法及運算的具體實現(xiàn)方法。讀者只需掌握C語言程序設計方法就可以學習《高等學校計算機基礎課程教材：數(shù)據結構基礎（第5版）》?！陡叩葘W校計算機基礎課程教材：數(shù)據結構基礎（第5版）》可作為計算機專業(yè)的教材或非計算機類各專業(yè)選修課的教材，講授時間可為48學時至60學時。《高等學校計算機基礎課程教材：數(shù)據結構基礎（第5版）》的第五版由大連輕工業(yè)學院的郭芳老師進行全面的修改、大連理工大學曹桂琴老師審定，使之與作者編寫的“數(shù)據結構學習指導”（大連理工大學出版社出版）一書配套，更便于學生學習。大連理工大學計算機系的許宏和張華兩位老師調試過書中部分算法。

作者簡介

暫缺《數(shù)據結構基礎》作者簡介

圖書目錄

第一章緒論
1.1 基本概念和術語
1.2 算法的描述和分析
習題
第二章線性表
2.1 線性表的定義和運算
2.1.1 線性表的定義
2.1.2 線性表的運算
2.2 線性表的順序存儲結構
2.2.1 順序表
2.2.2 插入
2.2.3 刪除
2.2.4 查找
2.2.5 插入、刪除運算的時間分析
2.3 線性表的鏈式存儲結構
2.3.1 線性鏈表
2.3.2 單鏈表的基本運算
2.3.3 鏈表的其他運算示例
2.4 棧
2.4.1 棧的定義和運算
2.4.2 順序棧和主要運算的實現(xiàn)
2.4.3 鏈棧
2.5 棧與遞歸
2.6 隊列
2.6.1 隊列的定義
2.6.2 隊列的順序存儲結構
2.6.3 鏈隊
2.7 循環(huán)鏈表和雙向鏈表
2.7.1 循環(huán)鏈表
2.7.2 雙向鏈表
2.8 一元多項式相加
習題
第三章數(shù)組和廣義表
3.1 數(shù)組
3.1.1 數(shù)組的定義和運算
3.1.2 數(shù)組的順序存儲結構
3.1.3 特殊矩陣
3.2 稀疏矩陣
3.2.1 三元組表示
3.2.2 十字鏈表
3.3 廣義表
3.3.1 廣義表定義
3.3.2 廣義袁的存儲結構
3.3.3 m元多項式的表示
習題
第四章樹和二叉樹
4.1 樹的定義和術語
4.2 二叉樹
4.2.1 二叉樹的定義和性質
4.2.2 幾種特殊形態(tài)的二叉樹
4.2.3 二叉樹的存儲結構
4.2.4 樹與二叉樹的轉換
4.2.5 森林與二叉樹轉換
4.3 遍歷二叉樹
4.3.1 遍歷二叉樹的定義及遞歸算法
4.3.2 遍歷二叉樹的非遞歸算法
4.3.3 由結點先序序列和中序序列構造對應的二叉樹
4.4 線索二叉樹
4.5 樹的存儲結構和遍歷
4.5.1 樹的存儲結構
4.5.2 樹的遍歷
4.6 哈夫曼樹
習題
第五章圖
5.1 圖的概念及術語
5.2 圖的存儲結構
5.2.1 鄰接矩陣
……
第六章串
第七章集合
第八章查找
第九章排序
第十章文件
第十一章常用算法設計方法
參考文獻