数据结构（用C++语言描述）--第1章 绪论

第一次写博客，很早之前就想写，但还是太懒了，一直都是手写的笔记，今天手写的太酸了，那就正好尝试下博客！

最近刚开始看《数据结构》（用C++语言描述）吴艳编著，就写些中间看的过程中的知识要点。

1.1数据结构的概念

（1）数据结构主要研究非数值计算的程序设计问题中计算机的操作对象、对象之间的关系和操作等。

（2）数据结构内容包括三个层次的两个方面内容：

表 1-1 数据结构内容体系

层次\方面	数据表示	数据处理
抽象	逻辑数据结构	基本操作
实现	存储结构	算法
评价	不同数据结构的比较及算法分析

数据结构的三要素为：

数据的逻辑结构：通过抽象层，舍弃数据元素的具体内容，就得到逻辑结构的表示；

数据的存储结构：通过分解和抽象将处理要求划分成各种功能、舍弃实现细节，得到操作的定义；

数据的操作：将问题转化为数据结构的过程即是从一个具体到抽象的过程；然后，通过增加对细节实现的考虑得到存储结构和具体操作，即实现从一个抽象（数据结构）到具体（操作）的过程。

1.1.1 为什么要学习数据结构

使用计算机解决具体问题一般需要经过以下几个步骤：

（1）从具体问题抽象出适当的数学模型；

（2）设计或选择解决此数学模型的算法；

（3）编写程序并进行调试、测试，直到得到最终的解。

1.1.2 数据结构主要研究的内容