实用数据结构教程

图书标准信息

• 作者 赵丹亚 编
• 出版社 电子工业出版社
• 出版时间 2002-07
• 版次 1
• ISBN 9787505377134
• 定价 14.00元
• 装帧 平装
• 开本 其他
• 纸张 胶版纸
• 页数 138页
• 字数 236千字

【内容简介】

数据结构主要研究数据间的联系（数据的逻辑结构），数据在计算机中的存储方法（数据的物理结构），以及处理不同结构数据的算法。本教材共分6章。第1章着重介绍了数据结构课程的背景、研究对象和本教材中算法的描述和分析方法。第2章到第5章以线性结构、层次结构、网状结构为主线，由简到繁地介绍了顺序表、链表以及栈和队，树和二叉树，图等几种基本数据结构及有关算法。第6章较为详细地讨论了文件的索引技术以及常用文件的组织方法。本教材大多数内容都给出了PAD图描述的算法，读者很容易阅读理解和分析，一旦需要, 可以方便地转换成任何一种结构化程序设计语言上机执行。

  本教材的主要对象是经济信息管理专业或其他计算机应用专业的大学本科、专科学生，亦可供从事计算机应用工作的管理人员和技术人员学习参考。

【目录】

第1章  绪论

　1.1  数据结构概述

　1.2  研究对象

　1.3  算法的描述和分析

　本章小结

　习题

第2章  线性结构之一 ——  顺序表

　2.1  基本概念

　2.2  顺序表

　2.3  栈和队

　本章小结

　习题

第3章  线性结构之二 ——  链表

　3.1  链表的存储及运算

　3.2  链接的栈和队

　3.3  链表的推广

　3.4  链表的应用

　3.5  用数组实现链表

　本章小结

　习题

第4章  层次结构 —— 树

　4.1  树的概念

　4.2  二叉树

　4.3  树的应用

　本章小结

　习题

第5章  网状结构 —— 图

　5.1  图的概念

　5.2  图的存储

　5.3  图的遍历

　5.4  最短路径

　5.5  拓扑排序

　5.6  关键路径

　本章小结

　习题

第6章  文件组织

　6.1  文件的结构

　6.2  顺序文件和随机文件

　6.3  索引技术

　6.4  索引文件

　6.5  散列文件

　本章小结

　习题