
数据结构
文章平均质量分 69
淡淡的(*^_^*)
这个作者很懒,什么都没留下…
展开
-
数据结构——排序(二)
排序(二)原创 2022-03-09 18:38:50 · 323 阅读 · 0 评论 -
数据结构——排序(一)
排序(二)原创 2022-03-09 18:37:13 · 199 阅读 · 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 · 503 阅读 · 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 · 1429 阅读 · 0 评论 -
随机生成顺序表
题目随机生成一个具有20个元素的顺序表L,其元素为小于100的非负整数数据,将L中所有小于50的整数放在顺序表的前半部分,大于等于50的整数放在顺序表的后半部分。代码#include<iostream>#include<stdlib.h>#include<time.h>#include<math.h>using namespace std;#define MaxSize 20typedef struct { int data[MaxSi原创 2021-10-21 21:42:07 · 1189 阅读 · 0 评论