模拟
路不明非
这个作者很懒,什么都没留下…
展开
-
树的ADT实现
实现二叉树的基本操作:建立、遍历、计算深度、结点数、叶子数等。 输入C,先序创建二叉树,#表示空节点; 输入H:计算二叉树的高度; 输入L:计算二叉树的叶子个数; 输入N:计算二叉树节点总个数; 输入1:先序遍历二叉树; 输入2:中序遍历二叉树; 输入3:后续遍历二叉树; 输入F:查找值=x的节点的个数; 输入P:以缩格文本形式输出所有节点。 代码 #include<bits/stdc++.h> using namespace std; char wh; typedef struct node原创 2020-05-11 20:21:16 · 352 阅读 · 0 评论 -
图的ADT实现
图的ADT实现,两种存储结构,四种图,七种操作方式。 代码很烂,仅留作纪念。 #include<bits/stdc++.h> /*#include<map> #include<cstdio> #include<string> #include<iostream> #include<algorithm> /*#include &...原创 2020-05-02 22:35:47 · 841 阅读 · 0 评论 -
洛谷P1323 删数问题
洛谷P1323 删数问题 思路基本就是模拟。优先队列加链表的方式挺特别。第一次见有关于手写链表的代码,特此纪念一下。 代码非本人手写,来源于洛谷题解。写博客存粹是为了学习一下大佬的代码。 #include<bits/stdc++.h> /*#include <stdio.h> #include <algorithm> #include<iostream&g...原创 2020-02-23 22:31:10 · 458 阅读 · 0 评论