【数据结构实验_青岛大学】

西南交通大学【数据结构实验8】

实验内容及要求：编写控制台应用程序，提供以下菜单项：插入元素从键盘输入若干两两互不相同的非0整数，直到输入0时停止。将输入的所有非0整数按输入次序插入二叉排序树(初始时是空树)。插入某个非0整数时，若该整数已在二叉排序树中，则插入该整数失败(应显示提示信息)。全部整数插入结束后，显示成功插入的整数个数。删除元素输入一个整数，若它在二叉排序树中，则删除它（提示删除成功与失败）。输出输出二叉排序树的先
苦恼的coder·2023-12-16 12:19

青岛大学头马俱乐部第108次会议总结――演讲马拉松

演讲马拉松是我加入青大俱乐部以来的先例，虽然选手仅有四位，但仍然十分激烈！总体上会议质量很不错，来的嘉宾比较多，而且都很有实力。首先聊聊我印象深刻的情景吧：1.丹丹的主持特别有范，声音甜美，幽默自然，是个时刻Smiling的女孩，第一次的主持就这么优秀，我相信丹丹以后会越来越棒，很看好如此充满活力的你！2.Mike介绍评估团队使用一个创意―TAG，T-thought，A-Action，G-guid
邹建冰·2023-12-15 05:59

算法与数据结构--最短路径Dijkstra算法

题目：算法与数据结构实验题10.20迷路★实验任务学长经常迷路，现在他又遇到问题了，需要求救。
飞翔的云中猪·2023-12-14 17:00

数据结构实验任务七：基于广度优先搜索的六度空间理论验证

问题描述“六度空间”理论又称作“六度分隔(SixDegreesofSeparation)”理论。这个理论可以通俗地阐述为:“你和任何一个陌生人之间所间隔的人不会超过六个，也就是说，最多通过五个人你就能够认识任何一个陌生人。”假如给你一个社交网络图，请你对每个节点计算符合“六度空间”理论的结点占结点总数的百分比。输入要求多组数据，每组数据m+1行。第一行有两个数字n和m，代表有n个人和m组朋友关系。
Fu_god·2023-12-14 13:59

【数据结构实验】排序（三）快速排序算法的改进（三者取中法）

文章目录1.引言2.快速排序算法2.1传统快速排序2.2三者取中法3.实验内容3.1实验题目（一）输入要求（二）输出要求3.2算法实现4.实验结果1.引言  快速排序是一种经典的排序算法，其核心思想是通过选择一个基准元素，将数组分为两个部分，左边的元素小于基准，右边的元素大于基准，然后对左右两部分递归地进行排序。然而，在处理基本有序数组时，传统的快速排序可能会退化为O(n2)O(n^2)O(n2)
QomolangmaH·2023-12-06 22:13

【数据结构实验】树（一）构建二叉查找树(BST)

文章目录1.引言2.二叉查找树3.实验内容3.1实验题目（一）输入要求（二）输出要求3.2算法实现1.数据结构2.全局变量3.中序遍历函数InOrder4.二叉查找树的构建函数T5.主函数3.3代码整合4.实验结果1.引言  二叉查找树（BinarySearchTree，BST）是一种常用的数据结构，它在计算机科学和信息处理中有着广泛的应用。BST的特点是对于树中的每个节点，其左子树的所有节点值小
QomolangmaH·2023-12-06 22:42

【数据结构实验】查找（一）基于散列表的查找算法

文章目录1.引言2.实验原理2.1散列表2.2线性探测法2.3冲突解决3.实验内容3.1实验题目（一）输入要求（二）输出要求3.2算法实现3.3代码整合4.实验结果1.引言本实验将通过C语言实现基于散列表的查找算法2.实验原理2.1散列表  散列表（HashTable）是一种常见的数据结构，通过使用哈希函数将关键字映射到一个固定大小的数组中。这样可以通过计算关键字的哈希值，将其直接映射到数组的索引
QomolangmaH·2023-12-06 22:10

【PTA题目】寻找孪生素数 分数 10 //FOR函数特殊用法

寻找孪生素数分数10作者周强单位青岛大学数学家希尔伯特在1900年国际数学家大会的报告上提出一个“孪生素数猜想”，即：存在无穷多个素数p，使得p+2是素数。
Yu4k1·2023-12-06 10:18

