"數據結構"是計算機專業的核心課程,是從事計算機軟件開發和應用人員必備的專業基礎。隨著計算機的日益普及,"數據結構"課程也在不斷地發展。
本書按照清華大學計算機系本科"數據結構"大綱的要求,從面向對象的概念、對象類設計的風格和數據結構的層次開始,從線性結構到非線性結構,從簡單到復雜,深入地討論了各種數據結構內在的邏輯關系及其在計算機中的實現方式和使用。此外,對常用的迭代、遞歸、回溯等算法設計技巧,搜索和排序算法等都做了詳盡的描述,并引入了簡單的算法分析。
全書采用面向對象的觀點討論數據結構技術,并以兼有面向過程和面向對象雙重特色的C++語言作為算法的描述工具,強化基本知識和基本能力的雙基訓練。全書條理清晰,通俗易懂,圖文并茂,適于自學。
與本書配套的《數據結構習題解析——用面向對象方法與C++語言描述》一書已經由清華大學出版社出版。本書適合大專院校計算機、軟件專業本科生使用,也可作為教師和有關科研人員的參考書。
普通高等教育"十一五"規劃教材
數據結構習題解析(第二版
第1章數據結構概論
1.1數據結構的概念
1.1.1數據結構舉例
1.1.2數據與數據結構
1.1.3數據結構的分類
1.1.4數據結構課程的內容
1.2數據結構的抽象形式
1.2.1數據類型
1.2.2數據抽象與抽象數據類型
1.3作為ADT的C++類
1.3.1面向對象的概念
1.3.2C++中的類
1.3.3C++中的對象
1.3.4C++的輸入輸出
1.3.5C++中的函數
1.3.6動態存儲分配
1.3.7C++中的繼承
1.3.8多態性
1.3.9C++的模板
1.4算法定義
1.5算法性能分析與度量
1.5.1算法的性能標準
1.5.2算法的后期測試
1.5.3算法的事前估計
1.5.4算法的漸進分析
1.5.5最壞、好和平均情況
習題
第2章線性表
2.1線性表
2.1.1線性表的概念
2.1.2線性表的類定義
2.2順序表
2.2.1順序表的定義和特點
2.2.2順序表的類定義及其操作
2.2.3順序表的性能分析
2.2.4順序表的應用
2.3單鏈表
2.3.1單鏈表的概念
2.3.2單鏈表的類定義
2.3.3單鏈表中的插入與刪除
2.3.4帶附加頭結點的單鏈表
2.3.5單鏈表的模板類
2.4線性鏈表的其他變形
2.4.1循環鏈表
2.4.2雙向鏈表
2.5單鏈表的應用:多項式及其運算
2.5.1多項式的表示
2.5.2多項式的類定義
2.5.3多項式的加法
2.5.4多項式的乘法
2.6靜態鏈表
習題
第3章棧和隊列
3.1棧
3.1.1棧的定義
3.1.2順序棧
3.1.3鏈式棧
3.1.4棧的應用之一——括號匹配
3.1.5棧的應用之二——表達式的計算
3.2棧與遞歸
3.2.1遞歸的概念
3.2.2遞歸過程與遞歸工作棧
3.2.3用回溯法求解迷宮問題
3.3隊列
3.3.1隊列的概念
3.3.2循環隊列
3.3.3鏈式隊列
3.3.4隊列應用舉例:打印二項展開式(a+b)i的系數
3.3.5隊列應用舉例:電路布線
3.4優先級隊列
3.4.1優先級隊列的概念
3.4.2優先級隊列的存儲表示和實現
3.5雙端隊列
3.5.1雙端隊列的概念
3.5.2雙端隊列的數組表示
3.5.3雙端隊列的鏈表表示
習題
第4章數組、串與廣義表
第5章樹
第6章集合與字典
第7章搜索結構
第8章圖
第9章排序
第10章文件、外部排序與搜索
附錄A程序索引
附錄B詞匯索引
參考文獻
書不錯,但是快遞有問題,不好好運輸,或者運輸途中隨意亂扔,拿到書袋子爛了,里面白色的書上面有黑澤,書的棱角被撞的變形了,書的印刷質量還是相當不錯的!
物流真心太慢了。當當自營是不是有點不靠譜嘞。
好紫薯布丁
快遞速度慢得一匹
haohaohaohao
haohao
紙張有點薄,紙的右邊緣切的有點毛邊,第一印象不太好!
該書質量還不錯,就是封皮有一定的磨損,不過整體上挺好
書不錯,但是取快遞的時候太不方便了,都堆在地上,也不按宿舍放好,還要自己找
內容詮釋的還不錯,代碼的注釋也挺好!值得選擇!
內容沒得說,相當詳細,嚴版的和這個絕對沒得比
書是正版!印刷,質量等各方面挺好的!就是有點貴啊!
里面的代碼看看就好⊙▽⊙很多都是跑不出來的偽代碼→_→
正版新書,包裝很用心,箱子里空閑的地方還用充氣塑料袋填充
這本書說實話,我上機實驗的時候發現了許多的錯誤,有許多的錯誤,但是這是南大的指定用書算了,好好看吧。
之前看過嚴蔚敏的數據結構,現在用這本做教材,內容有些補充,應該也不錯
發的莫名其妙的快遞,害我找了大半天,東西也不實惠
書中印刷錯誤比較多,有一股墨水的臭味,整體感覺還可以,自己看有強迫癥,需要改變里面的錯誤
為考研做準備!!!希望有用,滿減時候買的,還挺便宜的,重點是正版。
c++放下一年多了,再過來看看c++版的數據結構有點吃力,還好數據結構是相通的,總體還不錯,就是沖著殷人昆去買的,給個贊!
書紙質挺不錯的,物流也挺給力的。價格感覺稍微有點貴,不過整體還是滿意的
快遞員趕去投胎!就幾分鐘人等不了!就要走!還要我親自去拿!
很快收到圖書,是正版圖書,下次還會顧,一般要買書都是在當當上買的。
挺厚一本,包裝也完好,有塑封包裝。就是快遞比較慢,不知道是不是臨近五一的原因。
數據結構這本書版本太多了,之前買了本c語言版的,又發現還有c++版的
不錯 很快 就是有時候包裝袋壞了 有的書會弄臟 就不一個個拍了直接附上一個圖
不給積分,還是要來評論。哎哎。 不過書是很好的書。