![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构和算法
文章平均质量分 67
<阿睿>
我如苍山久远 又如水木初生
展开
-
二叉树的概念和代码实现
一:什么是树2:树的定义那么 从直观上来看二:树的基本术语各种不同的树 : 三 :二叉树 1:为啥要研究二叉树而不是树?二叉树的定义: 注意:二叉树和树 三:数和二叉树的抽象数据类型定义 四:二叉树的性质 五:两种特殊的二叉树 归纳法证明 六:二叉树的顺序存储表示 七:链式存储结构 算法实现:利用递归 利用栈 利用队列 代码 2:复制二叉树 树是什么?1 树的存储结构 -双亲表示法 2 树的存储结构 孩子原创 2022-06-14 12:17:21 · 357 阅读 · 0 评论 -
史上最全 顺序栈和链栈
■ 栈(stack) 是一个特殊的线性表,是限定仅在一端(通常是表尾)进行插入和删除操作的线表。■ 又称为后进先出(Last In First Out)的线性表,简称LIFO结构。原创 2022-06-11 20:34:09 · 2656 阅读 · 0 评论 -
顺序表和顺序链表
顺序表是用一段物理地址连续的存储单元依次存储数据元素的线性结构,一般情况下采用数组存储。在数组上完成数据的增删查改。原创 2022-06-11 16:48:39 · 396 阅读 · 0 评论 -
for循环的执行顺序
像下面的一个for循环打印,他的 内外层循环判断 for( : : )是怎么执行的呢 ,如果按照错误的想法,可能就会多执行一次或者少执行一次,导致数组下标越界之类的问题。for(单次表达式;条件表达式;末尾循环体){中间循环体;}...原创 2022-06-11 10:10:55 · 3005 阅读 · 0 评论 -
scanf奇淫巧计二 吃掉缓冲区回车空格问题分析
1:实际上针对%c的输入而言:%c遇到空格、回车、跳格等结束符都是会读取的。所以需要用空格或者getchar()可以解决缓冲里的回车。2:针对%d scanf()在读取数字时会跳过空格、制表符和换行符!原创 2022-06-06 11:13:48 · 632 阅读 · 0 评论 -
怎么判断一个有向图是环
怎么判断一个有向图是环原创 2022-06-05 20:30:17 · 446 阅读 · 0 评论 -
最小生成树
若要求一个稠密图 G 的最小生成树,最好用()算法来求解原创 2022-06-05 20:27:04 · 99 阅读 · 0 评论 -
(全网最细)顺序栈详解 +实例解析
目录一:栈的介绍1:什么是栈(Stack)?2:栈的特点3:栈的相关概念1:基本概念2:基本操作和图示(如图为顺序栈实例)4:栈的应用三:栈的表示和操作实现1:栈的抽象数据结构类型的定义2:主要函数介绍3.1顺序栈的表示和操作1:了解顺序栈2:特殊标志:栈空和栈满3:栈的数据类型定义和操作一:栈的介绍1:什么是栈(Stack)?栈是一种常用的、重要的数据结构栈是一种限定插入和删除只能在表的 "端点”进行的线性表,此端点就在队.原创 2022-05-27 21:51:33 · 3480 阅读 · 0 评论 -
(史上最完整) 队列 的基本操作和实现 及排队系统实例
目录1:关于链队的一些重点2:链式队列的基本操作1:关于链队的一些重点1:链队(链式队列)和循环队列(顺序队式)是队列的不同的表示方式。那么什么时候使用队列什么时候使用链队?若用户无法估计所用队列的长度,则宜采用链队列2:链队和栈链的不同?链队先进先出(FIFO)和栈链后进先出(LILO),类比银行排队(链队),弹夹子弹出膛(栈链)3:链队和栈链的相似之处栈和队列是限定插入和删除只能在表的"端点”进行的线性表4:相关概念逻辑结构:同线性表 一一对应关系原创 2022-05-26 16:11:50 · 2588 阅读 · 0 评论 -
顺序栈的实践应用之 进制转换+后缀表达式(c语言版)
目录一:进制转换二:后缀表达式一:进制转换本题要求实现十进制转R(R<10 && R>0)进制。要求:#include <stdio.h>#include <malloc.h>typedef int Status;typedef int SElemType;#define stack_INIT_SIZE 100#define OK 1#define ERROR 0#define OVERFLOW -2...原创 2022-05-26 20:38:37 · 354 阅读 · 0 评论