20172305 2018-2019-1 《程序设计与数据结构》实验一报告课程：《Java软件结构与数据结构》
班级： 1723
姓名： 谭鑫
学号：20172305
实验教师：王志强
实验日期：2018年9月25日
必修/选修： 必修1.实验内容实验一--链表练习，要求实现下列功能：(1)通过键盘输入一些整数，建立一个链表。(2)打印所有链表元素， 并输出元素的总数，请用一个特殊变量名来纪录元素
转载
2024-01-23 10:56:26
59阅读
实验项目名称：实验五 查找 一、 实验目的1.掌握散列表的建立2.掌握散列查找算法的实现。
二、 实验内容6-2 线性探测法的查找函数试实现线性探测法的查找函数。函数接口定义：Position Find( HashTable H, ElementType Key );
其中HashTable是开放地址散列表，定
转载
2023-06-06 21:33:48
226阅读
第一章 实验目的1．掌握线性表的顺序存储结构的表示和实现方法。 2．掌握顺序表基本操作的算法实现。 3．了解顺序表的应用。第二章 实验环境硬件环境要求： PC机（单机） 使用的软件名称、版本号以及模块： DEV C++、VS2010等。第三章 实验内容编写一个程序，实现顺序表的各种基本运算（假设顺序表的元素类型为char），并在此基础上设计一个主程序完成如下功能： （1）初始化顺序表L； （2）依
转载
2023-08-16 00:35:13
98阅读
数据结构与算法实验题 4.2 Who is the strongest
★实验任务
在神奇的魔法世界，召唤师召唤了一群的魁偶。这些魁偶排成一排，每个魁偶都有一个
战斗值。现在该召唤师有一个技能，该技能能对其中某个魁偶战斗值进行提高，增加的值为
排在该魁偶左边的战斗值大于它且离他最近的魁偶的战斗值（若该魁偶左边没有大于它的则
战斗值不变）。若有一排魁偶战斗值为 8 7 6 8 9 2 则对最后
转载
2023-07-21 12:03:13
74阅读
实验1.1顺序表的操作及其应用实验目的掌握线性表的顺序存储结构；熟练掌握顺序表基本算法的实现；掌握利用线性表数据结构解决实际问题的方法和基本技巧；按照实验题目要求独立正确地完成实验内容。实验环境硬件：每个学生需配备计算机一台，操作系统：Windows2000/XP；软件：visual c++6.0；实验内容要求：数据元素类型ElemType取整型int或者char。顺序存储实现如下算法：
转载
2023-07-20 13:07:36
66阅读
实验目的与要求熟悉C/C++语言的集成开发环境；通过本实验加深对分治法、贪心算法的理解。实验内容:掌握分治法、贪心算法的概念和基本思想，并结合具体的问题学习如何用相应策略进行求解的方法。实验题1. 【伪造硬币问题】给你一个装有n个硬币的袋子。n个硬币中有一个是伪造的。你的任务是找出这个伪造的硬币。为了帮助你完成这一任务，将提供一台可用来比较两组硬币重量的仪器，利用这台仪器，可以知道两组硬币的重量是
转载
2023-12-29 16:23:08
85阅读
一、实验目的和要求已知n个人（以编号1，2，3...n分别表示）围坐在一张圆桌周围。从编号为k的人开始报数，数到m的那个人出列；他的下一个人又从1开始报数，数到m的那个人又出列；依此规律重复下去，直到只剩下一个人为止。二、实验环境Windows10 VC++6.0三、实验内容与过程#include <iostream>
using namespace std;
typedef str
原创
2024-03-13 13:59:14
54阅读
实验名称（查找）一、实验目的和要求通过本次实验，掌握查找表上的有关查找方法，并分析时间复杂度。二、实验内容和原理选做第一题、第二题输入：90输出：非递归查找90在第10个位置递归查找90在第10个位置输入：2输出：非递归查找失败递归查找失败存储结构：有序表采用顺序方式存储算法思想：首先，将表中间位置记录的关键字与查找关键字比较，如果两者相等，则查找成功；否则利用中间位置记录将表分成前、后两个子表，
实验二 链表 本次继续更新数据结构与算法这门课的上机实验，主要涉及链表这一数据结构。特此感谢， 实验过程中邓老师的指导和帮助！ 对于想要获取此实验报告和源代码的同学，欢迎光顾小生寒舍 GitHub：https://github.com/ChromeWei?tab=repositories实验内容： 一、参考教材，编写链表的相关程序（定义，初始化，插入，删除，取值，赋值等等） 二、编写main函
转载
2024-01-16 15:30:16
43阅读
数据结构与算法基础实验大合集实验一 线性表的创建、销毁、插入、删除、遍历等操作的实现：两个有序链表序列的合并一、 题目二、 解题思路三、 程序设计四、 程序详解及运行结果五、 问题及解决过程实验二 队列类的实现与测试 ：银行业务队列简单模拟一、 题目二、 解题思路三、 程序设计四、 程序详解及运行结果五、 问题及解决过程实验三 栈与队列的应用 ：迷宫寻路一、 题目二、 解题思路三、 程序设计四、
转载
2024-06-12 15:23:55
78阅读
《数据结构与算法》之课程实验BSTree and AVLTreeBSTreeAVLTreeTop-K problemDijkstraRandomData 电子科技大学《数据结构与算法》课程的3个实验，这里只展示代码，想要运行还得要对应的数据，用txt文件才能在命令行窗口调用运行。BSTree and AVLTreeBSTree#include<stdio.h>
#include<
转载
2023-10-01 10:25:06
99阅读
实验一 顺序表知识星球 本次继续更新数据结构与算法这门课的上机实验，主要涉及顺序表这一数据结构。特此感谢， 实验过程中邓老师的指导和帮助！ 实验内容： 一、参考教材，编写顺序表的相关程序（定义，初始化，插入，删除，取值，赋值等等） 二、编写main函数，利用已有的函数，构造一个数据元素值依次为1-50的顺序表，并逐个输出，即输出1,2,3……49,50。 三、编写函数，将表倒序，并在
转载
2023-08-25 16:39:29
83阅读
由于个人的数据结构与算法的知识比较欠缺，就找了门教程进行学习，这里记录下整个学习的过程的知识点。程序的本质程序是有一系列的机器指令构成。程序=数据结构+算法数据结构与算法是相辅相成的。数据结构：数据结构是计算机存储，组织数据的方式。数据结构是指的相互之间存在一种或多种特定关系的数据元素的集合。通常情况下精心选择的数据结构可以带来更高的运行或者存储效率。数据结构往往同高效的检索算法和索引技术有关。对
转载
2023-08-30 15:32:38
79阅读
大二小学期数据结构与算法实习PTA 12道数据结构题目题解和AC代码时间：2022.08.15-2022.09.05 网课第1题 范围查询(Range)题目大意数轴上有n个点，对于任一闭区间 [a, b]，试计算落在其内的点数。 要求： 0 ≤ n, m ≤ 5×10^5 对于每次查询的区间[a, b]，都有a ≤ b 各点的坐标互异输入格式:第一行包括两个整数：点的总数n，查询的次数m。 第二行
转载
2023-10-22 10:19:10
8阅读
实验四 结构数组 本次继续更新数据结构与算法这门课的上机实验，主要涉及结构数组这一数据结构的基本操作。特此感谢， 实验过程中邓老师的指导和帮助！ 实验内容 一、参考教材，编写顺序表的相关程序（定义，初始化，插入，删除，取值，赋值等等） 二、实现Print函数，用作数组的输出。 三、继续编写main函数，初始化一个新4维数组，各维长度从高到低分别等于5,4,3,2。将原有数组的值赋给新数组，并
转载
2023-08-07 14:26:17
58阅读
北京电子科技学院（BESTI）实 验 报 告课程：程序设计与数据结构班级： 1623姓名： 苑洪铭学号：20162313指导教师：娄佳鹏老师、王志强老师实验日期：2017年4月14号实验密级： 非密级预习程度： 较好实验时间：110分钟必修/选修：必修实验序号：1实验名称： Java面向对象程序设计实验内容初步掌握单元测试和TDD理解并掌握面向对象三要素：封装、继承、多态初步掌握UML建模熟悉S.
转载
2023-11-27 20:13:12
184阅读
实验名称（线性表）一、实验目的和要求本次实验的主要目的是为了使学生熟练掌握线性表的基本操作在顺序存储结构和链式存储结构上的实现，提高分析和解决问题的能力。要求仔细阅读并理解下列例题，上机通过，并观察其结果，然后独立完成后面的实习题。二、实验内容和原理选做第二题第三题第二题：输入：请输入第一个多项式的系数和指数请输入多项式的项数：3请输入第1项的系数：2请输入第1项的指数：
转载
2024-01-18 22:23:12
145阅读
一.链表
线性表的另一种常见存在形式。LinkedList.分为单向链表和双向链表
与顺序表的区别：顺序表必须占用一块事先分配好的存储空间，而链表不需要。链表在逻辑上相邻的元素在物理位置上可以不相邻。
单向链表简称单向表，物理关系是松散的。
&nb
原创
2011-09-30 15:46:41
662阅读
1.课程安排表：1. 线性表2. 字符串3. 栈和队列4.树5.查找6.排序7.暴力枚举法8.广度优先搜索9.深度优先搜索10.分治11.贪心12.动态规划13.图14.数学方法与常见模型15.大整数运算16. 基础功能2.编程技巧：1.把较大的数组放在main 函数（全局变量）外，作为全局变量，这...
转载
2014-09-06 14:50:00
70阅读
2评论
双向链表 单向链表的缺点 从前面的练习题，包括实现单向链表中会发现 单向链表 的以下问题： 查找方向 只能是单向 不能自我删除 需要靠辅助节点，要找到删除节点的上一个节点和删除节点，才能完成删除 而以上问题，双向链表： 可以双向查找 可以自我删除 双向链表的思路分析 双向链表的结构如上图所示，每个节 ...
转载
2021-10-10 21:38:00
129阅读
2评论
