数据结构初步

数据结构的要素包括数据的逻辑结构（呈现在用户面前的数据形式），存储结构和数据运算，其中逻辑结构可以分为线性结构，有线性表、栈、队列、串和数组，非线性结构有树结构和图结构；存储结构分为顺序结构、链式结构、索引结构和散列结构；数据运算有插入、修改、查找和排序运算。

数据是能够输入并且能够被计算机处理的符号的集合，是信息的符号表示形式。其元素是数据的基本单位及数据项。数据结构是带结构的数据元素的集合。

逻辑结构：线性，树形和图形，都是节点之间的关系，一对一，一对多和多对多。（开始节点和前驱节点和末端节点的分类）B=(D,R)

抽象数据类型=逻辑结构+抽象运算，本质上在描述问题，能够在这个基础上求解问题，也就是算法。

算法有输入和输出，具有有穷性，确定性和可行性等等性质；而好算法还需要具备正确性，可读性，健壮性，通用性，以及满足效率和存储量需求等等性质。

效率是指有效地使用计算资源来满足需求，即占据有限的CPU计算资源从而用时短，存储资源少即耗费内存少。我们使用复杂度来衡量其效率，即基本运算次数。执行时间等于控制结构（顺序，分支，循环）和原操作（固有数据类型的操作，加减乘除等等）的时间与运算次数的相乘。

算法的施加复杂度表示法T(n)=O(f（n）)，表示时间复杂度的量级，是执行时间随问题规模n的增长率。