【数据结构实验】排序（二）希尔排序算法的详细介绍与性能分析

文章目录1.引言2.希尔排序算法原理2.1示例说明2.2时间复杂性分析3.实验内容3.1实验题目（一）输入要求（二）输出要求3.2算法实现3.3代码解析3.4实验结果4.实验结论1.引言  排序算法在计算机科学中扮演着至关重要的角色，对于数据的组织和搜索等任务有着深远的影响。希尔排序是一种插入排序的改进版本，通过引入增量的概念，能够在某些情况下显著提高排序的效率。  本文将详细介绍希尔排序算法的原
QomolangmaH·2023-12-05 04:14

入院陪护的第五天

今天周五，时间如白驹过隙，今天是父亲来青岛大学附属医院平度分院的第五天，自从进入青岛大学附属医院平度分院的三号楼第十楼，出了陪父亲做穿刺检查，又去送活检病理去病理科，还有就是续交住院押金，再就是送父亲去手术室
学谦斋·2023-12-04 08:40

数据结构实验任务四：哈夫曼编码

该代码为数据结构实验任务四：哈夫曼树及哈夫曼编码实现。
Fu_god·2023-12-03 05:03

数据结构实验任务五：使用二叉树实现简单的加减乘除四则运算

使用二叉树实现一位的加减乘除运算（系统输入#结束）：#include#include#include#defineMaxS20//结构体部分typedefstructnode{charval;/*数据域*/structnode*rc;structnode*lc;}Node;typedefstructbt{Node*root;}BT;//函数声明部分voidInit(BT*a,chars[]);/*
Fu_god·2023-12-03 05:32

数据结构实验任务三：利用KMP算法实现查询主串中是否含有目标子串

改代码为数据结构试验任务三：利用KMP算法实现查询主串中是否含有目标子串；需要考虑DNA都是环状的，应用两个字符串实现环状结构。#include#defineMaxC20#defineMaxE20usingnamespacestd;classExp{//定义样本类private:intused=0;//是否读取信息charvir[MaxC];//病毒DNAcharper[MaxC];//人类DNA
Fu_god·2023-12-03 05:32

数据结构实验任务六 ：基于 Dijsktra 算法的最短路径求解

本次代码为实验六:基于Dijsktra算法的最短路径求解实现。本实验的重点在于对于Dijsktra算法的理解。有关Dijsktra的资料可以参考有关博文：图论：Dijkstra算法——最详细的分析，图文并茂，一次看懂！-CSDN博客以下附上实现代码：#include#include#include#defineMaxE5#defineMVNum100#defineMaxInt32767typede
Fu_god·2023-12-03 05:32

数据结构实验任务一：链表实现图书管理系统。

该代码为数据结构实验任务一实现代码，使用链表实现图书管理系统。
Fu_god·2023-12-03 05:02

【数据结构实验】排序（一）冒泡排序改进算法 Bubble及其性能分析

文章目录1.引言2.冒泡排序算法原理2.1传统冒泡排序2.2改进的冒泡排序3.实验内容3.1实验题目（一）输入要求（二）输出要求3.2算法实现4.实验结果5.实验结论1.引言  排序算法是计算机科学中一个重要而基础的研究领域，不同的排序算法在不同场景下有着不同的优劣势。冒泡排序是最简单直观的排序算法之一，其核心思想是通过反复交换相邻元素，将未按次序排列的元素移到正确位置。本文将着重介绍改进的冒泡排
QomolangmaH·2023-12-03 03:21

GDPU 数据结构 天码行空12

文章目录数据结构实验十二图的遍历及应用一、【实验目的】二、【实验内容】三、实验源代码CPPC数据结构实验十二图的遍历及应用一、【实验目的】1、理解图的存储结构与基本操作；2、熟悉图的深度度优先遍历和广度优先遍历算法
兑生·2023-12-01 20:41

TZOJ 5415: 数据结构实验：链表A+B

