Everglow21的博客

算法：数据结构中的算法，指的是数据结构所具备的功能解决特定问题的方法，它是前辈们的一些优秀的经验总结输入：一个算法有0个或多个输入，以刻画运算对象的初始情况，所谓0个输入是指算 法本身定出了初始条件；输出：一个算法有一个或多个输出，以反映对输入数据加工后的结果。没有输出的算 法是毫无意义的；确定性：算法中的每一条指令必须有确切的含义，不能产生多义性：可行性：算法中的每一条指令必须是切实可执行的，即原则上可以通过已经实现的基 本运算执行有限次来实现（也称之为有效性）；有穷性：算法必

图型(Graph)结构：什么是图型结构：由有穷且非空的顶点和顶点之间的边组成的集合通常表示：G(V,E) G表示一个图，V是图中顶点(元素)的集合，E是图中边(元素与元素之间的关系)集合 无向图： 边用(A,B)方式表示，点与点之间是互通 在无向图中，任意两个顶点之间都有边，则该无向图称为完全无向图 在有n个顶点的完全无向图中，有 n*(n-1)/2 条边有向图： 边用<A,B>方式表示，仅表示从A点到B点的边，有向图中的边也称为弧，A是

平衡二叉树：前提是有序的二叉树，它的左右子树高度相差不超过1，它所有的子树也要满足这个要求如果一个有序的二叉树呈单支状(接近单支)，它的效率接近链表，查找、访问效率较低，因此当达到平衡时它的效率才最高由于节点的位置受到值的影响，因此只能调整，而不能强行修改二叉树不平衡的基础原因： x y / \ / \ y t1

树型结构：1、树的基本概念 一种具有一对多关系的数据结构 有且仅有一个没有前趋的节点，被称为根节点 注意：树中有树 树型结构具有递归性 2、树的表示方法： 倒悬树、嵌套法、凹凸法3、树的专业术语： 节点： 组成树的基础元素，同时它也是一棵树 节点的度： 该节点的子树的数量 树的度： 树中节的度的最大值 树的深度： 树的层次数，从1层开始 叶子结点： 节点的度为0的节点 双亲和孩子： 节点的子树称为该节点的

封装链表：原来的单链表添加效率低，非法下标的判断效率也很低1、单链表 list.c 节点： 数据域 指针域 链表结构数据项： 头指针 尾指针 节点数量2、静态链表 节点： 数据域 游标 静态链表的节点存储在连续的内存，通过游标来访问下一个节点 这种链表在插入、删除时只需要修改游标的值，而不用申请、释放内存从而达到链式结构的效果 但是也牺牲

一、什么是数据结构1、数据结构的起源 1968年，美国高德纳教授，《计算机程序设计的艺术》的第一卷《基本算法》 的出版，开创了数据结构和算法的先河 数据结构是一门研究数据之间的关系和操作的学科，而非计算方法 数据结构+算法=程序 沃斯，凭借这个观点，获得了图灵奖，这句话展示了程序 的本质 2、数据结构的基本概念 数据： 所有能输入到计算机中，能被程序处理的描述客观事物的符号 (变量、数组) 数据元素： 组成数据的，有一定意义的基本单位，也称为