数据结构C++语言描述

数据结构C++语言描述

任燕, 编著

出版社:清华大学出版社

年代:2010

定价:30.0

书籍简介:

本书在参考近年国内外出版的多种数据结构以及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章 图

第10章 排序

第11章 排

第12章 查找

内容摘要:

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

书籍规格:

书籍详细信息
书名数据结构C++语言描述站内查询相似图书
9787302226482
如需购买下载《数据结构C++语言描述》pdf扫描版电子书或查询更多相关信息,请直接复制isbn,搜索即可全网搜索该ISBN
出版地北京出版单位清华大学出版社
版次1版印次1
定价(元)30.0语种简体中文
尺寸26 × 19装帧平装
页数 443 印数 4000

书籍信息归属:

数据结构C++语言描述是清华大学出版社于2010.出版的中图分类号为 TP312 ,TP311.12 的主题关于 C语言-程序设计-高等学校-教材 ,数据结构-高等学校-教材 的书籍。