链表A+B题目传送门描述给定两个用链表表示非负整数（没有前导0，除了0本身这个数），求两个整数之和。其中链表的每个节点从低位到高位的顺序存储整数的各位数字。输入输入两个整数对应的链表元素，其中-1为该链表结束标志，不存入链表。输出输出两数相加后对应的链表，格式见样例。样例输入123-1395-1样例输出4->1->9解题思路根据输入创建无头结点的两个单链表，然后把它们相加即可。需要注意的就是两者v
我是聪是空的·2023-12-01 03:55

数据结构学习-Java实现复数类

文章目录前言一、背景Java代码1.复数类2.测试总结前言记录自己学习数据结构的点点滴滴，课程是听的青岛大学王卓老师的数据结构课,使用课本为闫蔚敏数据结构第二版，本文代码使用java语言。
胡锅巴·2023-11-28 14:48

数据结构实验之图论六：村村通公路(最小生成树Prim/Kruskal)

Description当前农村公路建设正如火如荼的展开，某乡镇政府决定实现村村通公路，工程师现有各个村落之间的原始道路统计数据表，表中列出了各村之间可以建设公路的若干条道路的成本，你的任务是根据给出的数据表，求使得每个村都有公路连通所需要的最低成本。Input连续多组数据输入，每组数据包括村落数目N(Nusingnamespacestd;#defineINF0x3f3f3f3fconstintN=
鹏不是这个朋·2023-11-28 14:56

数据结构实验之图论六：村村通公路——最小生成树Kruskal算法

Think:1知识点：最小生成树Kruskal算法（并查集思想）2反思：注意变量初始化SDUT题目链接以下为Accepted代码#includeusingnamespacestd;structnode{intu;intv;intw;}e[1004];intn,f[1004];voidInit();intget_f(intv);boolMerge(intu,intv);boolcmp(structn
leoxry·2023-11-28 14:24

【数据结构实验】图（一）Warshall算法（求解有向图的可达矩阵）

文章目录1.引言2.Warshall算法原理2.0图的基础知识a.类型b.表示2.1初始化可及矩阵2.2迭代更新可及矩阵3.实验内容3.1实验题目（一）输入要求（二）输出要求3.2算法实现4.实验结果1.引言  Warshall算法是一种用于求解有向图的可达矩阵的经典算法，算法通过迭代更新图的可达矩阵，从而找到图中任意两个顶点之间的可达关系。本文将介绍Warshall算法的实现细节，并通过一个具体
QomolangmaH·2023-11-28 12:30

数据结构实验 图

一、实验目的熟悉图的两种常用的存储结构，以及在这两种存储结构上的两种遍历图的方法，即深度优先遍历和广度优先遍历。进一步掌握递归算法的设计方法。关于各种典型著名的复杂算法，在上机实习方面不做基本要求。更适合于安排大型课程设计。二、实例图的邻接矩阵存储（数组表示）、简单输出。本题的目的是给出一个无向图数组表示的简单启示，在此基础上稍加改动可以实现网（边上带权值的图）的邻接矩阵表示。
杪商柒·2023-11-28 04:17

数据结构--二叉树的实现（C++）

前言数据结构实验作业--用二叉链表实现二叉树（c++版）包括二叉树的构建、二叉树的销毁，前序遍历、中序遍历、后序遍历、层序遍历等基本操作。还有求二叉树的叶子结点个数，二叉树的深度、结点个数等。
Ustinian.488·2023-11-28 02:54

【数据结构实验】排序（一）冒泡排序改进算法 Bubble及其性能分析

文章目录1.引言2.冒泡排序算法原理2.1传统冒泡排序2.2改进的冒泡排序3.实验内容3.1实验题目（一）输入要求（二）输出要求3.2算法实现4.实验结果5.实验结论1.引言  排序算法是计算机科学中一个重要而基础的研究领域，不同的排序算法在不同场景下有着不同的优劣势。冒泡排序是最简单直观的排序算法之一，其核心思想是通过反复交换相邻元素，将未按次序排列的元素移到正确位置。本文将着重介绍改进的冒泡排
QomolangmaH·2023-11-26 09:41

【数据结构实验】排序（三）快速排序算法的改进（三者取中法）

文章目录1.引言2.快速排序算法2.1传统快速排序2.2三者取中法3.实验内容3.1实验题目（一）输入要求（二）输出要求3.2算法实现4.实验结果1.引言  快速排序是一种经典的排序算法，其核心思想是通过选择一个基准元素，将数组分为两个部分，左边的元素小于基准，右边的元素大于基准，然后对左右两部分递归地进行排序。然而，在处理基本有序数组时，传统的快速排序可能会退化为O(n2)O(n^2)O(n2)
QomolangmaH·2023-11-26 01:27

【数据结构实验】查找（一）基于散列表的查找算法

文章目录1.引言2.实验原理2.1散列表2.2线性探测法2.3冲突解决3.实验内容3.1实验题目（一）输入要求（二）输出要求3.2算法实现3.3代码整合4.实验结果1.引言本实验将通过C语言实现基于散列表的查找算法2.实验原理2.1散列表  散列表（HashTable）是一种常见的数据结构，通过使用哈希函数将关键字映射到一个固定大小的数组中。这样可以通过计算关键字的哈希值，将其直接映射到数组的索引
QomolangmaH·2023-11-26 00:51

【数据结构实验】图（三）图的深度优先搜索（DFS）生成树

文章目录1.引言2.深度优先搜索生成树3.实验内容3.1实验题目（一）输入要求（二）输出要求3.2算法实现1.数据结构2.队列操作函数3.广度优先搜索遍历4.创建图5.深度优先搜索算法6.主函数及DFS主函数7.输出生成树信息3.3代码整合4.实验结果1.引言  深度优先搜索（DFS）是图算法中的一种重要的遍历方法，它通过深度遍历图的顶点来构建生成树。生成树是一个无回路的连通子图，包含了原图的所有
QomolangmaH·2023-11-26 00:50

【数据结构实验】查找（二）基于线性探测法的散列表

文章目录1.引言2.实验原理2.1散列表2.2线性探测法3.实验内容3.1实验题目（一）输入要求（二）输出要求3.2算法实现三、实验设计3.3代码整合4.实验结果1.引言本实验将通过C语言实现基于线性探测法的散列表2.实验原理2.1散列表  散列表（HashTable）是一种常见的数据结构，通过使用哈希函数将关键字映射到一个固定大小的数组中。这样可以通过计算关键字的哈希值，将其直接映射到数组的索引
QomolangmaH·2023-11-26 00:50

【数据结构实验】图（二）将邻接矩阵存储转换为邻接表存储

文章目录1.引言2.邻接表表示图的原理2.0图的基础知识a.类型b.表示2.1有向权图2.2无向权图2.3无向非权图2.4有向非权图3.实验内容3.1实验题目（一）数据结构要求（二）输入要求（三）输出要求3.2算法实现4.实验结果1.引言  图是一种常见的数据结构，用于表示对象之间的关系。在图的表示方法中，邻接表是一种常用的形式，特别适用于稀疏图。本实验将介绍如何使用邻接表表示图，并通过C语言实现
QomolangmaH·2023-11-26 00:48

C++哈夫曼树+哈夫曼编码的实现（双完整版）

注释详解哈夫曼Tree和哈夫曼Code一、哈夫曼Tree二、哈夫曼Code  本文是根据B站视频青岛大学-王卓老师的数据结构来实现的，涉及到哈夫曼Tree和哈夫曼Code的C++版完整实现，若有不足欢迎大佬斧正
Ac君·2023-11-25 16:32

数据结构实验题

文章目录多项式运算火车站Web导航表达式计算DS栈—波兰式，逆波兰式银行单队列多窗口模拟DS队列-组队列（不适用STL队列)最长重复子串计算一个串的最长真前后缀KMP算法特殊的语言串替换二叉树构建和便利同一颗二叉树赫夫曼树的构建和编码赫夫曼树解码带权路径和二叉树最大路径二叉树的中后序遍历及求叶子二叉树镜面反转【id:76】【20分】B.DS二叉树—二叉树结点的最大距离【id:72】【10分】C.D
蓝鲸不蓝369·2023-11-24 08:14

