滿額折
資料結構(C語言版)（簡體書）
商品資訊
相關商品
商品簡介
名人/編輯推薦
目次
書摘/試閱
商品簡介
陳燕、曹妍、賈紅雨、李曄編著的《數據結構（ C語言版）》是為數據結構課程編寫的教材，采用逐步 演算和編程運行相結 合的方式，前半部分從抽象數據類型的角度，分別討 論典型數據結構的 邏輯特性、存儲表示和相關算法，后半部分主要討論 查找和排序的各種 算法及其綜合分析比較。書中對大多數算法進行時間 復雜度的分析，采 用C語言作為數據結構對應算法的編程語言。
《數據結構（C語言版）》文字通俗易懂，可作 為計算機類、信息管理類、電子商務、綜 合管理類、信息科學類專業的本科或專科教材，或其 他相關專業的選修 教材，也可作為從事計算機應用等工作的科技人員的 參考書。
《數據結構（C語言版）》文字通俗易懂，可作 為計算機類、信息管理類、電子商務、綜 合管理類、信息科學類專業的本科或專科教材，或其 他相關專業的選修 教材，也可作為從事計算機應用等工作的科技人員的 參考書。
名人/編輯推薦
《數據結構（C語言版）》的第1章綜述數據、數據結構和抽象數據類型等基本概念；第2章至第7章從抽象數據類型的角度，分別討論線性表、棧、隊列、串、數組、廣義表、樹和二叉樹以及圖等基本類型的數據結構及其應用；第8章和第9章討論查找和內部排序，除介紹各種實現方法之外，還著重從時間上進行定性或定量分析和比較。本書內容和章節編排參考清華大學嚴蔚敏版《數據結構（C語言版）》，沿用其中抽象數據類型的概念，對每一種數據結構都給出相應的數據結構類型的形式化定義。在此基礎之上，作者陳燕、曹妍、賈紅雨、李曄結合數十年數據結構課程的教學經驗，綜合考慮學時、專業和學生的實際情況，進一步細化數據結構算法的講解，同時也刪去一部分內容。
本書可作為計算機類、信息管理類、電子商務、綜合管理類、信息科學類專業的本科或專科教材，或其他相關專業的選修教材。本書文字通俗易懂，便于自學，也可供從事計算機應用等工作的科技人員參考。只需掌握程序設計基本技術便可學習本書。
本書可作為計算機類、信息管理類、電子商務、綜合管理類、信息科學類專業的本科或專科教材，或其他相關專業的選修教材。本書文字通俗易懂，便于自學，也可供從事計算機應用等工作的科技人員參考。只需掌握程序設計基本技術便可學習本書。
目次
前言
第1章緒論
1.1數據結構的研究與發展
1.1.1 國外的研究與發展
1.1.2國內的研究與發展
1.1_3數據結構在計算機專業中的地位
1.2什么是數據結構
1.3數據結構的基礎知識
1.4數據類型與抽象數據類型
1.5算法和算法的量度
1.5.1算法簡述
1.5.2算法的特征
1.5_3算法對應的程序設計模式
1.5.4時間復雜度
1.5.5空間復雜度
1.6數據結構的選擇與評價
第2章線性表
2.1線性表的基本概念
2.1.1線性表的定義
2.1.2線性表的抽象數據類型定義
2.1.3線性表的存儲結構
2.1.4線性表的抽象數據類型定義的應用
2.2線性表的順序存儲結構
2.2.1線性表的順序存儲結構定義
2.2.2線性表的順序存儲結構的基本操作
2.3線性表的鏈式存儲結構
2.3.1線性表的鏈式存儲結構定義
2.3.2線性表的鏈式存儲結構的基本操作
2.3.3循環鏈表與雙向鏈式存儲結構及操作
2.4順序表與鏈表的比較
2.5線性表的應用例子
2.5.1一元多項式的線性表的順序存儲結構及運算
2.5.2一元多項式的線性表的鏈式存儲結構
第3章棧和隊列
3.1棧的基本概念
3.1.1 棧的定義
3.1.2棧的抽象數據類型定義
3.1.3棧的表示和實現
3.2棧的應用
3.2.1 數制轉換
3.2.2括號匹配
3.2.3運用棧實現行編輯程序
3.2.4迷宮求解
3.2.5表達式求值
3.3棧與遞歸
3.3.1遞歸的概念
3.3.2遞歸過程的內部實現
3.3_3遞歸消除
3.3.4閱讀一個遞歸程序
3.4隊列的基本概念
3.4_1隊列的定義
3.4.2隊列的抽象數據類型定義
3.4.3隊列的表示和實現
3.5隊列的應用——離散事件模擬的例子
第4章串
4.1串的基本概念
4.1.1 串的定義
4.1.2串的抽象數據類型定義
4.1.3 c語言函數庫中的串處理函數
4.2串的存儲結構及算法
4.2.1 串的靜態存儲結構及算法
4.2.2串的動態存儲結構及算法
4.3串的模式匹配算法
4.3.1模式匹配的樸素算法
4.3.2模式匹配的首尾匹配算法
4.3.3 KMP算法
4.4文本編輯的應用
4.4.1文本編輯舉例
4.4.2高級語言程序設計的編譯方法
第5章數組和廣義表
5.1數組的基本概念
5.1.1數組的定義
5.1.2數組的抽象數據類型定義
5.1_3數組的表示和實現
5.2數組的應用——矩陣的壓縮存儲
5.2.1特殊矩陣
5.2.2稀疏矩陣
5.3廣義表的基本概念
5.3.1廣義表的定義
5.3.2廣義表的抽象數據類型定義
5.3.3廣義表的表示和實現
第6章樹和二叉樹
6.1樹的基本概念
6.1.1 樹的定義
6.1.2樹的抽象數據類型定義
6.2二叉樹的基本概念
6.2.1二叉樹的定義
6.2.2二又樹的抽象數據類型定義
6.2.3二叉樹的性質
6.2.4二叉樹的存儲結構
6.3遍歷二叉樹
6.3.1 問題的提出
6.3.2二叉樹遍歷算法
6.3.3二叉樹遍歷遞歸算法的應用
6.4線索二叉樹
6.4.1問題的提出
6.4.2線索二叉樹的存儲結構
6.4.3二叉樹的中序線索化
6.5樹和森林
6.5.1樹、森林與二叉樹的相互轉換
6.5.2樹與森林的存儲
6.5.3樹和森林的遍歷
6.6哈夫曼樹及其應用
6.6.1最優二叉樹（哈夫曼樹）
6.6.2哈夫曼編碼
6.6.3哈夫曼樹與判定樹
第7章圖
第8查找
第9章內部排序
參考文獻
第1章緒論
1.1數據結構的研究與發展
1.1.1 國外的研究與發展
1.1.2國內的研究與發展
1.1_3數據結構在計算機專業中的地位
1.2什么是數據結構
1.3數據結構的基礎知識
1.4數據類型與抽象數據類型
1.5算法和算法的量度
1.5.1算法簡述
1.5.2算法的特征
1.5_3算法對應的程序設計模式
1.5.4時間復雜度
1.5.5空間復雜度
1.6數據結構的選擇與評價
第2章線性表
2.1線性表的基本概念
2.1.1線性表的定義
2.1.2線性表的抽象數據類型定義
2.1.3線性表的存儲結構
2.1.4線性表的抽象數據類型定義的應用
2.2線性表的順序存儲結構
2.2.1線性表的順序存儲結構定義
2.2.2線性表的順序存儲結構的基本操作
2.3線性表的鏈式存儲結構
2.3.1線性表的鏈式存儲結構定義
2.3.2線性表的鏈式存儲結構的基本操作
2.3.3循環鏈表與雙向鏈式存儲結構及操作
2.4順序表與鏈表的比較
2.5線性表的應用例子
2.5.1一元多項式的線性表的順序存儲結構及運算
2.5.2一元多項式的線性表的鏈式存儲結構
第3章棧和隊列
3.1棧的基本概念
3.1.1 棧的定義
3.1.2棧的抽象數據類型定義
3.1.3棧的表示和實現
3.2棧的應用
3.2.1 數制轉換
3.2.2括號匹配
3.2.3運用棧實現行編輯程序
3.2.4迷宮求解
3.2.5表達式求值
3.3棧與遞歸
3.3.1遞歸的概念
3.3.2遞歸過程的內部實現
3.3_3遞歸消除
3.3.4閱讀一個遞歸程序
3.4隊列的基本概念
3.4_1隊列的定義
3.4.2隊列的抽象數據類型定義
3.4.3隊列的表示和實現
3.5隊列的應用——離散事件模擬的例子
第4章串
4.1串的基本概念
4.1.1 串的定義
4.1.2串的抽象數據類型定義
4.1.3 c語言函數庫中的串處理函數
4.2串的存儲結構及算法
4.2.1 串的靜態存儲結構及算法
4.2.2串的動態存儲結構及算法
4.3串的模式匹配算法
4.3.1模式匹配的樸素算法
4.3.2模式匹配的首尾匹配算法
4.3.3 KMP算法
4.4文本編輯的應用
4.4.1文本編輯舉例
4.4.2高級語言程序設計的編譯方法
第5章數組和廣義表
5.1數組的基本概念
5.1.1數組的定義
5.1.2數組的抽象數據類型定義
5.1_3數組的表示和實現
5.2數組的應用——矩陣的壓縮存儲
5.2.1特殊矩陣
5.2.2稀疏矩陣
5.3廣義表的基本概念
5.3.1廣義表的定義
5.3.2廣義表的抽象數據類型定義
5.3.3廣義表的表示和實現
第6章樹和二叉樹
6.1樹的基本概念
6.1.1 樹的定義
6.1.2樹的抽象數據類型定義
6.2二叉樹的基本概念
6.2.1二叉樹的定義
6.2.2二又樹的抽象數據類型定義
6.2.3二叉樹的性質
6.2.4二叉樹的存儲結構
6.3遍歷二叉樹
6.3.1 問題的提出
6.3.2二叉樹遍歷算法
6.3.3二叉樹遍歷遞歸算法的應用
6.4線索二叉樹
6.4.1問題的提出
6.4.2線索二叉樹的存儲結構
6.4.3二叉樹的中序線索化
6.5樹和森林
6.5.1樹、森林與二叉樹的相互轉換
6.5.2樹與森林的存儲
6.5.3樹和森林的遍歷
6.6哈夫曼樹及其應用
6.6.1最優二叉樹（哈夫曼樹）
6.6.2哈夫曼編碼
6.6.3哈夫曼樹與判定樹
第7章圖
第8查找
第9章內部排序
參考文獻
書摘/試閱
按照順序存儲結構的定義，在此約定，用一組地址連續的存儲單元依次自上而下、自左至右存儲完全二叉樹上的結點元素，即將完全二叉樹上編號為i的結點元素存儲在如上定義的一維數組中下標為i～1的分量中，如圖6.6所示。
前面完全二叉樹的性質說明了完全二叉樹結點之間的關系可用它們之間的編號來決定。由于完全二叉樹有這些優點，一般的二叉樹若想保持這些性質，必須把二叉樹補足成完全二叉樹的形式進行存儲。
這需要滿足兩個條件：其一，補足成完全二叉樹；其二，增加的“虛空間”盡可能少。
您曾經瀏覽過的商品
購物須知
大陸出版品因裝訂品質及貨運條件與台灣出版品落差甚大，除封面破損、內頁脫落等較嚴重的狀態，其餘商品將正常出貨。
特別提醒：部分書籍附贈之內容(如音頻mp3或影片dvd等)已無實體光碟提供，需以QR CODE 連結至當地網站註冊“並通過驗證程序”，方可下載使用。
無現貨庫存之簡體書，將向海外調貨：
海外有庫存之書籍，等候約45個工作天;
海外無庫存之書籍，平均作業時間約60個工作天，然不保證確定可調到貨，尚請見諒。
為了保護您的權益，「三民網路書店」提供會員七日商品鑑賞期(收到商品為起始日)。
若要辦理退貨，請在商品鑑賞期內寄回，且商品必須是全新狀態與完整包裝(商品、附件、發票、隨貨贈品等)否則恕不接受退貨。