数据结构的概念

1.数据是信息的载体，是描述客观的事物的数、字符、以及所有能够输入到计算机中并被计算机程序识别和处理的符号的集合。
2.数据分为两类：1.数值型数据 （包括整数、浮点数等，主要用于工程和科学计算、以及商业事务处理）
2.非数值型数据（主要包括字符和字符串以及文字、图形、图像、语音等数据）
3.数据的基本单位是数据元素，一个数据元素可由若干个数据项组成，它是一个数据整体中相对独立的单位。
4.数据元素中的数据项可以分为两种：1.初等项（数据处理时不能分割的最小单位）2.组合项
5.数据结构由某个数据元素的集合和该集合的数据元素之间的关系组成。
6.根据对线性结构中数据元素存储的方法不同可以分为1.直接存储2.顺序存储3.字典结构（线性结构中每个元素有且只有一个前驱和一个后缀，但是第一个元素没有前驱，后一个元素没有后缀）
7.非线性结构可以分为层次结构和群结构。
8.树形结构就是层次结构的一个例子：树中的元素叫做节点。若树不为空，它有一个叫做跟的节点其他的节点都是由它派生出来的。
9.群结构中的所有元素之间无顺序关系。
10.解决某一问题而选择数据结构应当执行以下几个步骤：（实际上贯彻一种以数据为中心的设计观点）
（1）分析问题，确定算法遇到的资源限制（内外存空间限制和执行时间限制）。
（2）确定必须支持的基本运算，度量每个运算所受到的资源限制。基本运算包括向数据结构插入一个新数据项，从数据结构中删除一个数据项和搜索指定的数据项。
（3）选择最接近这些资源开销的数据结构。
11.数据结构的核心是分解与抽象。
12.数据结构存储结构可以用以下4种存储方法：
（1）顺序存储方法（2）连接存储方法（3）索引存储方法（4）散列存储方法
13.线性表数据类型有两种传统的实现方式：基于数据的顺序表示和基于链表的连接表示。
14.面向对象=对象+类+继承+消息通信
15.基类又称父类、超类、泛化类，派生类又称为子类或者特化类。
1