数据结构——计算机系列教材

图书标准信息

• 作者 刘遵仁 编
• 出版社 人民邮电出版社
• 出版时间 2000-07
• 版次 1
• ISBN 9787115082145
• 定价 19.80元
• 装帧 平装
• 开本 其他
• 纸张 胶版纸
• 页数 212页
• 字数 341千字

【内容简介】

本书共分10章，详细地介绍了各种数据的逻辑结构和存储结构，内容包括线性表、堆栈、队列、二叉树、图、查找和排序等。算法用C语言给出，简明易懂，具有较好的可读性。

  本书可作为大专类和非计算机本科类数据结构课程的教材，也可供软件开发与应用人员参考。

【目录】

第1章 绪论

  1.1 基本术语

  1.2 算法的概念

  1.3 算法描述

  1.4 算法分析

   1.4.1 时间复杂度

   1.4.2 空间复杂度

  1.5 算法设计的基本步骤

  习  题

第2章 线性表

  2.1 线性表的概念和基本操作

   2.1.1 线性表的定义

   2.1.2 线性表的基本操作

  2.2 线性表的顺序存储结构

   2.2.1 数组----线性表的顺序存储结构

   2.2.2 数组中基本操作的实现

   2.2.3 操作的时间分析

  2.3 线性表的链式存储结构

   2.3.1 单链表和指针

   2.3.2 单链表的基本操作

   2.3.3 链表的实现

   2.3.4 单链表的其他操作

  2.4 循环链表及其操作

  2.5 双向链表及其操作

   2.5.1 双向链表的构造

   2.5.2 双向链表的插入与删除算法

  习  题

第3章 堆栈和队列

  3.1 堆栈的概念及操作

   3.1.1 堆栈的定义

   3.1.2 堆栈的有关操作

  3.2 堆栈的顺序存储结构

  3.3 堆栈的链式存储结构

  3.4 堆栈的应用举例

   3.4.1 算术表达式的求值

   3.4.2 在递归问题中的应用

  3.5 队列的概念及操作

   3.5.1 队列的定义

   3.5.2 队列的有关操作

  3.6 队列的顺序存储结构

  3.7 队列的链式存储结构

  3.8 综合实例----算符优先算法

  习  题

第4章 数组

  4.1 数组的定义和操作

  4.2 数组的顺序存储结构

  4.3 特殊矩阵的压缩存储

   4.3.1 对称矩阵的压缩存储

   4.3.2 对角矩阵的压缩存储

  4.4 稀疏矩阵的表示法

   4.4.1 三元组表示法

   4.1.2 稀疏矩阵的顺序存储

   4.1.3 稀疏矩阵的链式存储

   4.1.4 稀疏矩阵的运算

  习  题

第5章 字符串

  5.1 字符串的概念和基本操作

   5.1.1 字符串的定义

   5.1.2 字符串的基本操作

  5.2 字符串的存储结构

   5.2.1 字符串的顺序存储结构

   5.2.2 字符串的链式存储结构

  5.3 字符串操作的实现

  习  题

第6章 广义表

  6.1 广义表的定义

  6.2 广义表的存储结构

  6.3 广义表的操作

  习  题

第7章 树与二叉树

第8章 图

第9章 查找

第10章 排序

实验指导书

参考文献