![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
幻欢子
湘地生,癸酉诞,好诗书,喜乐理。
展开
-
二叉树的前/中/后序遍历
#include <stdio.h>#include <stdlib.h>enum TRAVERSAL_TYPE{ PREORDER_TRAVERSAL, // 先序遍历 IN_ORDER_TRAVERSAL, // 中序遍历 POST_ORDER_TRAVERSAL, // 后续遍历};// 二叉树结点typedef struct BINARY...原创 2019-08-17 10:59:57 · 103 阅读 · 0 评论 -
利用栈和队列判断出栈序列合法性
#include <iostream>#include <stack>#include <queue>#include <string.h>using namespace std;/*方法一:栈s是顺序入栈(1, 2, 3, ...)。队列order是待校验序列。*/bool is_valid_order(queue<...原创 2019-08-26 14:56:50 · 714 阅读 · 0 评论 -
C++基数排序
目录一、概述二、代码三、程序运行情况一、概述1、基本思想(沿袭自桶排序):从低位开始,对所有数字进行排序。例如第1轮排序后,数字的个位数要有序;第2轮排序后,数字的十位数要有序,如果十位数相同的数,个位数要按照之前的相对顺序摆放;依次类推直至最高位排序完成。过程如下图:二、代码C++利用vector实现/*======================...原创 2019-08-31 17:20:04 · 1362 阅读 · 3 评论