摘要：一、前言： 线性结构：栈、队列、串、数组和广义表 非线性结构：树和图 注：线性结构为每个元素有唯一的前驱和后继元素 二、树的基本定义： （一）树的定义：树是n个节点的有限序列。 1.空树：n=0 2.非空树：n>0 （二）树的逻辑表示：树形表示法、文氏图表示法、广义表表示法和凹入表示法。 （三）基本 阅读全文

摘要：一、定义（区别：栈和队列的插入、删除运算的限定不同） （1）栈： 后进先出：最后进的元素，最先出来。 （注：a1为表头） （2）队列：队列主要用在和时间有关的地方 先进先出：先进的元素，先出来。 只允许一段进行插入，另一端进行删除 二、栈（详细内容） （1）栈：主要用在函数调用和返回，数字转字符，表 阅读全文

摘要：一、算法步骤： 1，选取一个分界值，通过该值将数组分成两个部分（将大于分界值的数字放到其右边，小于的放在左边） 2，左右变量的数组进行单独排序（依旧是选取分界值，操作如1） 3，重复1,2步骤，先递归排好所有左侧数组，再排右侧。 阅读全文

摘要：一、定义： （1）基本名词解释： 1.数据元素（元素）：数据结构中，一组数据中的每个个体 2.前驱：一个元素左侧的元素。（直接前驱：一个元素中左侧相邻的元素）后驱则相反 （2）线性表：由零个或多个数据元素组成的有限序列 序列：元素间有先后顺序 若元素存在多个，则第一个元素没有前驱，最后一个没有后续， 阅读全文

摘要：一、逻辑结构与物理结构（数据结构的两个分类） 1，逻辑结构（重点） 数据对象中数据元素之间的相互关系 2，物理结构 数据的逻辑结构在计算机中的存储结构 二、四大逻辑结构 1，集合结构：同属于一个集合 2，线性结构：线性结构中的数据对象一对一关系 3，树形结构：一对多，层次，金字塔结构 4，图型结构： 阅读全文