《資料結構的C++偽碼實現》(《DATA STRUCTURES A Pseudocode Approach with C++》)讀書筆記(一) (轉)

amyz發表於2007-08-16
《資料結構的C++偽碼實現》(《DATA STRUCTURES A Pseudocode Approach with C++》)讀書筆記(一) (轉)[@more@]

  首先寫一下書評吧,我覺得我對語言的學習有兩個階段的跨越比較重要。第一個階段是在細讀譚浩強的《c語言設計》的時候理解了指標的概念,讓我跳躍了一大步;第二個階段是在攻讀《資料結構(c語言版)》(嚴蔚敏)的時候理解了資料抽象的概念是透過結構體,指標來抽象化成連結串列之類來描述比如的一些形態。然後我接觸到了C++,這個傳說功能很強,但是很難深入的語言,這其中有同學勸我去學習之類,但我還是捨不得C、C++。因為我發現C++強大的資料抽象功能,所以我決定讀一本用C++描述的資料結構,於是便在圖書館裡找到了這本書,好在沒有畏懼它是英文版的,也慶幸沒有畏懼。
  可能很多人對英文版的教材很是害怕,其實大可不必,我這次深深體會到了這一點。作為一本類的教材,用英語描述出來更加淺顯易懂,裡面也沒有生澀的單詞。基本上大學透過四級,甚至高中生都可以閱讀了。關鍵的部分是閱讀這樣的原版教材比去理解別人生澀的翻譯簡單多了,我在一個月的時間裡閱讀和思考了240頁,很多資料結構的概念和演算法很容易就可以在腦海裡建立。在閱讀中文版的時候我普遍覺得技術性的詞語太多了,阻遏了我去理解和建立概念的能力,所以推薦大家去閱讀英文版的計算機類教材,還有增強英語閱讀能力、擴大詞彙量的好處。
  其中在Preface裡提到了這本書的特點:
  Our primary focus in this text is to present data structures as an introductory subject,taught in a lower-division course.With this focus in mind,we present the material in a simple,straightforward manner with many examples and figures. We also deemphasize the mathematical ect of data structures,leaving the formal mathematical proofs of the algorithms for later courses.
  大致的意思是說透過很多例子和圖示這樣很直接、簡便的方式向大家提供了理解資料結構的途徑,並且儘量忽略了資料結構的數學證明。而且本書一個很大的特點是運用標準的類英語虛擬碼的形式描述資料結構和演算法。閱讀此書,雖然只讀了5章,我已經忍不住地想寫一篇書評推薦給大家了。透過figures(圖表)所謂的Visual Approach 我們可以輕鬆的建立譬如search,link list,stack,queues等等的概念。每一章後面都有Pedagogical End Materials,一些訓練,分為Exercises,Problems,Projects認真思考這些問題可以訓練自己的實踐運用能力。
  另外書的後面附錄的很多內容也是很有價值的,比如一些C++的基本內容及其程式庫、隨機數、Program Standards and styles。後面兩部分我也是在閱讀前5章內容的時候閱讀的。
  不過至今不爽的是網上沒有找到這本書的電子版,裡面的程式也沒有找到,包括人民郵電出版社也沒有提供。這是唯一的遺憾了,不過663頁,¥55塊人民幣已經是超值了。


來自 “ ITPUB部落格 ” ,連結:http://blog.itpub.net/10752019/viewspace-962685/,如需轉載,請註明出處,否則將追究法律責任。

相關文章