数据结构
文章平均质量分 52
数据结构上课期间练习题
yywMia
这个作者很懒,什么都没留下…
展开
-
【数据结构】创建并操作循环链表
问题描述输入n个整数,创建一个双向循还链表表进行存储,这些整数从第二个结点至表尾递增有序(设a1<x<an-1) (链表中第i个元素其值为ai )。试编写程序,将第一个结点删除并插入表中适当位置,使整个链表递增有序输入形式先输入数据的个数,再输入数据样例输入5 3 1 2 4 5样例输出1 2 3 4 5样例说明输入数据的第一个数是整数的个数,其后是数据代码#include <iostream>#include <stdio.h>#in原创 2021-12-23 15:13:19 · 1070 阅读 · 0 评论 -
【数据结构】多项式相加
问题描述编写一个程序用单链表存储多项式,并实现两个一元多项式A与B相加的函数。A,B刚开始是无序的,A与B之和按降序排列。例如:多项式A: 1.2X^0 2.5X^1 3.2X^3 -2.5X^5多项式B: -1.2X^0 2.5X^1 3.2X^3 2.5X^5 5.4X^10多项式A与B之和:5.4X^10 6.4X^3 5X^1输入形式任意两个多项式A和B输出形式多项式中某一项的系数与指数,系数保留一位小数输入样例1.2 0 2.5 1 3.2 3 -2原创 2021-12-23 15:12:52 · 1694 阅读 · 0 评论 -
【数据结构】学生信息管理程序
问题描述设有一个学生文件,结构为:学号(no),姓名(name ),班级号(calssno),大学入学成绩总分(score),学生号指针(pno),班级号指针(pclass),成绩数指针(pscore).设计 一个程序从该文件中读取记录到一个链表中,完成如下功能.1.输入:添加一个学生记录2.输出:输出全部学生记录3.按no排序:通过pno指针将学生记录按no递增连接起来4.按no输出:沿pno链输出全部学生记录5.按calssno排序:通过calssno指针将学生记录按calssno递增连接起原创 2021-12-23 15:12:15 · 1083 阅读 · 0 评论 -
【数据结构】回文字符串
问题描述编写一个程序,判断一个字符串是否为“回文”(顺读和倒读都一样的字符串称为“回文”)。原创 2021-12-23 15:11:42 · 420 阅读 · 0 评论 -
【数据结构】一个简单的计算器
问题描述设计一个简单的计算器,一次性将所有的运算命令输入,先计算的后输入。首行输入一个数字,表示运算命令的总个数;其余各行输入,每行表示一个运算命令(包括运算操作符和操作数)。所有的输入及输出都为整数。运算操作符有只有Add、Sub、Mul,即加法、减法、乘法三种。输入形式首行:运算命令的总个数其余各行:每次运算命令,包括运算操作符和操作数输出形式输出计算结果样例输入4Add 1Sub 2Mul 4Sub 4 5样例输出3样例说明计算表达式为(5-4)*4-2+1代原创 2021-12-23 15:10:56 · 5069 阅读 · 7 评论 -
【数据结构】猴子选王
问题描述一只猴子J和n-1个同伴被困在了水帘洞。他们需要选一个大王,所以他们决定围成一个圈然后1~2报数,报到2的人出圈,最后留在圈里的人成为大王。J想当大王,他想计算出自己的位置成为最后一个在圈里的人。输入形式输入包含1个测试用例。每个用例一行,一个整数n,表示站成一圈的猴子数。这个数字的表示使用如下形式 xyezxyezxyez 表示最高位是xxx,次高位是yyy,后面有zzz个0,十进制数字。如12e5=120000012e5=120000012e5=12000000≤x,y≤9,0≤z≤6,原创 2021-12-23 15:10:25 · 1018 阅读 · 1 评论 -
【数据结构】通讯录整理
读取一组电话号码簿(由姓名和手机号码组成),将重复出现的项删除(姓名和电话号码都相同的项为重复项,只保留第一次出现的项),并对姓名相同手机号码不同的项进行如下整理:首次出现的项不作处理,第一次重复的姓名后面加英文下划线字符_和字母a,第二次重复的姓名后面加英文下划线字符_和字母b,依次类推。号码簿中姓名相同的项数最多不超过10个。最后对整理后的电话号码簿按照姓名从小到大进行排序。原创 2021-12-23 15:09:27 · 1897 阅读 · 2 评论 -
【数据结构】模式字符串查找(支持通配符‘*’)
在当前目录下的文件string.in中查找给定的字符串,并将查找到的字符串和行号输出到当前目录下的文件string.out中。原创 2021-12-22 14:33:53 · 1348 阅读 · 0 评论 -
【数据结构】整数排序(排序-基本题)
从标准输入中输入一组互不相同的整数(个数不超过100)及排序方式,按照从小到大排序,输出按某种算法排序的结果及元素的比较次数。原创 2021-12-22 14:27:12 · 2820 阅读 · 0 评论 -
【数据结构】折半查找法
使用折半查找法实现给定一个有序(非降序)数组A,可含有重复元素,求最大的i使得A[i]小于target,不存在则返回 -1原创 2021-12-22 12:46:38 · 2006 阅读 · 0 评论 -
【数据结构】独立路径计算
老张和老王酷爱爬山,每周必爬一次香山。有次两人为从东门到香炉峰共有多少条路径发生争执,于是约定一段时间内谁走过对方没有走过的路线多谁胜。给定一线路图(无向连通图,两顶点之间可能有多条边),编程计算从起始点至终点共有多少条独立路径,并输出相关路径信息。原创 2021-12-22 12:43:12 · 2805 阅读 · 0 评论 -
【数据结构】图的遍历及连通性
根据输入的图的邻接矩阵A,判断此图的连通分量的个数。原创 2021-12-22 11:28:42 · 745 阅读 · 0 评论 -
【数据结构】Huffman文件解码
给定一组字符的Huffman编码表(从标准输入读取),以及一个用该编码表进行编码的Huffman编码文件(存在当前目录下的in.txt中),编写程序实现对Huffman编码文件的解码,并按照前序遍历序列输出解码过程中Huffman树(规定树中左分支表示0,右分支表示1)中各结点的访问次数。原创 2021-12-22 11:24:49 · 1400 阅读 · 0 评论 -
【区间覆盖】农民挤奶问题
三个农民每天清晨5点起床,然后去牛棚给3头牛挤奶。第一个农民在300时刻(从5点开始计时,秒为单位)给他的牛挤奶,一直到1000时刻。第二个农民在700时刻开始,在 1200时刻结束。第三个农民在1500时刻开始2100时刻结束。期间最长的至少有一个农民在挤奶的连续时间为900秒(从300时刻到1200时刻),而最长的无人挤奶的连续时间(从挤奶开始一直到挤奶结束)为300时刻(从1200时刻到1500时刻)原创 2021-12-13 10:16:20 · 230 阅读 · 0 评论 -
【数据结构】树结构实现词频统计
编写程序统计一个英文文本文件中每个单词的出现次数(词频统计),并将统计结果按单词字典序输出到屏幕上。原创 2021-12-22 11:15:42 · 683 阅读 · 0 评论