- 博客(17)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 二叉排序树实现
实验的问题和要求：读入一串整数构成一棵二叉排序树，对该排序二叉树进行中序遍历，输出其结果。}//二叉排序树的创建StatusCreatBST(BSTree&T){//依次读人一个关键字为key的结点， 将此结点插人二叉排序树T中T= NULL; //将二叉排序树T初始化为空树ElemTypee;cin >>e.key;while(e.key != ENDFLAG) //ENDFLAG为自定义常址，作为输入结束标志{Inser...
2022-05-12 23:54:21
1182
1
原创 折半查找实现
实验的问题和要求：编程实现折半查找。源程序及注释#include<iostream>usingnamespacestd;#defineOK1#defineERROR0#defineMAXSIZE100typedefintKeyType;typedefintStatus;typedefstruct{KeyTypekey; //关键字域}ElemType;typedefstruct{ElemT...
2022-05-12 23:51:11
472
原创 图的邻接表存储结构
实验的问题和要求：建立图的邻接表存储结构，并将邻接表输出，对其进行深度优先遍历和广度优先遍历。源程序及注释#include<iostream>usingnamespacestd;#defineERROR0#defineOK1typedefintStatus;#defineTRUE1#define FALSE 0//图的邻接表存储表示#defineMVNum 100 //最大定点数#defineVertexTypec...
2022-05-12 23:49:46
1665
原创 用python的turtle模块制作一个有立体效果发射光芒的五角星沿着圆周匀速运动的动画。
import turtle as tlfrom math import sinfrom math import pifill_color= {0:'purple', 1:'blueviolet'}colors=["mediumslateblue","mediumpurple","indigo"]R = 80l1 = int(R*sin(pi/10)/sin(pi*126/180))l2 = int(R*sin(pi/5)/sin(pi*126/180))distanceLis
2022-04-17 16:23:20
1089
原创 建立图的邻接矩阵存储结构（数组表示），并将邻接矩阵输出并对其进行深度优先遍历和广度优先遍历。
源程序及注释#include<iostream>usingnamespacestd;#defineERROR0#defineOK1typedefintStatus;#defineTRUE1#define FALSE 0//图的邻接矩阵（数组）存储表示#defineMaxINt32767 //表示极大值，即无穷#defineMVNum100 //最大顶点数typedefintArcType; //假设边的权值类型为整...
2022-01-23 14:40:25
3538
原创 建立一棵二叉树，求二叉数的树的深度、统计叶子结点的个数、统计总的结点个数、进行层序遍历、交换左右子树
源程序及注释//测试数据 ABC##DE#G##F### #include<iostream>usingnamespacestd;#defineERROR0#defineOK1typedefintStatus;typedefcharTElemType;//二叉树的二叉链表存储表示typedefstructBiTNode{TElemTypedata; //结点数据域structBiTNode*lchild, *rch...
2022-01-21 15:24:32
2959
1
原创 二叉树的遍历
首先基于二叉树的二叉链表构建一个二叉树，在此基础上通过先序遍历对其进行赋值，再对其进行遍历（先序、中序、后序），打印输出遍历结果。源程序及注释//测试数据 ABC##DE#G##F### #include<iostream>usingnamespacestd;#defineERROR0#defineOK1typedefintStatus;typedefcharTElemType;//二叉树的二叉链表存储表示typedefstru...
2022-01-20 14:58:55
704
原创 解决舞伴问题
源程序及注释#include<iostream>usingnamespacestd;#defineOK1#defineERROR0typedefintStatus;//跳舞者个人信息typedefstruct{charname[20]; //姓名charsex; //性别，'F'表示女性，'M'表示男性}Person;//队列的顺序存储结构#defineMAXQSIZE100 //队列可达到达最大长度t...
2022-01-18 15:05:45
434
原创 队列链式存储的操作
#include<iostream>usingnamespacestd;#defineOK1#defineERROR0typedefintStatus;typedefintQElemType;//队列的链式存储结构typedefstructQNode{QElemTypedata;structQNode*next;}QNode, *QueuePtr;typedefstruct{QueuePtrfron...
2022-01-17 14:50:32
156
原创 队列顺序存储的操作实现
源程序及注释#pragmaonce#include<iostream>usingnamespacestd;#defineOK1#defineERROR0typedefintStatus;typedefintQElemType;//队列的顺序存储结构#defineMAXQSIZE100 //队列可达到达最大长度typedefstruct{QElemType*base; //存储空间的基地址intfront; //...
2022-01-10 17:34:11
594
原创 四则混合运算的算数表达式求值
源程序及注释#include<iostream>usingnamespacestd;#defineERROR0#defineOK1typedefintSElemType;typedefintStatus;#defineMAXSIZE100 //顺序栈存储空间的初始分配量//顺序站的存储结构typedefstruct{SElemType*base; //栈底指针SElemType*top; //栈顶指针int...
2022-01-09 22:13:07
225
原创 十进制数据M向N进制（2或8或16）的转换
源程序及注释#include<iostream>usingnamespacestd;#defineERROR0#defineOK1typedefintSElemType;typedefintStatus;#defineMAXSIZE100 //顺序栈存储空间的初始分配量//顺序站的存储结构typedefstruct{ SElemType*base; //栈底指针SElemType*top; //栈顶指针in...
2022-01-07 20:42:27
1018
原创 链栈的基本操作的实现（初始化、赋值、取值、插入、删除等）
源程序及注释#include<iostream>usingnamespacestd;#defineOK1#defineERROR0typedefintStatus;typedefintSElemType;//链栈的存储结构typedefstructStackNode{SElemTypedata;structStackNode*next;}StackNode,*LinkStack;//初始化操作Status...
2022-01-06 16:08:19
902
原创 顺序栈的操作实现
栈的基本操作的实现（初始化、赋值、取值、插入、删除等）源程序及注释#pragmaonce#include<iostream>usingnamespacestd;#defineOK1#defineERROR0typedefintStatus;typedefintSElemType;//链栈的存储结构typedefstructStackNode{SElemTypedata;structStackNode*next;...
2022-01-04 22:09:54
801
原创 使用链式结构实现一元多项式表示及相加
源程序及注释//一元多项式表示及相加#include<iostream>usingnamespacestd;#defineOK1#defineERROR0typedefintStatus;typedefstructLNode{floatcoef;intexpn;structLNode*next;}LNode,*LinkList;//初始化操作StatusInit_LN(LinkList&L)...
2022-01-03 13:17:23
2352
原创 线性链表的操作实现
一、上机实验的问题和要求：线性表链式存储结构下基本操作的实现（初始化、赋值、取值、插入、删除、等）。二、基本思想，原理和算法描述：首先基于线性表的链式存储结构建一个单链表（下面的程序实现的是通过头插法逆序建表），在此基础上实现对单链表的赋值、取值、插入、删除以及两个表的归并，需要注意的是插入（删除）过程中指针的修改。源程序及注释//线性表链式存储结构下基本操作的实现（初始化、建表、取值、插入、删除、归并等）#include<iostream>usingnamespac.
2022-01-02 17:22:16
1528
1
原创 线性顺序表的操作实现
一、上机实验的问题和要求：线性表顺序存储结构下基本操作的实现（初始化、赋值、取值、插入、删除、等）。二、基本思想，原理和算法描述：首先基于线性表的顺序存储结构建一个单链表（下面的程序实现的是通过头插法逆序建表），在此基础上实现对单链表的赋值、取值、插入、删除以及两个表的归并，需要注意的是插入（删除）过程中指针的修改。三、调试和运行程序过程中产生的问题及采取的措施： 过程调试时未发现错误，但是运行时意外终止，仔细检查后发现有一因变量未赋初值，导致出现输入错误，改正后顺利运行，得...
2022-01-01 17:23:27
763
集合的并、交和差运算.zip
2022-01-01
数据结构课程设计 病毒感染检测 可执行程序+电子版报告
2022-01-01
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人