摘要：首先引入两个概念： 顺序：如果两个数据的位置符合排序的需要，则称它们是顺序的。 逆序：如果两个数据的位置不符合排序需要，则称它们是逆序的。 冒泡排序基于这样一种简单的思路：从头到尾让每两个相邻的元素进行比较，顺序就保持位置不变，逆序就交换位置。可以预料，经过一轮比较，序列中具有“极值”的数据，将被挪 阅读全文

摘要：###1.二叉树的遍历 前序 ：先遍历根节点（父母节点），然后遍历左孩子 ， 最后遍历右孩子。 中序 ：先遍历左孩子， 然后遍历根节点 ， 最后遍历右孩子 。 后序 ：先遍历左孩子， 然后遍历右孩子，之后遍历根节点 按层 ：按树的每一层来遍历（高度）兄弟节点（使用队列来实现） ###2.二叉树的节点 阅读全文

摘要：###1.什么是链表 链表是一种物理存储单元上非连续、非顺序的存储结构,数据元素的逻辑顺序是通过链表中的指针链接次序实现的 ###2.节点设计 typedef int Data_Type ; // 节点设计 typedef struct list { Data_Type Num ; //数据 str 阅读全文

摘要：基本概念： 数据结构是一门研究如何有效组织数据以及提高数据的处理效率。通过研究数据内部的逻辑关系，根据数据内部的关系选择某种适合的存储形式来进行存储。这些各种操作就称为广义上的算法。 逻辑结构： 指的是数据内部的逻辑关系，通常有：集合、线性表、树、图等常见的逻辑结构 逻辑结构是指数据内部的数据的本身 阅读全文