数据结构:C++版

副标题:无

作   者:杨谊等编著

分类号:

ISBN:9787502432881

微信扫一扫,移动浏览光盘

简介

本书根据高校计算机《数据结构》课程教学大纲编写而成。本书将数据结构和算法实现相结合,系统地介绍了各种类型的数据结构。对每一种数据结构都从逻辑结构、抽象运算、存储结构以及运算的实现上作了详细的介绍,并列举了大量的实例。内容包括线性表、栈和队列、串和矩阵、递归、树和二叉树、图、排序和查找等。本书设计的程序代码用c++语言实现。   本书条理清晰,重点分明,表达严谨,逻辑严密,通俗简洁,可作为计算机专业、信息或其他相关专业的本、专科教材,也是广大参加自学考试的人员和软件开发工作者的参考资料。本书既可作为

目录

目录

第1章 概述

1.1 什么是数据结构
1.2 抽象数据类型及面向对象程序设计
1.3 c++实现面向对象程序设计
1.4 算法
小结
例题解析

第2章 线性表

2.1 线性表的概念
2.2 线性表的抽象数据类型
2.3 线性的数组实现
2.4 线性表指针实现
2.5 线性表的游标实现
2.6 循环链表
2.7 线性表的应用实例
小结
例题解析

第3章栈和队列

3.1 栈的定义
3.2 栈的实现
3.3 栈的应用实例-表达式的计算
3.4 队列的定义
3.5 队列的实现
小结
例题解析

第4章 串和矩阵

4.1 串
4.2 矩阵
小结
例题解析

第5章 递归

5.1 递归的概念
5.2 递归算法的设计
5.3 递归算法的效率分析
5.4 广义表
小结
例题解析

第6章 树和二叉树

6.1 树的有关概念
6.2 特殊的树-二叉树
6.3 树的表示
6.4 树的遍历
6.5 森林的二叉树表示和遍历
小结
例题解析

第7章 图

7.1 图的基本概念
7.2 图抽象数据类型
7.3 图的存储结构及c++实现
7.4 图遍历
7.5 图连通性问题
7.6 最短路径
7.7 aov网络与拓扑排序
7.8 aoe-网与关键路径
小结
例题解析

第8章 排序

8.1 排序的基本概念
8.2 插入排序
8.3 选择排序
8.4 交换排序
8.5 归并排序
8.6 基数排序
小结
例题解析

第9章 查找

9.1 查找的基本概念
9.2 顺序表查找
9.3 索引表查找
9.4 树表查找
9.5 哈希表查找
小结
例题解析
附录 模拟试卷及参考答案
参考文献

已确认勘误

次印刷

页码 勘误内容 提交人 修订印次

数据结构:C++版
    • 名称
    • 类型
    • 大小

    光盘服务联系方式: 020-38250260    客服QQ:4006604884

    意见反馈

    14:15

    关闭

    云图客服:

    尊敬的用户,您好!您有任何提议或者建议都可以在此提出来,我们会谦虚地接受任何意见。

    或者您是想咨询:

    用户发送的提问,这种方式就需要有位在线客服来回答用户的问题,这种 就属于对话式的,问题是这种提问是否需要用户登录才能提问

    Video Player
    ×
    Audio Player
    ×
    pdf Player
    ×
    Current View

    看过该图书的还喜欢

    some pictures

    解忧杂货店

    东野圭吾 (作者), 李盈春 (译者)

    loading icon