- 博客(7)
- 收藏
- 关注
RSS订阅原创 数据结构与算法实验7——队列
1.实验内容创建循环队列类，采用数组描述；实现卡片游戏，假设桌上有一叠扑克牌，依次编号为1-n（从最上面开始）。当至少还有两张的时候，可以进行操作：把第一张牌扔掉，然后把新的第一张放到整叠牌的最后。输入n，输出最后剩下的牌。输入输出格式：输入：一个整数n，代表一开始卡片的总数。输出：最后一张卡片的值。2.测试结果输入：100输出：723.实现源代码#include<iostream>using namespace std
2021-11-14 08:38:46
568
原创 数据结构与算法实验6——栈
1.实验内容创建栈类，采用数组描述；计算数学表达式的值。 输入数学表达式，输出表达式的计算结果。数学表达式由单个数字和运算符“+”、“-”、“*”、“/”、“(”、“)”构成，例如 2+3*(4+5)–6/4。输入输出格式：输入：第一行一个整数n(1<=n<=100)，代表表达式的个数。接下来n行，每行一个表达式，保证表达式内的数字为单个整数，表达式内各运算符和数字间没有空格，且表达式的长度不超过2000。输出：每行表达式输出一个浮点数，要求保留两位小数，保证输.
2021-11-14 08:35:52
1142
原创 数据结构与算法实验5——数组和矩阵
1.实验内容创建稀疏矩阵类，采用行主顺序把稀疏矩阵非0元素映射到一维数组中，实现操作：两个稀疏矩阵相加、两个稀疏矩阵相乘、稀疏矩阵的转置、输出矩阵。重置矩阵：操作1，即重置矩阵P的尺寸为n行m列，且随后按行优先顺序输入矩阵P的各个元素。矩阵乘法：操作2，t行非零元素已按行优先顺序给出，矩阵中非零元素的表示为x y v，其中x表示行序号，y表示列序号，v表示非零元素值，行列序号从1开始。设输入的矩阵为Q，若P×Q运算合法,则将P×Q的结果矩阵赋给P，若不合法，则将Q赋给P，同时输出-1。矩
2021-11-03 21:31:36
933
原创 数据结构与算法实验4——链式描述线性表
1.实验内容实验4.1要求封装链表类，链表迭代器类；链表类需提供操作：在指定位置插入元素，删除指定元素，搜索链表中是否有指定元素，原地逆置链表，输出链表；不得使用与链表实现相关的STL。输入输出格式：输入：第一行两个整数 N 和 Q。第二行 N 个整数，作为节点的元素值，创建链表。接下来 Q 行，执行各个操作，具体格式如下：插入操作 : 1 idx val，在链表的idx位置插入元素val;删除操作 : 2 val，删除链表中的 val 元素。若链表中存在多个该元
2021-11-03 21:29:54
1086
原创 数据结构与算法实验3——数组描述线性表
1.实验内容设通讯录中每一个联系人的内容有：姓名、电话号码、班级、宿舍。由标准输入读入联系人信息，使用线性表中操作实现通讯录管理功能，包括：插入、删除、编辑、查找（按姓名查找）；键盘输入一班级，输出通讯录中该班级中所有人的信息。每个操作的第一个数为操作数(插入-0，删除-1，编辑-2，查找-3，输出一个班所有人员信息-4)，具体格式如下:0 姓名 电话 班级 宿舍插入一条记录1 姓名根据姓名删除一条记录2 姓名 编辑项目 项目新值根据姓名编辑一条记录(编辑项目为1到3的整数，1...
2021-11-03 21:28:04
653
原创 数据结构与算法实验2——排序算法
1.实验内容用任意一种排序方式给出n个整数按升序排序后的结果，满足以下要求：1.不得使用与实验相关的STL；2.需使用类模版(template<class T>)；3.需定义排序类，封装各排序方法；4.排序数据需使用动态数组存储；5.排序类需提供以下操作：名次排序、及时终止的选择排序、及时终止的冒泡排序、插入排序。2.测试结果输入：524 3 5 1输出：1 2 3 4 53.源代码#include<iostre.
2021-11-03 21:25:51
615
原创 数据结构与算法实验1——递归练习
1.实验内容实验1.1现有一个有n个元素的序列a=[a1,a2,⋯,an]，定义这个序列的价值为1*a1+2*a2+…+n*an，空序列的价值为0。先给你一个长度为n的序列a，求a中所有子集价值的异或和，要求子集中元素的相对位置保持不变.实验1.2现有一个有n个元素的序列a=[a1,a2,⋯,an]，定义其价值为a1⊕1+a2⊕2+…+an⊕n，给出这样一个序列，求其所有排列的价值vi的或.2.测试结果实验1.1输入：21 2输出：6实验1
2021-11-03 21:22:38
1001
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人