圖書信息
作 者：（美）克魯斯（Krusse,R.L.） 等著
出 版 社：高等教育出版社
出版時間：2001-5-1字 數：1026000
版 次：1頁 數：717
印刷時間：2006-1-1開 本：16開
印 次：5紙 張：膠版紙
ISBN：9787040100396包 裝：平裝
內容簡介
本書以C++為描述語言，系統介紹數據結構的有關內容及程式設計方法。每章都是先引入實例，然後結合實例講解知識點，每章後都附有指針和陷阱的內容，還配有複習思考題，以檢驗讀者的學習效果和培養讀者的程式設計能力。此外，每章後還有深入學習本章知識點的閱讀參考資料，有利於讀者加深對本章知識點的理解。書後附錄包括算法分析中的數學結論、隨機數、程式包和實用函式，以及零散分布在書中的所有程式規則、指針和陷阱等。
全書既注重原理又重視實踐，內容敘述詳細，並配有大量的實例和習題。書中所有算法均在計算機上運行通過，且程式中做了較詳細的註解，有利於讀者理解算法的實質和編程思想。
本書既可作為高等學校計算機及相關專業學生的教材，亦可供從事計算機套用的工程技術人員參考，尤其適合那些使用C++語言編程的科技人員。
內容: 1. 程式設計原理 2. 棧的介紹 3. 佇列 4. 鏈式棧和佇列 5. 遞歸 6. 表和串 7. 查找 8. 排序 9. 數據表和信息檢索 10. 二叉樹 11. 多叉樹 12. 圖 13. 案例學習——波蘭表示法。
目錄
Preface
1 Programming Principles
1.1 Introduction
1.2 The Game of Life
1.3 Programming Style
1.4 Coding,Testing,and Turther Refinement
1.5 Program Maintenance
1.6 Conclusions and Preveiw
2 Introduction to Stacks
2.1 Stack Specifications
2.2 Implementation of Stacks
2.3 Application:A Desk Calculator
2.4 Application:Bracket Matching
2.5 Abstract Data Types and Their Implementations
3 Queues
3.1 Definitions
3.2 Implementations of Queues
3.3 Circular Implementation of Queues in C++
3.4 Demonstration and Testing
3.5 Application of Queues:Simulation
4 Linked Stacks and Queues
4.1 Pointers and Linked Structures
4.2 Linked Stacks
4.3 Linked Stacks with Safegards
4.4 Linked Queues
4.5 Application:Polynomial Arithmetic
4.6 Abstract Data Types and Their Implementations
5 Recursion
6 Lists and Srings
7 Searching
8 Sorting
9 Tables and Information rRtrieval
10 Binary Trees
11 Multiway Trees
12 Graphs
13 Case Study:The Polish Notation
A Mathematical Methods
B Random Numbers
C Packages and Utility Functions
D Programming Precepts,Pointers,and Pitfalls
