实用数据结构

图书标准信息

• 作者 徐士良 编
• 出版社 清华大学出版社
• 出版时间 2000-01
• 版次 1
• ISBN 9787302021520
• 定价 16.00元
• 装帧 精装
• 开本 其他
• 纸张 胶版纸
• 页数 192页
• 字数 301千字

【内容简介】

本书是为非计算机专业的学习“数据结构”课程而编写的。书中介绍了数据处理领域中的常用数据结构及其主要运算，主要内容包括：数据结构与算法的基本概念、线性表及其顺序存储结构、线性链表及其运算、数组、树与二叉树、图、查找、Hash表、排序等。本书通俗易懂、实例丰富，所有的算法均给出了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  多项式的表示与运算

  习题

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  排序技术

参考文献