数据结构C++语言描述

出版时间：2011-1  出版社：清华大学出版社  作者：任燕  页数：455  
Tag标签：无  

内容概要

　　《中国高等院校计算机基础教育课程体系规划教材：数据结构C++语言描述》在参考近年国内外出版的多种数据结构教材的基础上，系统介绍了常用数据结构。全书共分12章，内容包括绪论、C++类、线性表、栈、队列、串、多维数组、广义表、树和二叉树、图、排序和查找。对每种数据结构的不同存储方式，均采用C++语言中模板类的方式进行描述和实现。　　《中国高等院校计算机基础教育课程体系规划教材：数据结构C++语言描述》可以作为高等院校计算机、信息工程、电子技术及相关专业学生的教材，也可以作为计算机技术与软件专业技术资格（水平）考试、计算机等级考试（三级或四级）、计算机专业自学考试的参考用书，同时也可供从事计算机软件开发和应用的工程技术人员阅读、参考。

书籍目录

第1章 绪论1.1 数据结构的发展简史1.2 基本概念和术语1.2.1 数据1.2.2 数据的逻辑结构1.2.3 数据的存储结构1.2.4 数据结构1.2.5 数据类型1.2.6 抽象数据类型与类1.3 算法1.3.1 算法的时间复杂度1.3.2 算法的空间复杂度本章小结习题第2章 C++类2.1 类的定义2.2 模板类2.3 基类和派生类2.4 对象的定义2.5 构造函数、析构函数和拷贝初始化构造函数2.6 运算符的重载2.6.1 运算符重载为类的函数成员2.6.2 运算符重载为非函数成员本章小结习题第3章 线性表3.1 线性表的抽象数据类型3.1.1 线性表的逻辑结构3.1.2 线性表的操作3.1.3 线性表的存储结构3.2 顺序表3.2.1 顺序表的存储结构3.2.2 顺序表的操作3.2.3 顺序表类C++语言定义3.2.4 顺序表的应用——并交差运算3.3 非循环单链表3.3.1 非循环单链表的存储结构3.3.2 非循环单链表的操作3.3.3 非循环单链表类C++语言定义3.3.4 非循环单链表的应用——多项式的加减运算3.4 循环单链表3.4.1 循环单链表的存储结构3.4.2 循环单链表的操作3.4.3 循环单链表类C++语言定义3.4.4 循环单链表的应用——约瑟夫环出列3.5 循环双链表3.5.1 循环双链表的存储结构3.5.2 循环双链表的操作3.5.3 循环双链表类C++语言定义3.6 线性表顺序存储和链式存储结构比较本章小结习题第4章 栈4.1 栈的抽象数据类型4.1.1 栈的逻辑结构4.1.2 栈的操作4.1.3 栈的存储结构4.2 顺序栈4.2.1 顺序栈的存储结构4.2.2 顺序栈的操作4.2.3 顺序栈类C++语言定义4.2.4 顺序栈的应用——表达式求解4.3 链栈4.3.1 链栈的存储结构4.3.2 链栈的操作4.3.3 链栈类C++语言定义……第5章 队列第6章 串第7章 多维数组第8章 广义表第9章 树第8章 广义表第9章 树第12章 查找参考文献