![](https://img-blog.csdnimg.cn/7310731e7e8c4738aae61ef9802c85d0.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
数据结构练习
文章平均质量分 64
以C语言为实践的数据结构大作业报告
巫思
满地都是六便士,我却抬头看见了月亮
展开
-
数据结构·练习·整数冒泡排序与折半查找
数据结构·练习·整数冒泡排序与折半查找一、问题描述对输入的一组整数进行升序排序,然后用折半查找法查找。二、算法概述1、问题分析1)排序2)查找2、算法描述遍历存储数组,每次比较相邻两个元素的值,将较小的数排在较大的数的前面;将查找值和中间值比较,若查找值>中间值,则在右侧继续查找,若查找值<中间值,则在左侧继续查找,以此类推。三、输入说明一行输入一组整数,下一行输入查找值。四、输出说明一行输出升序整数列,并以“00”结尾,下一行升序输出查找值在数列中的位置,若未找到原创 2021-12-21 01:04:37 · 935 阅读 · 0 评论 -
数据结构·练习·三元组表法实现稀疏矩阵的转置
数据结构·练习·稀疏矩阵的快速转置一、问题描述一个mxn的矩阵A,它的转置矩阵B是一个nxm矩阵,且A[i][j]=B[j][i],0<=i<=m-1,0<=j<=n-1,即A的行是B的列,A的列是B的行。用三元组表对稀疏矩阵进行压缩存储,再进行时间复杂度O(n)的快速转置,最后输出稀疏矩阵。其中m=4,n=5二、算法概述1、问题分析1)压缩2)转置3)解压2、算法描述用三元组表压缩存储稀疏矩阵;用向量num表示矩阵A每列的非零元素个数,用向量start表示原创 2021-12-20 21:31:25 · 5261 阅读 · 3 评论 -
数据结构·练习·字符串的子串替换
数据结构·练习·字符串的子串替换一、问题描述把一段字符串(主串A)中的某一段子串(B)替换成指定字符串(C)。二、算法概述1、问题分析1)寻找子串2)替换子串2、算法描述头文件引用<stdio.h>前置函数主函数程序:1.定义变量获取输入数据(主串A和子串B以及替入子串C),并为之分配空间;2.遍历主串,每匹配成功一个字符便累计,当出现匹配错误时便清零累计;3.每当栈长等于B串长便清零累计,替换次数加一,将主串A对应位置替换成C的中对应的字符4.以此类推,原创 2021-12-16 20:56:54 · 3742 阅读 · 0 评论 -
数据结构·练习·运算符号的合法性判断
数据结构·练习·运算括号的合法性判断一、问题描述判断一串运算整式中的括号使用是否正确。二、算法概述利用栈的特性,遍历整式,遇到左括号进栈,遇到右括号出栈,实现对称分布的括号的匹配判断。三、输入说明任意输入一串运算整式四、输出说明合法输出1,非法输出0.输入样例:{[a+(b+c)]d-e}(f+g)输出样例:1五、程序实现在这里插入代码片六、实践总结...原创 2021-11-18 16:53:00 · 1480 阅读 · 0 评论