数据结构

分类: 图书,计算机/网络,程序设计,C C++ C# VC VC++,
作者: 许卓群 等主编
出 版 社: 高等教育出版社
出版时间: 1987-5-1字数: 460000版次: 1页数: 319印刷时间: 2004/04/01开本:印次:纸张: 胶版纸I S B N : 9787040016154包装: 平装内容简介
本书是根据教育部颁布的高等院校计算机软件专业数据结构课程教学大纲编写的教材。全书系统地介绍了各种常用的数据结构。内容丰富,概念讲解清楚,叙述严谨流畅,逻辑性强。书中对给出的每一种算法,均先描述了它的基本思路和要点,使得算法清晰易读,便于学生理解和掌握。有较丰富的例题和习题。
本书可作为高等院校计算机软件专业的教材或参考书,也可供广大从事计算机软件工作的科技人员自学参考。
本书由吉林大学庞云阶先生、刘大有先生、山东大学董继润先生审阅。
目录
第一章概论
§1为什么要学习数据结构
§2什么是数据结构
§3数据的逻辑结构
§4数据的存储结构
§5数据的运算
§6数据结构的选择和评价
习题
第一部分线性结构
第二章顺序表
§1向量
§2栈
§3栈的应用——计算表达式的值
§4栈与递归
§5队列
§6限制存取点的表
习题
第三章链表与动态存储管理
§1单链表
§2栈和队列的链接存储表示
§3可利用空间表
§4线性表的其他链接存储表示
§5存储管理问题概述
§6存储的动态分配和回收
§7伙伴(BUDDY)系统
习题
第四章串(STRING)
§1基本概念
§2串的存储表示
§3串的运算
§4模式匹配
习题
第五章内排序
§1基本概念
§2插入排序
§3选择排序
§4交换排序
§5分配排序
§6归并排序
习题
第六章线性表的检索
§1基本概念
§2顺序检索
§3二分法检索
§4分块检索
§5散列表的检索
§6基于属性的检索
习题
第七章树形结构的概念
§1树的概念
§2二叉树的概念
§3树的二叉树表示
§4周游树形结构
习题
第八章树形结构的存储
§1链式存储
……
第三部分 复杂结构
第四部分 文件结构
附录 关于书写算法的若干规定
参考书目