数据结构实验六 栈和队列的基本操作及应用

一、实验目的1.掌握栈的顺序表示和实现；2.掌握队列的链式表示和实现。二、实验原理1.栈是限定仅在表尾进行插入或删除的线性表，又称为先进后出的线性表。栈有两种存储表示，顺序表示（顺序栈）和链式表示（链栈）。栈的主要操作是进栈和出栈，对于顺序栈的进栈和出栈操作要注意判断栈满或栈空。2.队列是一种先进先出的线性表。它只允许在表的一端进行插入，而在另一端删除元素。队列也有两种存储表示，顺序表示（循环队列
Meteor.792·2023-11-24 01:57

数据结构实验8-二叉树遍历及应用

二叉树的基本概念：树的定义：树（Tree）是n（n>=0）个结点的有限集，当n=0时称为空树，在任意一颗非空树中：（1）有且仅有一个特定的称为根（root）的结点；（2）当n>1时，其余结点可分为m（m>0）个互不相交的有限集T1,T2，......,Tm,其中每一个集合本身又是一棵树，并且称为根的子树（SubTree）;树节点的分类：结点拥有的子树数称为结点的度（Degree），度为0的结点称为
平平无奇的羊·2023-11-23 02:53

数据结构实验二 二叉树的操作与实现

