Rong姐姐好可爱

导读如果你觉得这篇过长，不如分章节来阅读，每一篇都是结合自身学习情况做好分类的，期待对你有帮助…基础概念数据结构三要素算法与算法评价基础概念数据信息的载体，是客观事物属性的数、字符以及所有能够输入到计算机包中并且被计算机程序识别和处理的集合数据元素数据的基本单位，通常按照一个整数来进行考虑和处理。特别注意：一个数据元素由若干个数据项组成，数据项是构成数组元素的最小单位，且不可分割。数据对象具有相同性质的数据元素的集合，是数据的子集数据类型值的集合和定义在此集合上一组操作.

线性表的链式表示顺序表的插入、删除操作需要移动大量元素，影响了运行效率（虽然时间复杂度为O(1)的情况也存在）。链式存储线性表时，不需要使用连续的存储单元，不要求逻辑上相邻的两个元素在物理位置上也相邻理解“链”的含义，链条—>捆绑、指向------>指针链式存储线性表时，对线性表的插入、删除元素是不需要移动元素的，只是需要修改指针单链表双链表循环链表静态链表单链表线性表的链式存储称作单链表，通过一组任意的存储单元来存储线性表中的数据元素。每个链表结点（node）除了..

算法算法 ： 对特定问题求解步骤的一种描述，是指令的有序集合，每一条指令表示一个或多个操作。重要特性有穷性：必须总是（对任何合法的输入值）在执行有穷步后结束，并且每一步都可在有穷时间内完成确定性：每条指令的含义明确，不会产生二义性（歧义），对相同的输入只能得出相同的结果可行性：算法是可行的。算法中描述的操作都是可以通过已经实现的基本运算执行有限次来实现的输入：有零个或者多个输入，输入取决于某个特定的对象的集合。输出：有一个或者多个输出，输出是和输入有着某种特定关系的量（强调输出与输入的关系.

数据结构三要素数据的逻辑结构数据的存储结构数据的运算数据的逻辑结构数据元素之间的逻辑关系，从逻辑关系上描述数据，叫做数据的逻辑结构。与数据的存储（物理）结构无关，是独立于计算机的。可以分为：线性结构非线性结构线性表是典型的线性结构，衍生出的栈、队列、串、数组、广义表也都是线性结构；非线性结构主要有：集合、树（一般树、二叉树）、图（有向图、无向图）特别注意：集合：结构中的数据元素之间除了“同属于一个集合”的关系外，别无其他关系。线性结构：结构中的数据元素之间只存在一对一.

基础概念数据信息的载体，是客观事物属性的数、字符以及所有能够输入到计算机包中并且被计算机程序识别和处理的集合数据元素数据的基本单位，通常按照一个整数来进行考虑和处理。特别注意：一个数据元素由若干个数据项组成，数据项是构成数组元素的最小单位，且不可分割。数据对象具有相同性质的数据元素的集合，是数据的子集数据类型值的集合和定义在此集合上一组操作的总称原子类型：不可再分的数据类型；结构类型：可以分解成若干分量（成分）的数据类型；抽象数据类型：抽象出具组织和其相关的操作；抽象数据类型（