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

作者： 赵玉兰等编著

出 版 社： 清华大学出版社

出版时间： 2008-10-1字数： 462000版次：页数： 302印刷时间： 2008/10/01开本： 16开印次： 1纸张： 胶版纸I S B N ： 9787302183846包装： 平装内容简介

数据结构与算法是计算机科学中一门综合性的专业基础课，它不仅是计算机学科的核心课程，而且已成为其他非计算机专业的热门选修课之一。

本书从抽象类型的角度描述了各种逻辑结构，即线性结构、树形结构、集合和图形结构。书中由简单到复杂，循序渐进，对各种数据结构从逻辑结构、存储结构和基本操作方面进行了详细的介绍；本书另外一个特点是对各种算法进行了算法分析，对典型算法还给出了算法正确性的证明。最后一章对一些常用的算法，如“分而治之法”、“动态规划法”、“贪心法”和“回溯法”等技术进行了详细的介绍，为设计高效的程序，即以最小的成本、最快的速度和最好的质量开发出适合各种应用需求的软件奠定了基础。

全书从面向对象的角度出发，利用C＋＋语言对书中的算法进行了描述，并配有注解，有利于读者的理解；本书概念严谨、语言通俗易懂、条理清楚、图文并茂，既便于教学，又便于自学。

本书可作为计算机类专业或信息类专业的本科或专科教材，也可作为有关科研人员的参考书。

目录

第1章 概述

1.1数据结构的发展

1.2数据结构

1.2.1数据结构简介

1.2.2基本概念

1.3数据的逻辑结构

1.3.1预备知识

1.3.2数据结构的分类

1.4抽象数据类型

1.5数据的存储结构

1.5.1顺序存储结构

1.5.2链式存储结构

1.6算法与算法分析

1.6.1 算法

1.6.2算法性能分析和度量

1.6.3算法的描述

1.7ADT的表示与实现间的关系

习题1

第2章基本数据结构

2.1线性表

2.1.1 ADT线性表

2.1.2线性表的顺序存储

2.1.3线性表的链式存储

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.1栈

3.1.1ADT栈

3.1.2栈的实现

3.1.3栈与递归

3.2 队列

3.2.1ADT队列

3.2.2队列的实现

3.3栈与队列的应用

3.3.1栈的应用

3.3.2队列的应用

3.4广义表

3.4.1 广义表的定义和基本运算

3.4.2广义表的存储结构

3.4.3广义表基本操作的实现

习题3

第4章树与二叉树

4.1树的定义和相关术语

4.2二叉树

4.2.1ADT二叉树

4.2.2二叉树的遍历

4.2.3二叉树的性质

4.2.4二叉树的实现

4.2.5二叉树遍历的非递归实现

4.2.6线索二叉树

4.3树与森林

4.3.1树与森林的遍历

4.3.2树的存储结构

4.4森林与二叉树的关系

……

第5章集合与查找

第6章图

第7章排序

第8章外部排序

第9章动态存储管理

第10章算法分析与设计技术

参考文献

书摘插图

第1章 概述

1.2数据结构

1.2.1数据结构简介

数据结构理论虽然已经从萌芽开始走向了成熟，但是，站在不同的角度，数据结构的侧重点将有所不同。下面将给出实例来说明从非数值性计算的角度出发，数据结构所表示的内在含义。

……

 

 

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