数据结构要点精析--C语言版（第2版）
分类: 图书,计算机/网络,程序设计,C C++ C# VC VC++,
作者： 侯风巍编著
出 版 社： 北京航空航天大学出版社
出版时间： 2009-3-1字数：版次： 1页数： 361印刷时间：开本： 16开印次：纸张：I S B N ： 9787811244267包装： 平装内容简介
本书介绍数据结构线性表、栈和队列、串、数组和广义表、树和二叉树、图、查找、内排序等的基本概念、基本知识点、相关结论和各种数据类型的不同存储结构以及主要操作的实现算法；系统而全面地对读者在学习过程中可能遇到的问题，在相应的知识点处提出并加以解决；精选各大知名院校和研究所的硕士研究生入学试题及国内外教材中有代表性的习题，结合各相关知识点进行深入细致的分析、完整的解答和点评扩展。
本书可作为计算机专业本、专科学生的教学参考书，也可作为报考计算机专业硕士研究生的学习参考书，还适于计算机等级考试者及广大工程技术人员和自学者参考。
目录
第1章 绪论
1.1 基本概念
1.2 抽象数据类型
第2章 线性表
2.1 线性表的逻辑结构
2.2 线性表的顺序存储结构
2.3 线性表的链式存储结构
第3章 栈和队列
3.1 栈
3.2 队列
第4章 字符串
4.1 串类型的相关概念
4.2 字符串的存储表示和实现
4.3 串的模式匹配算法
第5章 数组和广义表
5.1 数组的定义
5.2 数组的顺序表示和实现
5.3 矩阵的压缩存储
5.4 广义表
第6章 树和二叉树
6.1 树
6.2 二叉树
6.3 遍历二叉树
6.4 表达式树及其构造
6.5 线索二叉树
6.6 树和森林与二叉树
6.7 哈夫曼树及其应用
6.8 树与等价问题
第7章 图
第8章 查找
第9章 排序
参考文献
书摘插图
第1章 绪论
【学习要点】
1.理解数据、数据对象、数据元素和数据结构等基本概念，尤其是数据的逻辑结构与物理（存储）结构间的关系以及在这种结构上所定义的操作。
2.掌握算法的定义和特性、算法的时间复杂度和空间复杂度。
3.掌握计算语句频度和估算算法的时间复杂度和空间复杂度的方法。
【要点精讲】
本章主要讨论数据结构学科的基本概念及其所研究的主要内容，包括算法的概念、特点、要求及其评价方法。
要使用计算机解决现实世界中的问题，就需要利用一些数据结构来表达现实生活中的各种事物，进而对实际问题进行建模，并加以解决。大体上数据结构可分为逻辑结构和物理结构，而逻辑结构又可分为线性结构和非线性结构。算法和程序是不同的，程序是用某种计算机语言实现了的算法，而算法是更高层次上的抽象。
在各种类型的考试中，比较侧重于对数据结构、数据类型、ADT和算法等重要基本概念的考察，对算法的描述方法以及评价标准与方法的考察，也请读者特别注意。
1.1 基本概念
1.数据（data）
数据是信息的载体，是对客观事物的符号表示，是所有能输入到计算机并被计算机程序处理的符号总称。
2.数据元素（data element）
数据元素是数据的基本单位。
3.数据项（data item）
数据项是数据不可再分割的最小单位。
注意：数据元素和数据项的区别
数据元素一般在计算机程序里被看做一个整体来考虑和处理。一个数据元素可以是不可分割的原子，也可以由若干个数据项组成。数据项强调不可再分性。
……
