數據結構(1998年科學出版社出版的圖書)

內容簡介

本書是根據國務院發布的《高等教育自學考試暫行條例》，以及北京市高等教育自學考試委員會關於《高等教育學歷文憑考試課程大綱》編寫的，其內容的深度和廣度符合大綱要求。書中主要討論包括線必表、堆疊、佇列、樹、圖等在內的各種數據結構和檔案的基本概念、邏輯結構與存儲結構，以及在這些結構的基礎上實施的有關操作。全部算法用類PASCAL語言書寫，通俗易學，具有較好的可讀性與可移植性。全書共十一章，每一章都配有豐富的、各種類型的習題，書後附有相應的習題參考答案，並且提供了體現各章基本內容的上機實踐題。本書由北京市高等教育自學考試委員會推薦使用，不僅可作為高等教育自學考試計算機專業文憑考試課程的理想教材，而且可以作為各類高等專科學校、職工大學、職業大學、夜大學，以及函授大學等大專類“數據結構”課程的教材與教學參考書。

圖書目錄

序

前言

第一章緒論

1.1 什麼是數據結構

1.2 數據結構的發展簡史及其在計算機科學中的地位

1.3 算法

1.3.1 算法及其性質

1.3.2 基本算法

1.3.3 算法的描述

1.4 SPARKS語言簡介

1.4.1 算法格式

1.4.2 語句

1.5 算法分析

1.5.1 時間複雜度

1.5.2 空間複雜度

1.5.3 其他方面

1.6 習題

習題

第二章線性表

2.1 線性表及其基本運算

2.1.1 線性表的定義

2.1.2 線性表的基本運算

2.2 線性表的順序存儲結構

2.3 線性表的鏈式存儲結構

2.3.1 線性鍊表

2.3.2 線性鍊表的有關算法

2.4 循環鍊表及其運算

2.5 雙向鍊表及其運算

2.5.1 雙向鍊表的結構

2.5.2 雙向鍊表的插入與刪除算法

2.6 鍊表的套用舉例

2.6.1 鏈式存儲結構下的一元多項式加法

2.6.2 動態存儲管理

習題

第三章數組

3.1 數組的概念

3.1.1 一維數組

3.1.2 多維數組

3.2 數組的存儲結構

3.3 矩陳的壓縮存儲

3.3.1 對稱矩陳的壓縮存儲

3.3.2 對角矩陣的

3.4 稀疏矩陣的三元組表示

3.5 稀疏矩陣的十字鍊表表示

3.6 數組的套用舉例

3.6.1 一元多項多的數組表示

3.6.2 N階魔方

習題

第四章堆疊和佇列

數據結構(1998年科學出版社出版的圖書)

基本介紹

內容簡介

圖書目錄

相關詞條

熱門詞條