编写程序实现顺序表的各种基本运算。对给定字符数组a[]={‘1’,‘2’,‘3’,‘1’,‘1’,‘0’,‘4’,‘2’,‘3’,‘1’,‘0’,‘4’,‘2’},创建顺序表L,
实验项目六 图结构基本操作的实现课程名称:数据结构实验项目名称:图结构基本操作的实现实验目的:1.掌握图的基本操作—遍历。实验要求:1、    分别用DFS和BFS的方法实现一个无向图的遍历。实验过程:1、    创建一个图(可用邻接矩阵或邻接表的方式进行存储);2、    输入
转载 2023-06-07 11:32:44
103阅读
20162323周楠 《Java程序设计与数据结构实验实验报告 20162323周楠 《Java程序设计与数据结构实验实验报告实验名称Java面向对象程序设计实验内容1.初步掌握单元测试和TDD2.理解并掌握面向对象三要素:封装、继承、多态3.初步掌握UML建模4.熟悉S.O.L.I.D原则5.了解设计模式实验步骤(一)单元测试1.用程序解决问题时,要会写三种码:2.先按
// 实验二.cpp :///*1.定义st...
原创 2021-08-13 14:07:34
86阅读
实验项目名称:实验五    查找  一、 实验目的1.掌握散列表的建立2.掌握散列查找算法的实现。 二、 实验内容6-2 线性探测法的查找函数试实现线性探测法的查找函数。函数接口定义:Position Find( HashTable H, ElementType Key ); 其中HashTable是开放地址散列表,定
转载 2023-06-06 21:33:48
209阅读
20172329 2018-2019-2 《Java软件结构数据结构实验二报告课程:《Java软件结构数据结构》班级: 1723姓名: 王文彬学号:20172329实验教师:王志强实验日期:2018年11月7日必修/选修: 必修一.实验内容1.1 第一个实验内容要求 (1)参考课本P212使用链表实现二叉树进行对于课本代码的完善以及补全。(2)实现方法getRight方法,contains方
#include<bits/stdc++.h>using namespace std;const int N=100010;int h[N],e[N],ne[N],idx,w[N];bool st[N];int dist[N];map<string,int >mp;int namecnt;void add(int a,int b,int c)//加边函数{ e[idx]=b , ne[idx]=h[a],w[idx]=c,h[a]=idx++; } void
原创 2021-07-09 14:34:42
105阅读
关于文件的输入输出,只要在主函数中添加:freopen("E:\\read9.txt","r",stdin);freopen("E:\\write9.txt","w",stdout);即可。其余地方的输入输出不变,但是必须用scanf和printf进行输入输出。实验一迷宫问题(bfs) 1 #in...
原创 2021-08-04 11:19:41
129阅读
// 实验一.cpp : 定义控制台应用程序...
原创 2021-08-13 11:54:28
81阅读
南昌航空大学实验报告二0 21  年  5 月  27 日 课程名称:数据结构实验  实验名称:        线性表的链式存储结构    班级:      
第一章 实验目的1.掌握线性表的顺序存储结构的表示和实现方法。 2.掌握顺序表基本操作的算法实现。 3.了解顺序表的应用。第二章 实验环境硬件环境要求: PC机(单机) 使用的软件名称、版本号以及模块: DEV C++、VS2010等。第三章 实验内容编写一个程序,实现顺序表的各种基本运算(假设顺序表的元素类型为char),并在此基础上设计一个主程序完成如下功能: (1)初始化顺序表L; (2)依
20172330 2017-2018-2 《程序设计与数据结构实验二报告课程:《程序设计与数据结构》 班级: 1723 姓名: 李楠 学号:30 实验教师:王志强 实验日期:2018年4月18日 必修/选修: 必修1.实验内容1:初步掌握单元测试和TDD 2:理解并掌握面向对象三要素:封装、继承、多态 3:初步掌握UML建模 4:熟悉S.O.L.I.D原则 5:了解设计模式 6:完成蓝墨云上 (
《Java软件结构数据结构实验一报告一.实验内容实验1:基础链表建立通过键盘输入一些整数,建立链表;这些数是你学号中依次取出的两位数,再加上今天的时间。然后打印所有链表元素,并输出元素的总数。在你的程序中,请用一个特殊变量名来纪录元素的总数,变量名就是你的名字。 例如你叫 张三, 那么这个变量名就是nZhangSan做完这一步,把你的程序git push实验2:实现节点插入、删除、输出操作继续
转载 2023-06-07 09:42:29
0阅读
实验目的与要求熟悉C/C++语言的集成开发环境;通过本实验加深对分治法、贪心算法的理解。实验内容:掌握分治法、贪心算法的概念和基本思想,并结合具体的问题学习如何用相应策略进行求解的方法。实验题1. 【伪造硬币问题】给你一个装有n个硬币的袋子。n个硬币中有一个是伪造的。你的任务是找出这个伪造的硬币。为了帮助你完成这一任务,将提供一台可用来比较两组硬币重量的仪器,利用这台仪器,可以知道两组硬币的重量是
实验1.1顺序表的操作及其应用实验目的掌握线性表的顺序存储结构;熟练掌握顺序表基本算法的实现;掌握利用线性表数据结构解决实际问题的方法和基本技巧;按照实验题目要求独立正确地完成实验内容。实验环境硬件:每个学生需配备计算机一台,操作系统:Windows2000/XP;软件:visual c++6.0;实验内容要求:数据元素类型ElemType取整型int或者char。顺序存储实现如下算法:
数据结构与算法实验题 4.2 Who is the strongest ★实验任务 在神奇的魔法世界,召唤师召唤了一群的魁偶。这些魁偶排成一排,每个魁偶都有一个 战斗值。现在该召唤师有一个技能,该技能能对其中某个魁偶战斗值进行提高,增加的值为 排在该魁偶左边的战斗值大于它且离他最近的魁偶的战斗值(若该魁偶左边没有大于它的则 战斗值不变)。若有一排魁偶战斗值为 8 7 6 8 9 2 则对最后
转载 2023-07-21 12:03:13
57阅读
实验报告3 树 1)顺序二叉树 #include <iostream> #include <stdlib.h> #include <stdio.h> #include <string> #include <string.h> #include <math.h> #define MAXSIZE 20 //顺序二叉树 using
20172305 2018-2019-1 《程序设计与数据结构实验一报告课程:《Java软件结构数据结构》 班级: 1723 姓名: 谭鑫 学号:20172305 实验教师:王志强 实验日期:2018年9月25日 必修/选修: 必修1.实验内容实验一--链表练习,要求实现下列功能:(1)通过键盘输入一些整数,建立一个链表。(2)打印所有链表元素, 并输出元素的总数,请用一个特殊变量名来纪录元素
1:HashMap 的数据结构?A:哈希表结构(链表散列:数组+链表)实现,结合数组和链表的优点。当链表长度超过 8 时,链表转换为红黑树。transient Node<K,V>\[\] table;2:HashMap 的工作原理?HashMap 底层是 hash 数组和单向链表实现,数组中的每个元素都是链表,由 Node 内部类(实现 Map.Entry接口)实现,HashMap 通
队列(queue),是一种操作受限制的线性表。进行插入操作的端称为队尾,进行删除操作的端称为队头。是一种先进先出(FIFO)的数据结构。一、队列的顺序存储->循环队列1 #include <stdio.h> 2 #include <stdlib.h> 3 4 #define OK 1 5 #define ERROR 0 6 7 #defin
  • 1
  • 2
  • 3
  • 4
  • 5