數據結構(周洪玉主編書籍)

書籍信息

作者：周洪玉
定價：35元
印次：1-3
ISBN：9787302259459
出版日期：2011.08.01
印刷日期：2015.01.15

內容簡介

本書根據計算機科學與技術及相關專業的培養目標來編寫，突出實踐動手能力的培養，使基礎理論的教學以套用為目的。本書共分10章，第1章介紹數據結構基本概念；第2～4章主要介紹線性結構，分別是線性表、棧和佇列、串；第5～7章介紹非線性結構，即多維數組和廣義表、樹、圖；第8章和第9章介紹在數據處理中廣泛使用的技術——查找和排序；第10章介紹檔案。本書大部分算法都給出了完整的C語言源程式，各章均附有習題及參考答案。本書可作為高等院校計算機科學與技術專業及相關專業的“數據結構”課程教材，也可作為計算機專業研究生入學考試、計算機認證考試用書，還可作為從事軟體套用開發人員的參考用書

圖書目錄

第1章緒論

1.1數據結構的基本概念和術語

1.1.1引言

1.1.2數據結構有關概念及術語

1.1.3數據結構和抽象數據類型

1.2算法描述與分析

1.2.1算法的定義

1.2.2算法描述工具——C語言

1.2.3算法分析技術初步

習題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.4.1循環鍊表

2.4.2雙向鍊表

2.4.3順序存儲結構與鍊表存儲結構比較

2.5線性表的算法實現舉例

2.5.1實現線性表順序存儲結構及運算的C語言源程式

2.5.2單鍊表處理的C語言源程式

習題2

第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棧和佇列的算法實現舉例

習題3

第4章串

4.1串的定義及其基本運算

4.1.1串的定義

4.1.2串的基本運算

4.2串的存儲結構

4.2.1串的順序存儲

4.2.2串的鏈式存儲

4.3串的模式匹配

4.3.1Brute-Force算法

4.3.2KMP算法

數據結構(周洪玉主編書籍)

基本介紹

書籍信息

內容簡介

圖書目錄

相關詞條

熱門詞條