本书是为高等院校开设“数据结构”课程而精心编著的一本教材。全书共分八章,分别为:绪论、线性表、链接表、树、图、查找、排序和文件。本书以数据的三大逻辑结构——线性结构、树结构和图结构为主线,以类pascal语言为描述语言,详细分析了每一种逻辑结构并讨论了其对应的各种存储结构以及相应算法,每章均有习题,书后附有部分习题解答。\r\n
第一章 绪论\r\n 1-1 基本术语\r\n 1-2 算法描述\r\n 1-3 算法评价\r\n 1-4 pascal语言中的数据类型\r\n 习题一\r\n第二章 线性表\r\n 2-1 线性表的定义和顺序存储\r\n 一、线性表的定义\r\n 二、线性表的顺序存储\r\n 2-2 线性表的运算\r\n 2-3 栈\r\n 一、栈的定义\r\n 二、栈的顺序存储\r\n 三、栈的运算\r\n 四、双栈操作\r\n 2-4 栈的应用举例\r\n 2-5 队列\r\n 一、队列的定义\r\n 二、队列的顺序存储\r\n 三、队列的运算\r\n 四、队列的应用简介\r\n 2-6 字符串\r\n 一、字符串的定义\r\n 二、字符串的顺序存储\r\n 三、字符串的运算\r\n 习题二\r\n第三章 链接表\r\n 3-1 链接表的定义\r\n 3-2 线性链接表的运算\r\n 3-3 链接的栈和队列\r\n 3-4 稀疏矩阵\r\n 3-5 广义表\r\n 习题三\r\n第四章 树\r\n 4-1 树的概念\r\n 4-2 二叉树\r\n 4-3 二叉树的运算\r\n 4-4 二叉排序树\r\n 4-5 哈夫曼树\r\n 4-6 树的存储结构和运算\r\n 习题四\r\n第五章 图\r\n第六章 查找\r\n第七章 排序\r\n第八章 文件\r\n部分习题参考解答\r\n参考书目\r\n
无封面