数据结构简明教程

出版时间：1998-7  出版社：清华大学出版社  作者：徐孝凯  页数：247  字数：377000  
Tag标签：无  

内容概要

本书是为高等院校开设“数据结构”课程而精心编著的一本教材。全书共分八章，分别为：绪论、线性表、链接表、树、图、查找、排序和文件。本书以数据的三大逻辑结构——线性结构、树结构和图结构为主线，以类pascal语言为描述语言，详细分析了每一种逻辑结构并讨论了其对应的各种存储结构以及相应算法，每章均有习题，书后附有部分习题解答。

书籍目录

第一章 绪论  1-1 基本术语  1-2 算法描述  1-3 算法评价  1-4 pascal语言中的数据类型  习题一第二章 线性表  2-1 线性表的定义和顺序存储    一、线性表的定义    二、线性表的顺序存储  2-2 线性表的运算  2-3 栈    一、栈的定义    二、栈的顺序存储    三、栈的运算    四、双栈操作  2-4 栈的应用举例  2-5 队列    一、队列的定义    二、队列的顺序存储    三、队列的运算    四、队列的应用简介  2-6 字符串    一、字符串的定义    二、字符串的顺序存储    三、字符串的运算  习题二第三章 链接表  3-1 链接表的定义  3-2 线性链接表的运算  3-3 链接的栈和队列  3-4 稀疏矩阵  3-5 广义表  习题三第四章 树  4-1 树的概念  4-2 二叉树  4-3 二叉树的运算  4-4 二叉排序树  4-5 哈夫曼树  4-6 树的存储结构和运算    ……第五章 图第六章 查找第七章 排序第八章 文件部分习题参考解答参考书目