点此进入淘宝搜索页搜索　　參考價格: 点此进入淘宝搜索页搜索
　　分類: 图书,计算机/网络,数据库,数据库理论,

作者： （美）霍罗维兹，（美）萨尼，（美）安备尔森-费里德著，朱仲涛译

出 版 社： 清华大学出版社

出版时间： 2009-3-1字数：版次： 1页数： 470印刷时间：开本： 16开印次： 1纸张：I S B N ： 9787302186960包装： 平装内容简介

本书是最经典数据结构教材的最新版本，国内外大多数的同类教材都是以本书为蓝本编写而来的。

本书用C作为描述语言，全面而生动地介绍了数据结构的有关知识，如数组、栈、队列、链表、树和图，以及构成所有软件基础的排序散列技术。此外，本书还介绍了各种高级或特殊数据结构，如优先级队列、高效二叉查找树、多路查找树等。本书对大多数算法都给出了计算时间在最优、最差情形下的复杂度分析。

本书不仅可以作为计算机及相关专业本科生“数据结构”课程的教材，也可以作为研究生第一学年的“高等数据结构”课程的教材，同时，本书所介绍的各种算法的C语言实现，对有关专业人员也具有很好的参考价值。

作者简介

Ellis Horowitz是南加州大学计算机与电子工程系的教授。Horowitz博士已编著了10多本教材，并发表了大量学术论文。

目录

第1章基本概念

1.1概观：系统生命周期

1.2指针和动态存储分配

1.3算法形式规范

1.4数据抽象

1.5性能分析

1.6性能度量

1.7参考文献和选读材料

第2章数组和结构

2.1数组

2.2数组的动态存储分配

2.3结构体和联合体

2.4多项式

2.5稀松矩阵

2.6多维数组的表示

2.7字符串

2.8参考文献和选读材料

2.9补充习题

第3章栈与队列

3.1栈

3.2动态栈

3.3队列

3.4动态循环队列

3.5迷宫问题

3.6表达式求值

3.7多重栈与多重队例

3.8补充习题

第4章链表

第5章树

第6章图

第7章排序

第8章Hash法

第9章优先级队例

第10章高效二叉查找树

第11章多路查找树

第12章数字查找结构

索引

书摘插图

第1章基本概念

1.1 概观：系统生命周期

本书读者应具备扎实的结构化程序设计技能。要获得这些技能，读者通常应学过程序设计基础一类课程。这类课程的培养目标就是传授结构化程序设计技能，但课程强调的是语言本身的语法形式与语句使用规则，学生在这个阶段通常只能编写很简单的程序，解决的问题不用说也是很简单的。这类简单问题，一般而言，只要直接选用程序设计语言提供的某语句也许就能完成求解，例如，用数组存储数据，再利用while循环语句，可能就足以解决这一阶段的许多问题了。

本书要指导读者向前迈一大步，大幅度提高编程能力，因为以后编写的程序，其规模要大很多，功能也要复杂得多。不用说，编写规模庞大而复杂的程序，不但需要更强有力的工具，还一定需要更高级的编程技术。我们希望在随后的学习过程，读者应扎实掌握数据的抽象思维方法，同时必须熟练掌握算法的规范声明、算法的性能分析、算法的性能评价等诸多技能。设置本章的目的就是要详细论述这些内容。此外，递归程序设计方法同样至关重要，读者也必须熟练掌握，因此也是本章讨论的内容，但论述得较为简明而且篇幅不很大。我们提请读者注意，如果读者以前对递归程序设计基础未给予足够重视，了解流于肤浅，那么必须仔细研读这方面内容，以后一定会深感大有益处。然而，在讨论各种工具与各项技术之前，我们必须强凋，编程可不仅仅是写程序代码，即写完一条条程序语句就万事大吉了。与之截然相反，优秀的程序员有完全不同的观点。程序设计的首要问题，应该是首先把大规模程序系统分解成许许多多自成体系且相对独立的组成部件，然后再为各部分之间存在的相互调用，定义严格的调用格式。

……

 

 

免责声明：本文为网络用户发布，其观点仅代表作者个人观点，与本站无关，本站仅提供信息存储服务。文中陈述内容未经本站证实，其真实性、完整性、及时性本站不作任何保证或承诺，请读者仅作参考，并请自行核实相关内容。