![](https://img-blog.csdnimg.cn/2019102320513640.jpg?x-oss-process=image/resize,m_fixed,h_224,w_224)
数据结构与应用
爆炒电风扇
阿珍爱上了阿强。
展开
-
递归:从入门到入土
递归入门到如土:从基本的递归到分治,动态规划,二叉树问题中,不乏使用递归,总结了一些问题。原创 2020-06-02 22:32:43 · 245 阅读 · 0 评论 -
数据结构--树
看数据结构的树好多次,每次看到树与图之后便不了了之,今天做一次总结,势必要把这个知识点搞得透彻搞得明白。原创 2019-10-25 21:32:01 · 147 阅读 · 0 评论 -
排序算法集合
排序算法原创 2019-06-25 10:58:40 · 231 阅读 · 0 评论 -
二叉树的遍历
C++数据结构---树1.树的结构2.二叉树2.1准备知识2.2 二叉树的结构2.3二叉树的遍历 1.树的结构 简单的数据结构一般只涉及到一对一的情况,比如链表,都是点对点的关系,我们只需要知道一个节点的前向节点或者后向节点,建立这种关系即可。树的情况完全不同,树涉及到多个节点,多种关系,父节点可有多个子节点,这就需要我们在设计数据结构的时候以及遍历的时候约定一个固定的规则。 本文主要对二叉树进...原创 2019-07-08 23:06:32 · 134 阅读 · 0 评论 -
C++数据结构之单链表
C++小虾米的第一篇文章–数据结构单链表 1.线性表 线性表有两种结构,顺序存储结构和顺序存储结构,顺序存储结构的线性表理解起来很简单。 对于顺序存储,我们首先能想到的数组,而顺序存储的线性表就是将结构体+数组的这一种组合来实现。例如: #define MAXSIZE 20 typedef int ElemType; typedef struct { ElemType data[MAXSIZ...原创 2019-05-15 22:26:51 · 322 阅读 · 0 评论 -
C++数据结构之栈
C++数据结构之栈与队列 一、栈的结构 数据结构的定义是相互之间有一种或多种关系的元素的集合。栈就是比较简单的一对一的数据结构,对于堆栈的理解,我们可以借鉴手枪子弹,后上进去的子弹先出来,即先进后出,后进先出的结构。栈有许多应用,比如逆序输出、符合计算机语言的逆波兰表达式等等等等。 stack栈:是一个后进先出的线性表,它要求只在表尾进行删除和插入操作。 注意: 1.栈元素必须后进先出...原创 2019-05-23 16:07:52 · 292 阅读 · 1 评论 -
C++数据结构之栈的应用1:进制转换
栈的应用1:进制转换 1.进制转化简图 也就是每次进制数取余,最后一次将余数全部返回输出,我们不禁想到栈的特点,后进先出,满足这种特点,同样的我们也可以利用递归的方法,最后全部输入。 2.进制转化 说明:本代码仅支持十进制相互转化 函数列表: #pragma once #include <iostream> #include <stdlib.h> #define INIT...原创 2019-05-24 10:36:11 · 867 阅读 · 0 评论