Python
Java
PHP
IOS
Android
Nodejs
JavaScript
Html5
Windows
Ubuntu
Linux
08黑马笔记之栈的应用_就近匹配(括号)
08黑马笔记之栈的应用 就近匹配 括号 思想 前提 使用栈的链式存储来实现 1 遇到左括号就放进栈中 再遇到右括号就将左括号从栈中删除 若栈中没有元素或者不是左括号 则说明右括号匹配失败 以上是判断右括号不匹配的 下面是判断左括号不匹配 2
C数据结构
二叉树
数据结构
链表
c
15黑马笔记之二叉树的递归遍历求叶子节点数
15黑马笔记之二叉树的递归遍历求叶子节点数 1 思想 对每一个节点遍历其左右孩子 若都为空 则是叶子节点 递归结束条件 传进的节点不为空 代码基本只是在递归遍历的基础上加了统计叶子数的变量 2 具体代码实现 例子 include
C数据结构
二叉树
数据结构
【C++】模板进阶--类模板特化
这篇博客可参照我的上篇博客模板初阶 中讲的函数模板和类模板的内容 一起学习 本节内容 非类型模板参数 类模板的特化 1 非类型模板参数 模板参数分 类型形参与非类型形参 类型形参 出现在模板参数列表中 跟在class或typename之类的
C数据结构
非类型模板参数
类模板特化
函数模板特化
模板的分离编译
01黑马数据结构笔记之动态搭建数组(vector)
01黑马数据结构笔记之动态搭建数组 vector 1 思路 类似STL的容器vector 动态的开辟内存存放数据 内存不够时以两倍增长 提供相应的增 删 查等函数 主要是利用一个结构体来管理数组 记录数组的成员 typedef struct
C数据结构
c
数据结构
19黑马笔记之二叉树的创建
19黑马笔记之二叉树的创建 1 思想 一个一个节点的创建 先从根节点开始 若输入为 则该节点为空 若不是 则再次调用函数 给该节点创建左右孩子 最后返回该节点 2 实现代码 并不是很常用 了解一下即可 define CRT SECURE N
C数据结构
链表
二叉树
09黑马笔记之栈的应用_中缀表达式转后缀表达式
09黑马笔记之栈的应用 中缀表达式转后缀表达式 1 前提 1 数字 直接输出 2 左括号 直接进栈 优先级默认最低 3 右括号 将栈顶符号输出 直到匹配到左括号 4 运算符 1 若一开始没有可比较直接进栈 2 若栈顶元素优先级低 进栈 3
C数据结构
数据结构
栈
链表
C++实现改进的冒泡排序
冒泡排序法 Bubble Sort 即起泡排序并不能改观普通排序的时间复杂度 还是O n 2 冒泡排序法是从后往前两两比较 然后遍历整个数组 犹如鱼吐水泡 故起此名 而普通排序法是遍历整个数组 然后每个元素和后面的所有元素进行比较 升序则是
CC
数据结构
改进冒泡排序
C数据结构
【数据结构】顺序表实现增删查改
目录 1 顺序表的创建 1 1 静态版 1 2动态版 2 顺序表初始化 2 1传值初始化 2 2传址初始化 3 实现尾插 4 打印函数 5 头插 6 检查空间容量 7 尾删 8 释放空间函数 9 头删 10 在某处插入 11 某地方删除 1
C数据结构
数据结构
链表的基本操作(增删改查)
链表的基本操作 增删改查 前提 节点的类型 typedef struct Node int id struct Node next SNode 目录 1链表的创建 2 链表的插入 3 链表的删除 4 改 查 5 链表的排序 6 链表的翻转
C数据结构
链表
【C++】queue,stack和priority_queue 三种容器适配器
什么是适配器 适配器是一种设计模式 设计模式是一套被反复使用的 多数人知晓的 经过分类编目的 代码设计经验的总结 该中模式是将一个类的接口转换成客户希望的另外一个接口 故适配器就是接口转换装置 让我们能通过特定的方法去操作原本自己不能直接操
C数据结构
适配器是什么
什么是容器适配器
queue和stack及priorityqueue的模拟实现
容器适配器的使用
常见排序算法04之堆排序
常见排序算法04之堆排序 1 堆heap 何为堆 堆需要满足两个条件 1 元素插入按照完全二叉树插入 2 父节点值parent要大于左右子节点的值 大顶堆 所以例如有一数组 arr 4 10 3 5 1 先按照完全二叉树将元素插入树中 1能
C数据结构
排序算法
二叉树
02黑马数据结构笔记之单向链表搭建(list)
02黑马数据结构笔记之单向链表搭建 list 1 思路 以STL的容器list类似 将各个数据节点存放在链表当中 实现是靠一个结构体来管理各个数据节点 定义一个节点类型 typedef struct Node 接收任何数据 void dat
C数据结构
链表
数据结构
【数据结构】C语言实现栈(详细解读)
前言 个人主页 Dream Chaser 专栏 http t csdn cn oXkBa 本篇内容 c语言数据结构 C语言实现栈 目录 什么是栈 栈的概念及结构 实现栈的方式 链表的优缺点 顺序表的优缺点 栈的实现 a 头文件的包含 b 栈
C数据结构
数据结构
c语言
笔记
VSCode
06黑马数据结构笔记之栈的链式存储(简单)
06黑马数据结构笔记之栈的链式存储 简单 1 思想 同样以挂钩的方式存储数据 但栈的链式存储与上一篇顺序存储有点区别 顺序存储在数组的尾部满足先进后出 所以每次对栈顶即数组尾部进行插入删除就可以满足 而栈的链式存储在链表的头满足先进后出 所
C数据结构
数据结构
栈
c