本书介绍了数据处理领域中常用的数据结构及其主要的运算,所有的算法均给出了C++的描述,主要内容包括,数据结构与算法的基本概念、线性表及其顺序存储结构、线性链表及其运算、数组、树与二叉树、图、查找技术、Hash表技术、排序技术。本书通俗易懂,实例丰富,每章后面都有习题。
本书可作为高等院校非计算机专业的学生学习数据结构的教材,也可作为数据结构的培训班教材或自学教材。
实用数据结构(C++描述)(第二版)
内容提要 :
本书介绍了数据处理领域中常用的数据结构及其主要的运算,所有的算法均给出了C++的描述,主要内容包括,数据结构与算法的基本概念、线性表及其顺序存储结构、线性链表及其运算、数组、树与二叉树、图、查找技术、Hash表技术、排序技术。本书通俗易懂,实例丰富,每章后面都有习题。
本书可作为高等院校非计算机专业的学生学习数据结构的教材,也可作为数据结构的培训班教材或自学教材。 编辑推荐 :
本书介绍了数据处理领域中常用的数据结构及其主要的运算,所有的算法均给出了C++的描述,主要内容包括,数据结构与算法的基本概念、线性表及其顺序存储结构、线性链表及其运算、数组、树与二叉树、图、查找技术、Hash表技术、排序技术。本书通俗易懂,实例丰富,每章后面都有习题。
本书可作为高等院校非计算机专业的学生学习数据结构的教材,也可作为数据结构的培训班教材或自学教材。 目录 :
1 绪论
1.1 数据结构的基本概念 1.2 算法方面的考虑 习题 2 线性表及其顺序存储结构 2.1 线性表的基本概念 2.2 栈及其应用 2.2 队列及其应用 2.4 字符串 习题 3 线性链表 3.1 线性链表的基本概念 3.2 线性链表的插入与删除 3.3 循环链表 3.4 多项式的表示与运算 4 数组 4.1 数组的顺序存储结构 4.2 规则矩阵的压缩 4.3 一般稀疏矩阵的表示 习题 5 树与二叉树 5.1 树 5.2 二叉树及其基本性质 5.3 二叉树的遍历 5.4 二叉树的存储结构 5.5 穿线二叉树 5.6 表达式的线性化 5.7 最优二叉树及其应用 习题 6 图 7 查找技术 8 Hash表技术 9 排序技术 参考文献 |