数据结构
Ashen_ffm
这个作者很懒,什么都没留下…
展开
-
大 二 上------ 数据结构作业 ------(二)1.链表常规操作
题目要求题目分析题目很明了,插入有两种,一种插尾,一种插寻找点后实现代码#include<stdio.h>#include<stdlib.h>#define DataType chartypedef struct Node { //创建节点结构体 DataType data; struct Node* next;}Node, *NODE;NOD...原创 2019-09-18 20:03:41 · 195 阅读 · 0 评论 -
大 二 上------ 数据结构作业 ------(二)2.逆序合并列表
题目要求题目分析常规题,不多说,上代码。。。。。。实现代码#include<stdio.h>#include<stdlib.h>#define DataType inttypedef struct Node { //创建节点结构体 DataType data; struct Node* next;}Node, * NODE;NODE creat...原创 2019-09-18 21:09:36 · 137 阅读 · 0 评论 -
数据结构---串的基本操作---c实现
描述本次讲的是动态数组构成的字符串的基本操作的实现,线性表离不开增删查改,以下是将要实现的功能。具体实现的是串的六个功能:1. 初始化2. 插入字符串3. 删除某个子串4. 取子串5. 消除字符串6. 输出字符串0.需要的头文件和定义的类型和结构体变量的实现#include<stdio.h>#include<stdlib.h>#include<...原创 2019-09-23 21:19:44 · 1149 阅读 · 0 评论 -
KMP算法实现----C++
所谓KMP算法:核心便在前缀表,前缀表的概念又是什么,举个例子:字符串"ababd"的前缀表怎么求?对 ‘a’ 求前缀,因为是首位所以没有前缀相同的可能,所以标记为-1,特殊处理。对 “ab” 求前缀, 前缀就是’a’,所以没有相同前缀,标记为0(相同前缀的长度)。对 “aba” 求前缀, 前缀就是’ab’,因为’a’ 和’ b’不同,所以标记为0(相同前缀的长度)。对"abab"求前...原创 2019-09-24 20:26:19 · 140 阅读 · 0 评论 -
二叉树实现---个人个性化实现---C++
写前有感了解二叉树很久了,但是一直没写过,所以今天自己写一次,不看任何资料,所以我不知道我这样写是不是很蠢,反正算是对自己的理解的一个检验吧,最近一段时间可能都是巩固数据结构的基础,CCF留到国庆后再刷了。实现代码#include<iostream>#include<queue>using namespace std;typedef struct BTNod...原创 2019-09-27 09:24:46 · 144 阅读 · 0 评论 -
二叉树问题---已知先中序补全二叉树求深度----C++
题目描述已知一颗二叉树的二叉树先中序,求二叉树的深度样例输入9ABDFGHIECFDHGIBEAC7AbcdefggfedcbA样例输出57题目描述通过先序确认根节点,并在中序中分出左右子树展示第二步的情况然后分别递归核心代码void findRoot(BTNODE &root, string pre_str, string in_str) { ...原创 2019-09-27 14:59:10 · 304 阅读 · 0 评论 -
二叉搜索树---C++
问题描述判断两序列是否为同一二叉搜索树序列输入开始一个数n,(1<=n<=20) 表示有n个需要判断,n= 0 的时候输入结束。接下去一行是一个序列,序列长度小于10,包含(0~9)的数字,没有重复数字,根据这个序列可以构造出一颗二叉搜索树。 接下去的n行有n个序列,每个序列格式跟第一个序列一样,请判断这两个序列是否能组成同一颗二叉搜索树。输出如果序列相同则输出YES...原创 2019-09-27 22:48:07 · 154 阅读 · 0 评论 -
二叉树的建立、遍历及其应用---C语言(在VS2019的.c文件中成功运行)
实验题目:二叉树的建立、遍历及其应用两个钟纯手打,用cpp估计半个钟就好了,没有stl太麻烦了。设树结点的元素类型为char,实现以下二叉树的各种基本操作的程序:① 建立不少于10个结点的二叉树T;② 用非递归方式先序遍历方式输出树T的结点;③ 用中序遍历方式输出树T的结点;④ 用后序遍历方式输出树T的结点;⑤ 用层次遍历方式输出树T的结点;⑥ 输出树T的深度;⑦ 输出树T的叶子...原创 2019-10-09 16:57:48 · 3310 阅读 · 2 评论