內容提要
本書採用類C語言描述數據結構與操作算法,主要介紹了基本類型的數據結構及其算法設計方法。從抽象數據類型的角度講座了幾種常用的數據結構及其套用,如線性表、棧、佇列等。給出了排序和查找的各種實現方法及其綜合分析比較。為便於理解,本書對數據結構眾多知識點的來龍去脈作了詳細的解釋和說明,每章後面都有算法設計舉例並配有難度適宜的習題。
編輯推薦
本書從抽象數據類型角度系統介紹數據結構基礎理論知識及算法設計方法,它在在內容選取上符合計算機學科和信息類學科人才培養目標的要求及教學規律和認知規律,在組織編排上體現“先理論、後套用、理論與套用相結合”的原則,併兼顧學科的廣度和深度,力求適用面廣。全書共分11個章節,具體內容包括線性表、棧與佇列、串、多維數組、廣義表、樹與二叉樹等。該書可供各大專院校作為教材使用,也可供從事相關工作的人員作為參考用書使用。
目錄
前言
第1章 緒論
第2章 線性表
第3章 棧與佇列
第4章 串
第5章 多維數組
第6章 廣義表
第7章 樹與二叉樹
第8章 圖
第9章 排序
第10章 查找
第11章 檔案
參考文獻
……