数据结构算法与应用:C++语言描述(英文版)
分類: 图书,计算机/网络,程序设计,C C++ C# VC VC++,
作者: (美)塞尼 著
出 版 社: 机械工业出版社
出版时间: 1999-3-1字数:版次: 1版1次页数: 824印刷时间:开本:印次:纸张:I S B N : 9787111070177包装: 平装编辑推荐
本书在简要回顾了基本的C++程序设计概念的基础上,全面系统地介绍了队列、堆栈、树、图等基本数据结构,以及贪婪算法、分而治之算法、分枝定界算法等多种算法设计方法,为数据结构与算法的继续学习和研究奠定了一个坚实的基础。另外,本书还提供了50多个应用实例及600多道练习题。
内容简介
本书在简要回顾了基本的C++程序设计概念的基础上,全面系统地介绍了队列、堆栈、树、图等基本数据结构,以及贪婪算法、分而治之算法、分枝定界算法等多种算法设计方法,为数据结构与算法的继续学习和研究奠定了一个坚实的基础。另外,本书还提供了50多个应用实例及600多道练习题。
目录
PART 1Preliminaries
CHAPTER 1Programming in C++
CHAPTER 2Program performance++
PART 2Data structures
CHAPTER 3Data representation
CHAPTER 4Arrays and matrices
CHAPTER 5Stacks
CHAPTER 6Queues
CHAPTER 7Skip lists and hashing
CHAPTER 8Binary and other trees
CHAPTER 9Priority queues
CHAPTER 10Tournament
CHAPTER 11Search trees
CHAPTER 12Graphs
PART 3Algorithm-design methods
CHAPTER 13The greedy method
CHAPTER 14Divide and conquer
CHAPTER 15Dynamic programming
CHAPTER 16Backtracking
CHAPTER 17Branch and bound
Index