- 博客(6)
- 资源 (1)
- 收藏
- 关注
原创 二叉树的层次遍历
二叉树的层次遍历需要用到队列方面的知识,二叉树之前已经讲过一部分操作,这次主要讲二叉树的层次遍历 所谓的层次遍历即就是先从根结点开始遍历,然后以此根结点的下一级节点(默认从左往右遍历),直到完全遍历。 上图层次遍历的结果应当为A B G C D H E F ,下面咱们来看操作二叉树头文件#ifndef _TREE_H#define _TREE_H#define ElemType char
2017-06-25 15:37:51 3524
原创 队列的实现
队列,又称为伫列(queue),是先进先出(FIFO, First-In-First-Out)的线性表。在具体应用中通常用链表或者数组来实现。队列只允许在后端(称为rear)进行插入操作,在前端(称为front)进行删除操作。队列的操作方式和堆栈类似,唯一的区别在于队列只允许新数据在后端进行添加。 ———维基百科我们可以用队列完成很多的操作
2017-06-25 11:44:23 761
原创 二叉树的创建,遍历,查找,查找父节点,深度,大小等的递归实现
在计算机科学中,二叉树(英语:Binary tree)是每个节点最多只有两个分支(不存在分支度大于2的节点)的树结构。通常分支被称作“左子树”和“右子树”。二叉树的分支具有左右次序,不能颠倒。 今天我们来实现一下二叉树的创建,三种遍历,以及查找等。 拿这个二叉树来说吧#ifndef _TREE_H#define _TREE_H#define ElemType chartypedef st
2017-06-18 18:38:03 5510 5
原创 linux下清屏以及休眠函数的调用
在windows环境下用清屏和休眠的时候是用的windows.h这个库,那么在linux下我们想要使用这几个函数该怎么去操作呢? 话不多说,放代码#include<stdio.h>#include<unistd.h>#ifdef __linux__char* cl = "reset";#elif __WIN32__char* cl = "cls";#elseprintf("count
2017-06-08 20:40:54 936
原创 栈应用于进制转换
前面我们介绍了栈用于括号匹配,本次咱们介绍栈的其他应用。因为栈先进后出的特点,刚好和进制转换数据从后往前读相吻合,所以栈也可以解决进制转换的问题#include<iostream>using namespace std;#include<assert.h>#define ElemType int //定义数据元素的类型#define STACK_SIZE
2017-06-04 17:43:02 710
原创 栈应用于括号匹配
栈是一种先进后出的结构,它在程序设计中有很多的应用,今天咱们介绍一下栈应用于括号匹配的问题有一行括号序列输入数据是一个字符串S(S的长度小于100,且S不是空串),数据保证S中只含有”[“,”]”,”(“,”)”四种字符 如果字符串中所含的括号是配对的,则输出YES!,如果不配对则输出NO!分析: 首先咱们先将输入的字符串输入到一个字符数组中,然后依次入栈,若下一次输入的括号刚好能和栈顶的括号匹
2017-06-04 16:12:39 700
springsnail项目源码
2018-08-18
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人