数据结构

出版时间：2002-4  出版社：中国科学技术大学出版社  作者：黄刘生 唐策善  页数：284  字数：500000  

内容概要

本书系统地介绍各种常用的数据结构和排序、查找的各种方法。阐述了各种数据结构内在的逻辑关系、存贮表示及运算操作，并对类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的区别参考文献