![](https://img-blog.csdnimg.cn/20200226121046261.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
数据结构
数据结构
小wal
虔诚的灵魂和一颗积极向上的心。
展开
-
数据结构实验题目
1、已知单链表L(带头节点)是一个递增有序表,试编写一算法,删除表中值大于min且小于max的节点(若表中有这样的节点),同时释放被删节点的空间,这里min和max是两个给定参数。请分析算法时间复杂度。#include<iostream>#include<cstdlib>using namespace std;typedef struct LNode{ int...原创 2019-07-05 09:53:57 · 7054 阅读 · 5 评论 -
数据结构实验报告二
1.以二叉链表为存储结构,实现二叉树的创建、遍历1)问题描述:在主程序中设计一个简单的菜单,分别调用相应的函数功能: 1…建立树 2…前序遍历树 3…中序(非递归)遍历树4…后序遍历树 0…结束2)实验要求:在程序中定义下述函数,并实现要求的函数功能:CreateTree():按从键盘输入的前序序列,创建树...原创 2019-07-05 10:01:02 · 6633 阅读 · 0 评论 -
数据结构实验报告三
1.输入指定的边数和顶点数建立图,并输出深度优先遍历和广度优先遍历的结果。1)问题描述:在主程序中设计一个简单的菜单,分别调用相应的函数功能:1…图的建立2…深度优先遍历图3…广度优先遍历图0…结束2)实验要求:在程序中定义下述函数,并实现要求的函数功能: CreateGraph(): 按从键盘的数据建立图 DFSGrahp():深度优先遍历图...原创 2019-07-05 10:05:09 · 7000 阅读 · 2 评论 -
数据结构实验报告四
1.折半查找算法1)问题描述:从键盘读入一串整数和一个待查关键字,查找在该整数串中是否有这个待查关键字。如果有,输出它在整数串中的位置;如果没有,输出-12)实验要求:利用折半查找算法查找 用递归和非递归两种方式实现折半查找算法3) 实现提示:递归实现参考书上折半查找算法的实现 非递归算法利用栈实现#include<iostream>#include<...原创 2019-07-05 10:10:51 · 3035 阅读 · 1 评论