数据结构(第二版)

数据结构(第二版)
作 者: 黄刘生 唐策善
出版社: 中国科学技术大学出版社
丛编项: 面向21世纪高等学校系列教材
版权说明: 本书为公共版权或经版权方授权,请支持正版图书
标 签: 数据结构
ISBN 出版时间 包装 开本 页数 字数
未知 暂无 暂无 未知 0 暂无

作者简介

暂缺《数据结构(第二版)》作者简介

内容简介

本书系统地介绍各种常用的数据结构和排序、查找的各种方法。阐述了各种数据结构内在的逻辑关系、存贮表示及运算操作,并对类PASCAL语言描述的算法做了详细的注解和简要的性能分析。全书既注重原理又注重实践,配有大量图表、例题和习题,内容丰富,概念讲解清楚,逻辑性强,可读性好。尤其是各章的“内容提要”和“学习要点”,可以引导读者自学和抓住重点。书中针对不同层次教学的特点和需要,用“*”号标明不同要求的区别。本书可作为全日制高等院校计算机及其应用专业本科生、专科生的教材,亦可作成人教育或高等职业专科院校的教材,也可供广大从事计算机软件与应用工作的科技人员及自学考试者参考。

图书目录

前言

第1章 概论

1.1 什么是数据结构

1.2 学习数据结构的意义

1.3 算法的描述

1.4 算法分析

习题

第2章 线性表

2.1 线性表的定义及其基本运算

2.2 线性表的顺序存储结构

2.3 线性表的链式存储结构

2.4 顺序表和链表的比较

习题

第3章 栈和队列

3.1 栈

3.2 栈的应用举例

3.3 栈与递归

3.4 队列

3.5 队列的应用举例

习题

第4章 串

4.1 串及其运算

4.2 串的存储结构

4.3 串运算的实现

习题

第5章 多维数组和广义表

5.1 多维数组

5.2 矩阵的压缩存储

5.3 广义表的概念

5.4 广义的存储结构

习题

第6章 树

6.1 树的概念

6.2 二叉树

6.3 二叉树的遍历

6.4 二叉树的其它操作举例

6.5 线索二叉树

6.6 树和森林

6.7 哈夫曼树及其应用

习题

第7章 图

7.1 图的概念

7.2 图的存储结构

7.3 图的遍历

7.4 生成树和最小生成树

7.5 最短路径

7.6 拓扑排序

7.7 关键路径

第8章 排序

……

第9章 查找

第10章 文件

附录 类pascal和标准pascal的区别

参考文献