《基礎數據結構》是2016年4月1日清華大學出版社出版的圖書，作者是張新華。
基本介紹
- 書名：基礎數據結構
- 作者：張新華
- ISBN：9787302409502
- 頁數：280
- 定價：42元
- 出版社：清華大學出版社
- 出版時間：2016-4-1
- 裝幀：平裝
- 開本：16開
內容簡介,作者簡介,圖書目錄,
內容簡介
詳細介紹鍊表、堆疊、佇列、樹、圖等基礎數據結構的相關知識，同時配有難易適中的習題，增強實戰感。
作者簡介
張新華，畢業於浙江大學計算機與科學專業，信息學奧賽金牌教練。從教十年間，培養的學生多次獲得全國青少年信息學奧林匹克競賽一等獎，以及太平洋地區信息學奧林匹克競賽金獎，其中絕大多數被清華大學、北京航空航天大學、中國科技大學、浙江大學、上海交通大學等重點大學提前錄取。
圖書目錄
目錄
第一章鍊表
何謂鍊表
簡單靜態鍊表
處理動態鍊表的函式
動態鍊表的準備工作
鍊表的建立
鍊表的顯示
結點的插入
結點的刪除
獲得結點元素值
查找結點元素X的位置
返回鍊表的長度
連線兩個鍊表
比較兩個鍊表是否相同
釋放鍊表
完整的鍊表程式
數組仿真鍊表
數組仿真鍊表的最佳化
指針仿真鍊表
指針與數組鍊表的比較
求兩個一元多項式之和
密鑰
課後練習
第二章堆疊
堆疊的定義
建立堆疊的準備工作
初始化棧
入棧
出棧
取棧頂元素
判斷棧是否為空
顯示棧元素
釋放棧
指針仿真堆疊
數組仿真堆疊
數制轉換
判斷迴文數
行編輯程式
後序表達式
機器人搬運問題
課後練習
第三章佇列
佇列的定義
佇列的基本操作
數組仿真佇列
數組循環佇列
鍊表仿真佇列
佇列排序
搭檔問題
封閉面積問題
第四章樹
基本概念
樹的表示
樹的術語
二叉樹的概念
二叉樹的性質
二叉樹數組表示法
二叉樹結構數組法
二叉樹鍊表表示法
數組結構轉鍊表結構
二叉樹的前序遍歷
二叉樹的中序遍歷
二叉樹的後序遍歷
二叉樹的圖形化顯示
FBI樹
