數據結構

數據結構是計算機等相關專業的一門重要專業基礎課。本書根據課程教學大綱的要求並結合多年的教學經驗編寫而成，系統地介紹了各種典型的數據結構及其應用，並介紹了遞歸、查找和排序的常用方法。全書共8章，主要內容包括數據結構的基本概念、算法的描述及複雜度分析、線性表、棧和隊列、串和數組、樹和二叉樹、圖、查找、排序等。本書注重實用性和可讀性，敍述深入淺出，文字簡潔，圖文並茂，提供了大量的案例介紹。既可作為計算機等相關專業本科、專科學生的教材，也可供從事計算機工程和應用工作的科技工作者參考。 ^[1] 

舒後：北京印刷學院副教授，長期從事計算機、數字媒體技術專業的教學工作，主要教授的有數據結構、數據庫及應用基礎、網絡數據庫技術、C程序設計、Web技術、CSS JavaScript程序設計。近主要主持或參的研究項目有文本數字水印在博客版權保護中的應用研究、基於安卓系統的手機應用軟件開發、數字新媒體技術主題資源庫、數字與網絡出版”實踐教學模式研究、矢量圖形表示媒體安全技術研究、基於XML的印刷企業數據集成模型研究、文本數字水印技術在網絡出版中的研究、網絡出版中版權保護技術--基於自然語言文本數字水印的研究。出版教材8部，發表 論文十幾篇。 ^[1] 

第1章 緒論 1

1.1 引言 2

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

1.3 什麼是數據結構 2

1.4 基本概念和術語 4

1.5 算法 7

1.5.1 算法的概念 7

1.5.2 算法的特徵 8

1.5.3 算法和程序 8

1.5.4 算法的描述 8

1.5.5 算法分析 12

習題1 13

第2章 線性表 14 ^[1]