数据结构教程（C++版）（中国高等学校计算机科学与技术专业（应用型）规划教材）

作者: 陈明编

出版社: 清华大学出版社

出版时间: 2009-05

版次: 1

ISBN: 9787302182641

定价: 36.00

装帧: 平装

开本: 16开

纸张: 胶版纸

分类: 教材教辅考试>教材>大学教材>工程技术

2人买过

本书系统地介绍了各种典型的数据结构，主要包括线性表、栈和队列、串、数组和广义表、树、图、查找、排序、递归和文件，为了加强对算法和C++语言的理解，还介绍了算法及算法分析、面向对象的程序设计与C+十方面的内容。本书内容精选、概念清楚、注重实用、逻辑性强，各章中所涉及的数据结构与算法都给出了C++语言描述，并都附有大量习题，便于学生理解与掌握。


  本书可作为高等院校计算机专业及相关专业的教材，也可作为计算机应用技术人员的参考书。　陈明教授，博士生导师。　  1993年获德国科学联合会DFG基金于德国图滨根大学计算机学院做神经网络综合技术研究。教育部计算机及应用教学指导组成员（1996-2000），《计算机科学与探索》编委，《计算机教育》编委，中国计算机学会第六届、第七届、第八届、第九届理事（1 第1章  绪论

  1.1 数据结构的重要性

  1.2  面向对象程序设计

    1.2.1  面向对象方法

    1.2.2　C十+的特征及基本概念

  1.3　基本术语

  1.4　抽象数据类型

  1.5　数据结构的概念

  1.6　数据的逻辑结构

  1.7　数据的存储结构

  1.8　数据的运算

  1.9　数据的逻辑结构、存储结构及数据的运算的关系

  1.10　算法的描述和分析

    1.10.1  算法描述

    1.10.2　算法分析

    小结

    习题一

第2章　算法基础

  2.1　算法的相关概念

    2.1.1　算法的概念

    2.1.2　算法与程序

    2.1.3　数据结构与算法

  2.2　算法分析的相关概念

    2.2.1　算法分析的概念

    2.2.2　算法的时间复杂度

    2.2.3　算法的空间复杂度

  2.3　算法分析举例

    2.3.1　多项式问题

    2.3.2　静态搜索问题

  2.4　检验一个算法分析

  小结

  习题二

第3章　面向对象程序设计与C++

  3.1  面向对象程序设计的概念

  3.2　面向对象的程序设计与C++

  3.3　变量、常量与数据类型

    3.3.1  变量

    3.3.2  常量

    3.3.3  数据类型

  3.4  控制语句

    3.4.1  表达式语句和空语句

    3.4.2  块语句

    3.4.3　选择语句

    3.4.4　循环语句

    3.4.5  转移语句

  3.5  函数

    3.5.1  函数定义

    3.5.2  函数声明

    3.5.3  函数调用

    3.5.4　参数传递

    3.5.5  函数重载

    3.5.6　构造函数和析构函数

    3.5.7　友元函数

  3.6　继承与派生

  3.7　多态性、虚函数和纯虚函数

  3.8　模板

    3.8.1　模板的概念

    3.8.2  函数模板与模板函数

    3.8.3　类模板与模板类

  3.9　输入与输出

  小结

  习题三

第4章　线性表

  4.1  线性表及其抽象数据类型说明

　……

第5章　栈和队列

第6章　串

第7章　数组和广义表

第8章　树

第9章　图

第10章　查找　

第11章　排序

第12章　递归

第13章　文件

参考文献
内容简介:
本书系统地介绍了各种典型的数据结构，主要包括线性表、栈和队列、串、数组和广义表、树、图、查找、排序、递归和文件，为了加强对算法和C++语言的理解，还介绍了算法及算法分析、面向对象的程序设计与C+十方面的内容。本书内容精选、概念清楚、注重实用、逻辑性强，各章中所涉及的数据结构与算法都给出了C++语言描述，并都附有大量习题，便于学生理解与掌握。


  本书可作为高等院校计算机专业及相关专业的教材，也可作为计算机应用技术人员的参考书。
作者简介:
　陈明教授，博士生导师。　 1993年获德国科学联合会DFG基金于德国图滨根大学计算机学院做神经网络综合技术研究。教育部计算机及应用教学指导组成员（1996-2000），《计算机科学与探索》编委，《计算机教育》编委，中国计算机学会第六届、第七届、第八届、第九届理事（1
目录:
第1章  绪论

  1.1 数据结构的重要性

  1.2  面向对象程序设计

    1.2.1  面向对象方法

    1.2.2　C十+的特征及基本概念

  1.3　基本术语

  1.4　抽象数据类型

  1.5　数据结构的概念

  1.6　数据的逻辑结构

  1.7　数据的存储结构

  1.8　数据的运算

  1.9　数据的逻辑结构、存储结构及数据的运算的关系

  1.10　算法的描述和分析

    1.10.1  算法描述

    1.10.2　算法分析

    小结

    习题一

第2章　算法基础

  2.1　算法的相关概念

    2.1.1　算法的概念

    2.1.2　算法与程序

    2.1.3　数据结构与算法

  2.2　算法分析的相关概念

    2.2.1　算法分析的概念

    2.2.2　算法的时间复杂度

    2.2.3　算法的空间复杂度

  2.3　算法分析举例

    2.3.1　多项式问题

    2.3.2　静态搜索问题

  2.4　检验一个算法分析

  小结

  习题二

第3章　面向对象程序设计与C++

  3.1  面向对象程序设计的概念

  3.2　面向对象的程序设计与C++

  3.3　变量、常量与数据类型

    3.3.1  变量

    3.3.2  常量

    3.3.3  数据类型

  3.4  控制语句

    3.4.1  表达式语句和空语句

    3.4.2  块语句

    3.4.3　选择语句

    3.4.4　循环语句

    3.4.5  转移语句

  3.5  函数

    3.5.1  函数定义

    3.5.2  函数声明

    3.5.3  函数调用

    3.5.4　参数传递

    3.5.5  函数重载

    3.5.6　构造函数和析构函数

    3.5.7　友元函数

  3.6　继承与派生

  3.7　多态性、虚函数和纯虚函数

  3.8　模板

    3.8.1　模板的概念

    3.8.2  函数模板与模板函数

    3.8.3　类模板与模板类

  3.9　输入与输出

  小结

  习题三

第4章　线性表

  4.1  线性表及其抽象数据类型说明

　……

第5章　栈和队列

第6章　串

第7章　数组和广义表

第8章　树

第9章　图

第10章　查找　

第11章　排序

第12章　递归

第13章　文件

参考文献

查看详情

数据结构教程（C++版）（中国高等学校计算机科学与技术专业（应用型）规划教材）

内容简介:

作者简介:

目录: