![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构课后习题集
0yue
笨鸟而且飞得很晚
展开
-
浙江大学-数据结构(陈越)-习题3.3 线性表元素的区间删除
目录一、原题展示函数接口定义:裁判测试程序样例:输入样例:输出样例:二、代码实现 一、原题展示 给定一个顺序存储的线性表,请设计一个函数删除所有值大于min而且小于max的元素。删除后表中剩余元素保持顺序存储,并且相对位置不能改变。 函数接口定义: List Delete( List L, ElementType minD, ElementType maxD ); 其中List结构定义如下: typedef int Position; typedef struct LNode *List; struct原创 2021-03-30 22:43:25 · 365 阅读 · 0 评论 -
浙江大学-数据结构(陈越)- 习题2.7 弹球距离
目录一、原题展示函数接口定义:裁判测试程序样例:二、代码实现循环实现递归实现 一、原题展示 设有一个球从高度为h米的地方落下,碰到地面后又弹到高度为原来p倍的位置,然后又落下,再弹起,再落下…。请编写函数求初始高度为h的球下落后到基本停下来(高度小于给定阈值TOL)时在空中所经过的路程总和。 函数接口定义: double dist( double h, double p ); 其中h是球的初始高度,p是球弹起高度与弹起前落下高度的比值;函数dist要返回球下落后到基本停下来时在空中所经过的路程总和。注意:当原创 2021-03-29 21:20:56 · 568 阅读 · 0 评论 -
浙江大学-数据结构(陈越)-习题2.4 递增的整数序列链表的插入
文章目录一、原题展示函数接口定义:裁判测试程序样例:输入样例:输出样例:二、代码实现 一、原题展示 本题要求实现一个函数,在递增的整数序列链表(带头结点)中插入一个新整数,并保持该序列的有序性。 函数接口定义: List Insert( List L, ElementType X ); 其中List结构定义如下: typedef struct Node *PtrToNode; struct Node { ElementType Data; /* 存储结点数据 */ PtrToNode原创 2021-03-25 17:02:41 · 334 阅读 · 0 评论 -
浙江大学-数据结构(陈越)- 习题2.3 数列求和-加强版
文章目录一、原题展示输入格式:输出格式:输入样例:输出样例:二、问题思考三、代码实现 一、原题展示 给定某数字A(1≤A≤9)以及非负整数N(0≤N≤100000),求数列之和S=A+AA+AAA+⋯+AA⋯A(N个A)。例如A=1, N=3时,S=1+11+111=123。 输入格式: 输入数字A与非负整数N。 输出格式: 输出其N项数列之和S的值。 输入样例: 1 3 输出样例: 123 二、问题思考 显然结果S已经超出了long long型能表示的长度范围,所以考虑用数组或字符串来存储结果S原创 2021-03-25 13:54:26 · 483 阅读 · 0 评论 -
浙江大学-数据结构(陈越)-习题2.2 数组循环左移
文章目录一、原题展示输入格式:输出格式:输入样例:输出样例:二、代码实现 一、原题展示 本题要求实现一个对数组进行循环左移的简单函数:一个数组a中存有n(>0)个整数,在不允许使用另外数组的前提下,将每个整数循环向左移m(≥0)个位置,即将a中的数据(略)最前面的m个数循环移至最后面的m个位置。如果还需要考虑程序移动数据的次数尽量少,要如何设计移动的方法? 输入格式: 输入第1行给出正整数n(≤100)和整数m(≥0);第2行给出n个整数,其间以空格分隔。 输出格式: 在一行中输出循环左移m位以后的整原创 2021-03-25 00:56:15 · 386 阅读 · 0 评论 -
浙江大学-数据结构(陈越)-习题2.1 简单计算器
文章目录一、原题展示二、代码实现 一、原题展示 模拟简单运算器的工作。假设计算器只能进行加减乘除运算,运算数和结果都是整数,四种运算符的优先级相同,按从左到右的顺序计算。 输入格式: 输入在一行中给出一个四则运算算式,没有空格,且至少有一个操作数。遇等号”=”说明输入结束。 输出格式: 在一行中输出算式的运算结果,或者如果除法分母为0或有非法运算符,则输出错误信息“ERROR”。 输入样例: 1+2*10-10/2= 输出样例: 10 二、代码实现 #include<stdio.h原创 2021-03-24 20:49:16 · 907 阅读 · 0 评论 -
浙江大学-数据结构(陈越)-习题1.9 有序数组的插入
文章目录前言一、原题展示二、代码实现 前言 浙江大学-数据结构(陈越)的课后习题练习,练手完记录一下过程 一、原题展示 本题要求将任一给定元素插入从大到小排好序的数组中合适的位置,以保持结果依然有序。 函数接口定义: bool Insert( List L, ElementType X ); 其中List结构定义如下: typedef int Position; typedef struct LNode *List; struct LNode { ElementType Data[MAXSIZ原创 2021-03-24 18:52:47 · 1165 阅读 · 0 评论