数据结构
文章平均质量分 61
咕噜咕噜的玛卡巴卡
菜鸟分享学习代码日常~
展开
-
数据结构:实验八:数据排序
编写程序分别采用直接插入排序算法 、折半插入排序算法、冒泡排序算法、快速排序算法,实现对任意一组整型数据(无序),分别输出各一趟的排序结果。Windows+DEV C++( 或者其他编译工具)(1)掌握各种排序算法的过程和算法设计。3.主程序设计及完成实验要求中的功能。(2)体会各种排序算法的性能。如需源文件,请私信作者,无偿。2.各类排序算法的实现。原创 2024-04-26 23:54:12 · 611 阅读 · 2 评论 -
数据结构:实验七:数据查找
(1)编写一个程序exp8-1.cpp, 按提示输入10个任意的整形数据(无序),再输入一个待查找的数据,采用顺序查找方法,如果查找成功,返回该数据所在的位置(逻辑序号)。如果查找不成功,给出一定的提示。(2)编写一个程序exp8-2.cpp,输出在顺序表(1,2,3,4,5,6,7,8,9,10)中采用折半查找方法查找关键字9的过程。Windows+DEV C++( 或者其他编译工具)(1)领会各种查找算法的过程和算法设计。3.主程序设计及完成实验要求中的功能。(2)掌握查找算法解决实际问题。原创 2024-04-25 23:28:03 · 796 阅读 · 4 评论 -
数据结构:实验六:图的操作
有下图所示的带权有向图及其对应的邻接矩阵,编写一个程序exp7-1.c,实现图的各种基本运算和下面main函数中的每一步功能。依据所给的邻接矩阵,创建图的邻接表存储,并输出邻接表结构;3. 程序exp7-1.c的设计,及完成实验要求中的功能。(3)加深图的深度优先遍历算法和广度优先遍历算法的理解。Windows+DEV C++( 或者其他编译工具)(1)掌握图的邻接矩阵和邻接表存储结构。2.图的基本运算在链式存储结构上的实现。(2)熟练图的邻接表的基本运算。出发的一个广度优先遍历序列。原创 2024-04-24 20:20:32 · 567 阅读 · 2 评论 -
数据结构:实验五:树和二叉树的操作
有下图所示的二叉树,编写一个程序exp6-1.c,实现二叉树的各种基本运算和下面main函数中的每一步功能。3. 程序exp6-1.c的设计,及完成实验要求中的功能。Windows+DEV C++( 或者其他编译工具)2.二叉树基本运算在链式存储结构上的实现。如需源文件,请私信作者,无偿。原创 2024-04-23 23:10:26 · 476 阅读 · 1 评论 -
数据结构:实验四:队列的操作
问题描述:设有n个人站成一排,从左向右的编号分别为1—n,现在从左往右报数“1,2,1,2,…数到“1”的人出列,数到“2”的立即站到队伍的最右端。实现环形队列的定义,头文件命名”SqQueue.h”。若队列不空,再出队一个元素,并将刚出列的元素进队(报数为2的人站到队伍的最右端,即队尾)。算法思想提示:先将n个人的编号进队,然后反复执行以下操作,直到队列为空。3. 编写程序exp3-2.cpp,实现上述问题的求解。出队一个元素,输出其编号(报数为1 的人出列)。2.队列基本运算在环形队上的实现。原创 2024-04-06 19:56:37 · 671 阅读 · 1 评论 -
数据结构:实验三:栈的操作
(2)掌握栈中的各种基本运算算法设计, 并实现简单程序设计。3. 编写程序exp3-1.cpp,完成实验要求中的功能。实现顺序栈的定义,头文件命名”sqstack.h”。Windows+DEV C++( 或者其他编译工具)如需源文件,请私信作者,无偿。(1)领会栈的存储结构特点。2.顺序栈基本运算算法设计。原创 2024-04-06 19:43:44 · 590 阅读 · 3 评论 -
数据结构:实验一:顺序表的实现
Windows+DEV C++( 或者其他编译工具)(2)掌握顺序表中的各种基本运算算法设计。如需源文件,请私信作者,无偿。实验源代码及实验结果截图。原创 2024-03-23 21:34:00 · 381 阅读 · 1 评论 -
数据结构:实验二 单链表
编写一个程序exp2-2.cpp,实现单链表的各种基本运算和下面main函数中的每一步功能。//2) 依次插入a,b,c,d,e元素,字符类型。//8) 在第4个元素位置上插入f元素。//10) 删除顺序表L的第3个元素。//6) 输出顺序表L的第3个元素。2.线性表基本运算在单链表上的实现。//4) 输出顺序表L的长度。//5) 判断顺序表L是否为空。//7) 输出元素a的位置。// 1) 初始化顺序表L。//11) 输出顺序表L。//3) 输出顺序表L。/9) 输出顺序表L。原创 2024-03-27 15:13:16 · 612 阅读 · 0 评论