数据结构的基本概念
1.算法+数据结构=算法
2.数据是人们利用文字符号，数字符号及其他规定的符号对现实世界的事物及活动所做的描述
3.数据元素也叫结点，它是组成数据的基本单位 一般情况下，一个结点含有若干个字节（也叫数据项）
4.数据结构（Data Structure）＝(D,R) D是有限集合 R是逻辑关系
5.存储结构的存储方法有顺序存储方法(一般用一维数组)，链接存储方法，索引存储方法，散列存储方法
6.数据处理是指对数据进行查找，插入，删除，合并，排序，统计及简单计算等操作的过程
7.二进制最小单位(bit)
8.抽象数据类型（Abstract Data Type，ADT）抽象数据类型的定义仅取决于它的逻辑特性,而与其在计算机内的表示和实现无关
ADT=(D,S,P) D是数据对象 S是D上的关系集 P是加在D上的一组操作
格式是 抽象数据类型名{
数据对象：<数据对象的定义>
数据关系：<数据关系的定义>
基本操作：<基本操作的定义>
}
基本操作的定义格式为
基本操作名（参数表）
初始条件：<初始条件描述>
操作结果：<操作结果描述>
9.完整算法满足以下几条性质：1正确性，2有穷性，3可终止性，4有效性，5确定性 算法是执行特定计算的有穷过程 算法和程序是通用的 可以没有输入，但至少有个输出
线性表
1.线性表由一组具有相同属性的数据元素构成
2.一个线性表是n(n≥0)个数据元素a0;a1,a2,...,an－1的有限序列。 若n=0,则该线性表为一个空表，表示无数据元素
