数据结构
淘淘666
学习过单片机相关知识
展开
-
数据结构----树
1.树的定义每个结点有零个或多个子结点;没有父结点的结点称为根结点;每一个非根结点有且只有一个父结点;除了根结点外,每个子结点可以分为多个不相交的子树2.度结点拥有的子树数称为结点的度,度为0的结点称为叶结点或终端结点;度不为0的结点称为非终端结点或分支结点,除根结点外分支结点也称为内部结点。树的度是树内各结点度的最大值。3.结点间的关系双亲、孩子、兄弟4.树中结点...原创 2020-04-27 17:43:39 · 170 阅读 · 0 评论 -
数据结构----栈与队列
1.栈和队列的定义栈是限定仅在表尾进行插入和删除操作的线性表队列是只允许在一端进行插入操作、而在另一端进行删除操作的线性表。2.进栈出栈操作3.栈的顺序存储栈的构成由一个数组和一个标号构成,进出栈操作既更改标号即可4.两栈共享空间结构一个数组里有两个栈,一个向上增长,一个向下增长。标号只要不重叠即可。5.链栈进栈操作元素值为e,新的结点是s,top是...原创 2019-10-28 10:32:09 · 159 阅读 · 0 评论 -
数据结构----线性表(链式存储)
1.链表的头指针和头结点头指针是指向第一个结点的指针。如果存在头结点,那么头指针则指向头结点,头结点的指针指向存储的首结点(第一个元素);如果不存在头结点,那么头指针直接指向存储的首结点。2.为何可以在定义结构体时可以在结构体中定义指向自己类型的指针struct list_node_t { int data; struct list_no...原创 2019-10-25 16:05:04 · 649 阅读 · 0 评论 -
数据结构----线性表(顺序存储)
1.线性表线性表:线性表是零个或多个数据元素的有限序列。线性表中除第一个元素外有且仅有一个前驱,除最后一个元素有且仅有一个后继。2.线性表的顺序存储(数组)用一段地址连续的存储单元依次存储线性表的数据元素。3.顺序存储结构获取元素获取第i个元素,既把数组第i-1下标的值返回。4.顺序结构插入操作执行插入操作前,插入位置后的所有元素后移然后再插入。if...原创 2019-10-25 12:41:19 · 223 阅读 · 0 评论 -
数据结构----算法
1.数据结构与算法数据结构与算法相辅相成。算法的五个基本特征:输入、输出、有穷性、确定性和可行性。算法设计的要求:正确性、可读性、健壮性、时间效率高和存储量低2.算法的时间复杂度(1)常数阶O(1)int sum = 0,n = 100;sum = (1+n)*n/2 执行一次(2)线性阶O(n)for(int i = 0; i < 100; i++)...原创 2019-10-25 08:40:01 · 124 阅读 · 0 评论 -
数据结构----绪论
1.数据结构与算法程序设计=数据结构+算法2.数据结构中的一些相关的概念3.数据的四种逻辑存储结构集合结构 线性结构 树形结构 图形结构4.数据的两种物理存储结构顺序存储结构 链式存储结构5.小结...原创 2019-10-25 08:38:57 · 149 阅读 · 0 评论