数据结构（C语言版）第2版（普通高校本科计算机专业特色教材精选·算法与程序设计）

图书标准信息

• 作者 马靖善 主编；秦玉平
• 出版社 清华大学出版社
• 出版时间 2012-03
• 版次 2
• ISBN 9787302274940
• 定价 30.00元
• 装帧 平装
• 开本 16开
• 纸张 胶版纸
• 页数 282页
• 丛书 高职高专项目课程系列教材；普通高校本科计算机专业特色教材精选·算法与程序设计

【内容简介】

　　数据结构是高等学校计算机及其相关专业的核心课程，是计算机程序设计的基础，也是程序员考试和硕士研究生入学考试的必考科目。

  《数据结构(c语言版)(第2版)》共分11章，第1章是数据结构的概述；后10章分别讨论了顺序表、链表、栈、队列、串、数组、广义表、树、二叉树、图、查找、内部排序、外部排序、动态存储管理和文件等基本类型的数据结构。本书中的算法都已经过调试，不用修改就能在turboc2．0系统下正常运行。

  《数据结构(c语言版)(第2版)》可作为高等学校计算机及其相关专业的教材，也可作为自学者或各种计算机培训班的教材。

【目录】

第1章 概述

　1.1 数据结构的发展

　1.2 基本概念

　1.3 算法描述与分析

　习题1

第2章 线性表

　2.1 线性表的定义及基本操作

　2.2 顺序表

　2.3 链表

　习题2

第3章 特殊线性表

　3.1 栈

　3.2 队列

　3.3 串

　习题3

第4章 数组和广义表

　4.1 数组

　4.2 广义表

　习题4

第5章 树和二叉树

　5.1 树的定义和基本操作

　5.2 二叉树的定义和性质

　5.3 二叉树的存储

　5.4 二叉树的遍历及应用

　5.5 线索二叉树

　5.6 树和森林

　5.7 霍夫曼树及其应用

　习题5

第6章 图

第7章 查找

第8章 内部排序

第9章 外部排序

第10章 动态存储管理

第11章 文件

参考文献