数据结构

图书标准信息

• 作者 宋继红 编著；王宏生
• 出版社 国防工业出版社
• 出版时间 2006-01
• 版次 1
• ISBN 9787118042443
• 定价 29.00元
• 装帧 平装
• 纸张 胶版纸
• 页数 312页
• 字数 462千字

【内容简介】

数据结构是计算机专业的核心课程，是从事计算机软件开发与计算机应用人员必备的专业基础。本书从软件开发设计的角度出发，按照面向对象的程序设计思想，详细介绍了线性表、裁和队列、串、数组和广义表、树与森林、图等不同的数据结构，以及这些数据结构在计算机中的存储表示和算法实现。最后两章介绍了计算机中常用的两种运算——查找和排序，并详细介绍了不同的查找、排序运算的实现及各种算法的效率分析。

   本书将数据抽象与面向对象思想作为重点，对传统的“数据结构”赋予新的内涵、新的处理方式，使其上升为面向对象的数据结构，每种算法都采用C++语言进行描述。

   本书叙述清晰、逻辑性强、利于教学，可作为高等院校计算机专业及信息等相关专业的教材，也可作为计算机应用技术人员的参考书。

【目录】

第1章 绪论

  1.1 什么是数据结构

  1.2 抽象数据

  1.3 算法及其性能分析

  小结

  习题

第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 串的类定义及C++实现

  4.4 串的基本运算与C++实现

  4.5 串的模式匹配

  4.6 串在文本编辑中的应用

  小结

  习题

第5章 数组和广义表

  5.1 数组的定义及抽象数据类型表示

  5.2 数组的顺序存储与寻址

  5.3 特殊矩阵及其压缩存储

  5.4 稀疏矩阵

  5.5 广义表的概念

  5.6 文义表的存储结构表示

  5.7 广义表的运算

  小结

  习题

第6章 树与森林

  6.1 树与森林的概念

  6.2 二叉树

  6.3 三叉树遍历

  6.4 线索二叉树

  6.5 堆（Heap）

  6.6 树与森林

  6.7 哈夫曼树及其应用

  小结

  习题

第7章 图

  7.1 图的基本概念

  7.2 图有存储表示

  7.3 图的遍历与连通性

  7.4 最小生成树

  7.5 最短路径

  7.6 活动网络

  小结

  习题

第8章 查找

  8.1 静态查找表

  8.2 动态查找表

  8.3 散列

  小结

  习题

第9章 排序

  9.1 概述

  9.2 插入排序

……

附录1 C++面向对象程序设计要点

附录2 VC++6.0开发环境间介

参考文献