系列文章：数据结构实验一线性表、堆栈和队列的操作与实现数据结构实验二二叉树的操作与实现数据结构实验三图的操作与实现数据结构实验四查找和排序算法实现一、实验目的：1、领会二叉链存储结构和掌握二叉树中的各种基本运算算法设计
mp-ui·2023-11-23 02:50

数据结构实验之图论二：图的深度遍历

Description请定一个无向图，顶点编号从0到n-1，用深度优先搜索(DFS)，遍历并输出。遍历时，先遍历节点编号小的。Input输入第一行为整数n（0#include#includeinta[100][100];ints[100];intk,m;voiddfs(intp){s[p]=1;for(inti=0;i
air_shark·2023-11-21 17:30

CUMTOJ数据结构实验内容1-2 problemG

1392problem奥运排序问题C++题目描述按要求，给国家进行排名。输入有多组数据。第一行给出国家数N，要求排名的国家数M，国家号从0到N-1。第二行开始的N行给定国家或地区的奥运金牌数，奖牌数，人口数（百万）。接下来一行给出M个国家号。输出排序有4种方式:金牌总数奖牌总数金牌人口比例奖牌人口比例对每个国家给出最佳排名排名方式和最终排名格式为:排名:排名方式如果有相同的最终排名，则输出排名方式
Redcarp·2023-11-20 19:09

数据结构实验之单链表----单链表的基本操作

先上干货：单链表是一种常见的数据结构，它由节点（Node）组成，每个节点包含两个部分：数据域（Data）和指针域（Next）。数据域用于存储数据，指针域用于指向下一个节点。通过节点之间的指针连接，形成一个链式结构。单链表的基本思想是利用节点之间的指针来建立节点之间的关系。链表的头节点作为入口点，通过头节点可以访问到链表中的所有节点。每个节点通过指针域指向下一个节点，最后一个节点的指针域指向空（NU
善程序员文·2023-11-20 03:11

GDPU 数据结构 天码行空10

目录数据结构实验十树遍历应用一、【实验目的】二、【实验内容】三、【实验源代码】⭐CPP版⭐c语言版四、实验结果数据结构实验十树遍历应用一、【实验目的】1、了解树的建立方法2、掌握树与二叉树的转化及其遍历的基本方法
兑生·2023-11-19 14:32

数据结构实验期末复习-矿大

转圈圈习题一：题目描述：假如有一次班里组织户外活动，同学们随机围坐成一圈做游戏，每个同学都记住了左右同学的编号，活动结束后，老师想让你帮忙复原当时大家坐的位置，你能通过每个同学记录的左右同学的编号，把当时大家坐的一圈情况复原吗？输入：545532431123输出：32514#includeusingnamespacestd;structstudent//哈希表记录自身利用左右指针找下一个节点{in
ˇasushiro·2023-11-19 14:45

数据结构与算法基础——前言

注：本系列文章均来自我听B站上青岛大学王卓老师讲的课，所做的笔记。很多图片都来自于该教程，若有侵权请告知，必删。如何学好？勤于思考，多做练习，多实践课程内容：
日熙！·2023-11-19 03:17

