數據結構基礎

內容簡介

《普通高等院校計算機課程規劃教材：數據結構基礎》主要內容包括線性表、樹、圖、散列等。重點介紹算法設計、算法描述和相應C程式編碼，並給出相應的數據結構套用實例。《普通高等院校計算機課程規劃教材：數據結構基礎》的特點是優選內容，側重常用數據結構問題；建立由淺入深、由簡到繁、由易到難的教材體系；強化實踐，注重能力；突出數據結構的套用性；深入淺出，文句流暢，文圖兼施。《普通高等院校計算機課程規劃教材：數據結構基礎》適合作為高等院校計算機及相關專業學生的數據結構課程教材，也可作為計算機套用系統開發人員及相關人員學習數據結構知識的參考書或培訓教材。

圖書目錄

前言

教學建議

第1章　緒論

1.1　數據和數據結構

1.1.1　信息和數據

1.1.2　數據項和數據元素

1.1.3　數據結構

1.2　算法

1.2.1　什麼是算法

1.2.2　算法有什麼要求

1.2.3　如何設計算法

1.2.4　怎樣描述算法

1.3　淺談算法分析

1.3.1　時間效率分析

1.3.2　空間效率分析

1.4　數據結構套用價值

習題一

第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.3.3　循環鍊表和雙向鍊表

2.4　線性表結構的套用

2.4.1　數據查重

2.4.2　基於線性表的排序

2.4.3　基於線性表的查找

習題二

第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.2.4　鏈佇列及其操作

3.2.5　佇列結構的套用

習題三

第4章　串和數組

4.1　串

4.1.1　串的定義

4.1.2　串間關係

4.1.3　串的基本操作

4.1.4　串的存儲結構

4.1.5　關於串的幾個算法

4.2　數組

4.2.1　數組的定義

4.2.2　一維數組

4.2.3　二維數組

4.2.4　矩陣和數組

數據結構基礎

基本介紹

內容簡介

圖書目錄

相關詞條

熱門詞條