注冊 | 登錄讀書好,好讀書,讀好書!
讀書網(wǎng)-DuShu.com
當(dāng)前位置: 首頁出版圖書科學(xué)技術(shù)計(jì)算機(jī)/網(wǎng)絡(luò)數(shù)據(jù)庫數(shù)據(jù)庫理論數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)

數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)

數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)

定 價(jià):¥35.00

作 者: 曹桂琴編著
出版社: 大連理工大學(xué)出版社
叢編項(xiàng): 非計(jì)算機(jī)專業(yè)系列教材
標(biāo) 簽: 算法

ISBN: 9787561109663 出版時(shí)間: 1994-01-01 包裝: 平裝
開本: 26cm 頁數(shù): 168頁 字?jǐn)?shù):  

內(nèi)容簡介

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

作者簡介

暫缺《數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)》作者簡介

圖書目錄

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

本目錄推薦

掃描二維碼
Copyright ? 讀書網(wǎng) ranfinancial.com 2005-2020, All Rights Reserved.
鄂ICP備15019699號 鄂公網(wǎng)安備 42010302001612號