哈工大数据结构实验二——二叉树的建立、遍历及其应用

非递归中序遍历二叉树4.4递归中序遍历二叉树4.5非递归后序遍历二叉树4.6层序遍历二叉树4.7判断二叉树是否为完全二叉树4.8显示二叉树4.9非递归求二叉树的宽度5.实验代码如下其他类似的博客哈工大数据结构实验二
dream or nightmare·2023-11-17 16:15

数据结构实验报告-二叉树的存储结构的实现与应用

实验目的熟悉二叉树结点的结构和对二叉树的基本操作。掌握对二叉树每一种操作的具体实现。学会利用递归方法编写对二叉树这种递归数据结构进行处理的算法。在二叉树基本操作的基础上掌握二叉树的应用。实验要求1．独立完成；2．程序调试正确，有执行结果。3．程序是自己开发的，在运行结果界面上输出显示姓名。基础题：按照教材中关于二叉树的抽象数据类型定义，采用二叉链表存储结构，编程实现二叉树的各种基本操作，并通过主函
永远acl·2023-11-17 16:41

数据结构实验7---二叉树的应用

（1）实验目的通过该实验，使学生理解二叉树的链式存储，掌握二叉树的几种遍历算法，并通过该实验使学生理解递归的含义，掌握C语言编写递归函数的方法和注意事项。（2）实验内容实现教材中算法6.4描述的二叉树创建算法，在此基础上实现二叉树的先序、后序递归遍历算法、两种非递归中序遍历、层序遍历、求二叉树的深度。注意：在非递归算法中用到栈和队列时，不要调用系统的栈和队列，需要自己实现栈和队列的操作。（3）参考
淡说似水的流年001·2023-11-17 16:41

数据结构实验报告二、栈

实验二栈的应用一、实验目的及要求1.实验目的1）掌握栈的概念、抽象数据类型和特点，掌握栈的顺序存储或者链式存储结构的存储思想及其程序实现，掌握栈对应存储结构的基本操作。2.实验要求1）用结构体类型描述栈的存储结构，对可能出现的问题预先分析，确定调试步骤和测试方法，编写源程序，尽可能考虑算法的健壮性，对实验中出现的问题进行分析、总结，完成实验报告。2）上机过程中要遵守实验室的各项规章制度,爱护实验设
佩亚诺余项.·2023-11-14 03:55

数据结构实验报告——二叉树

#includeusingnamespacestd;typedefcharBElemType;typedefstructNode{BElemTypedata;structNode*LChild;structNode*RChild;}BinNode,*BinTree;typedefBinTreeSElemType;typedefstructLNode///栈{SElemTypedata;struct
Cutele_·2023-11-13 00:46

数据结构之顺序栈的算法实现C语言菜单版

期末数据结构实验考察我选的是顺序栈的算法实现，结合其他博客便创作了这篇文章，以供大家参考。如有错误，请斧正！！！
查无此人☞·2023-11-11 11:29

c语言栈实现回文字符串,数据结构C语言回文判断(运用栈以及队列完成)

1、数据结构实验报告回文判断班级：学号：学生姓名：指导教师：时间：2015年5月5日1实验目的：熟悉栈和队列的各项操作，区别栈和队列的操作原理。
weixin_39995351·2023-11-10 18:28

数据结构实验报告（四）——栈和字符串

栈和字符串1.实验目的1、掌握栈的结构及基本运算的实现方法2、掌握用栈实现表达式计算的基本技术3、掌握应用栈进行问题求解的基本方法4、理解掌握串的有关概念和运算实现5、掌握快速模式匹配等串的典型算法2.实验内容1、建立一个空的链式队列2、判空3、打印输出队列中所有元素4、队列的系列操作5、字符串的创建删除插入替换6、快速匹配算法3.设计思路先建立一个空队列，进行判空、入队、出队、打印等操作创建字符
future_dreaming·2023-11-10 18:22

C语言数据结构-实验

数据结构实验一元多项式哈夫曼编码和译码求图的最小生成树最短路径快速排序具体是根据老师给的实验要求，其中部分代码由老师给出一元多项式#include#include#includetypedefstructpolynode
地球OL太难玩·2023-11-10 18:51
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他