數據結構與算法·項目實訓型

基本信息

書名：數據結構與算法·項目實訓型

作者：田晶　等主編

ISBN：9787300134345

字數：420000

頁碼：257

版次：1

裝幀：平裝

開本：16開

內容提要

本書由多年從事“數據結構與算法”課程教學的教師編寫，全書分為10章，包括：緒論、線性表、棧和佇列、串、數組和廣義表、樹和二叉樹、圖及圖的套用、查找、排序、檔案等內容。《數據結構與算法》每章都設定了“項目實訓”，綜合了本章的重點算法，設計了一個程式，方便深入理解算法的含義。同時，每章後面均附有“專項練習”，分為“基本題”、“國家計算機等級考試試題”和“專升本試題”，可作為試題庫使用。　本書可以作為高職高專院校計算機類專業的教材，也可以作為信息類相關專業的選修教材。

書本目錄

第1章　緒論

1.1　什麼是數據結構

1.1.1　數據結構的定義

1.1.2　邏輯結構及存儲結構類型

1.1.3　基本概念和術語

1.2　抽象數據類型的表示與實現

1.3　算法和算法分析

1.3.1　什麼是算法

1.3.2　算法描述

1.3.3　算法分析

專項練習1

第2章　線性表

2.1　線性表的基本概念

2.2　線性表的順序存儲——順序表

2.2.1　定義順序表

2.2.2　順序表上的運算及其實現

2.3　線性表的鏈式存儲——單鍊表

2.3.1　線性表的鏈式存儲鍊表

2.3.2　單鍊表的定義

2.3.3　單鍊表上的基本運算及其實現

2.4　線性表的鏈式存儲二——雙鍊表

2.5　循環鍊表

項目實訓　專項練習2

第3章　棧和佇列

3.1　棧的定義及基本運算

3.2　順序棧的存儲結構及算法實現

3.2.1　順序棧

3.2.2　順序棧的基本運算實現

3.3　棧的鍊表存儲結構

3.3.1　棧的定義

3.3.2　順序棧的基本運算實現

3.4　套用實例的實現

3.4.1　表達式中括弧配對的合法性檢查

3.4.2　表達式求值

3.4.3　遞歸調用

3.5　佇列的結構及其運算

3.5.1　佇列的基本操作

3.5.2　鏈隊的存儲結構及其運算

3.6　棧的套用舉例

3.7　棧與佇列比較

項目實訓　專項練習3

第4章　串

4.1　串的基本概念

4.1.1　串的定長順序存儲及運算實現

4.1.2　串的堆式動態存儲及運算實現

4.1.3　串的塊鏈存儲表示

4.2　串的模式匹配算法

4.2.1　串的簡單模式匹配算法

4.2.2　一種改進的模武匹配算法

數據結構與算法·項目實訓型

基本介紹

基本信息

內容提要

書本目錄

相關詞條

熱門詞條

數據結構與算法·﻿項目實訓型

基本介紹

基本信息

內容提要

書本目錄

相關詞條

熱門詞條

數據結構與算法·項目實訓型