注冊 | 登錄讀書好,好讀書,讀好書!
讀書網-DuShu.com
當前位置: 首頁出版圖書教育/教材/教輔教材中職中專教材數據結構與算法入門

數據結構與算法入門

數據結構與算法入門

定 價:¥15.00

作 者: 王慶瑞,陳衛(wèi)衛(wèi)編著
出版社: 科學出版社
叢編項:
標 簽: 數據結構 電子計算機

購買這本書可以去


ISBN: 9787030082770 出版時間: 2000-01-01 包裝: 平裝
開本: 26cm 頁數: 138頁 字數:  

內容簡介

  本書指導讀者如何設計求解一般問題和算法,并用PASCAL語言編程實現,是一本帶有“手冊”性質的中級科技讀物。包括線性表、棧和隊,鏈表,樹,排序等章節(jié)內容。本書以基本數據結構——表結構和樹結構,以及基本運算——查找、插入、刪除為基礎,著力向讀者介紹算法設計中最基本的概念和方法,選用算法設計中最常見的實用性問題作為研究對象,用通俗的語言和結構優(yōu)美的程序,深入淺出地闡明算法設計常用的方法和技巧,旨在培養(yǎng)廣大讀者朋友的程序設計愛好,提高程序設計能力,便他們逐步學會編寫具有一定難度的高質量程序。本書主要用作中等專業(yè)學校計算機系列課程教材,也可作為廣大電腦愛好者學習程序設計方法的參考書。

作者簡介

暫缺《數據結構與算法入門》作者簡介

圖書目錄

第一章 引論
1.1 基本概念
1.2 算法的描述和實現
1.3* 算法性能的評價
本章小結
習題一
第二章 線性表和棧、隊
2.1 線性表的概念及其存儲方法
2.1.1 基本概念
2.1.2 線性表的存儲方法
2.2 線性表的運算
2.2.1 線性表的插入和刪除
2.2.2 順序查找
2.2.3△ 有序表的二分查找
2.3△ 棧和隊
2.3.1 棧和隊的概念
2.3.2 棧的運算
2.3.3 隊的運算
2.4* 棧的應用
2.4.1 程序中斷和嵌套調用
2.4.2 程序的遞歸調用
2.4.3 簡單表達式求值算法
本章小結
習題二
第三章 鏈表
3.1 單向鏈表
3.1.1 基本概念
3.1.2 插入結點和刪除結點的操作方法
3.1.3△ 單向鏈表的查找算法
3.1.4△ 始單向鏈表的插入和刪除算法
3.2 有序鏈表
3.2.1 有序鏈表的查找算法
3.2.2 有序鏈表的插入和刪除算法
3.2.3 有序鏈表的合并算法
3.3 其它形式的鏈表
本章小結
習題三
第四章 樹
4.1 基本概念
4.1.1 樹結構的有關術語
4.1.2 樹的存儲方法
4.2 二叉樹
4.2.1 二叉樹的概念
4.2.2 二叉樹的基本性質和存儲方法
4.2.3 滿二叉樹和完全二叉樹
4.2.4 樹、森林和二叉樹的相互轉換
4.3 二叉樹的遍歷
4.3.1 二叉樹的遍歷運算
4.3.2 遍歷算法的遞歸過程
4.3.3 遍歷運算的應用
4.3.4* 遍歷序列的性質
4.4 二叉樹的構造方法
4.4.1 用先序序列加中序序列構造二叉樹
4.4.2△ 用擴充先序序列構造二叉樹
4.5 檢索樹
4.5.1△ 檢索樹的概念和查找算法
4.5.2△ 檢索樹的插入和構造算法
4.5.3* 檢索樹的刪除
4.5.4 檢索樹的應用
4.6 哈大曼樹
4.6.1 編碼和編碼樹
4.6.2 哈大曼樹的構造
4.6.3** 編碼算法和譯碼算法
本章小結
習題四
第五章 排序
參考文獻

本目錄推薦

掃描二維碼
Copyright ? 讀書網 www.afriseller.com 2005-2020, All Rights Reserved.
鄂ICP備15019699號 鄂公網安備 42010302001612號