![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 69
淡淡的(*^_^*)
这个作者很懒,什么都没留下…
展开
-
数据结构——排序(二)
排序(二)原创 2022-03-09 18:38:50 · 273 阅读 · 0 评论 -
数据结构——排序(一)
排序(二)原创 2022-03-09 18:37:13 · 152 阅读 · 0 评论 -
C++单链表
单链表一、生成链表1、由键盘输入数据,使用后插法新增链表数据二、删除单链表元素1、删除带头结点的有序单链表中重复的数据元素三、输出链表数据四、数据测试五、 问题 一、生成链表 1、由键盘输入数据,使用后插法新增链表数据 (数据类型设定为int) 链表结构体 typedef struct LNode { int data; struct LNode *next; }LNode, *LinkList; 主要函数代码:ListInsert(LinkList &L) LinkList ListInse原创 2021-10-30 21:19:38 · 346 阅读 · 0 评论 -
数据结构——树
树树1、m叉树和度为m的树区别1、二叉树 树 1、m叉树和度为m的树区别 m叉树 度为m的树 允许所有结点的度<m的 至少有一个度为m的结点 可以为空树 一定为非空树,至少有m+1个结点 左右孩子一定有位序之分 若为一个孩子结点,无左右之分 1、二叉树 先序序列位a,b,c,d的不同二叉树的个数是_____ 解析:先序+中序确定唯一的二叉树,相当于以先序入栈,以中序出栈。 对于n个不同元素出栈,出栈序列的个数有1/(n+1)*C[n,2n]。 答案:**14** ...原创 2021-10-30 21:17:51 · 1184 阅读 · 0 评论 -
随机生成顺序表
题目 随机生成一个具有20个元素的顺序表L,其元素为小于100的非负整数数据,将L中所有小于50的整数放在顺序表的前半部分,大于等于50的整数放在顺序表的后半部分。 代码 #include<iostream> #include<stdlib.h> #include<time.h> #include<math.h> using namespace std; #define MaxSize 20 typedef struct { int data[MaxSi原创 2021-10-21 21:42:07 · 1086 阅读 · 0 评论