![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构作业
嗯!
youniverser
这个作者很懒,什么都没留下…
展开
-
数据结构-栈应用(2)
表达式求值是进行数据处理的最基本操作。请编写程序完成一个简单算术表达式的求值。要求如下:(1) 运算符包括:+、-、*、-、^(乘方)、括号(2)运算量为数值常量,根据自己的能力可以对运算量做不同的约束,例如1位整数、多位整数、实数等(会有不同的测试用例);输入:一行,即表达式,以“=”结束。例如: 5*(8-3)+6/5=输出:一行,即表达式的值。结果值为整数时输出为整数...原创 2020-04-05 00:44:35 · 91 阅读 · 0 评论 -
实验5:特殊矩阵的处理
稀疏矩阵ADT的实现:在现实应用中,一些规模很大的特殊矩阵具有重要的地位。特殊矩阵可以采用二维数组存储,简单直接(顺序存储方式保持了矩阵中元素之间的二维线性关系),矩阵操作的算法都很简单,但是其空间的利用率很低(因为重复元素或零元素比较多)。 稀疏矩阵就是一种应用很广泛的特殊的矩阵,在实现稀疏矩阵ADT时通常采用“压缩”存储方案,即把只存储稀疏矩阵的非零元素,把稀疏矩阵抽象成为一个以三元组(行,...原创 2020-04-14 16:56:31 · 544 阅读 · 0 评论 -
数据结构-实验1:线性表基本操作
第一题线性表是最常见和常用的ADT。假设线性表的元素为整数,请基于顺序存储结构实现线性表ADT。基本功能包括:(1)建立线性表; 输入有两行,第一行是一个整数n,线性表的长度; 第二行是n和数据元素 (2)插入: 输入两个整数,即元素插入的位置和元素值(3)删除: 输入一个整数,即要删除的元素(4)搜索: 输入一个整数,即搜索元素的值(5)输...原创 2020-04-05 00:59:45 · 1123 阅读 · 1 评论 -
数据结构-实验2:线性表ADT应用
实验二:一元多项式的基本运算实验目的:掌握用线性表实现一元多项式的基本运算。实验内容:使用链式存储实现一元多项式的加法、减法、乘法和求导。即:C(x)= A(x)+B(x);C(x)= A(x)-B(x) C(x)= A(x)*B(x) C(x)= A’(x)菜单:1)C :分别创建两个多项式A(x)和B(x),其中 输入时按照 指数的升序顺序输入,遇到系数为0则停止。例如:输入 :1...原创 2020-04-05 00:53:14 · 369 阅读 · 0 评论 -
数据结构-实验3:栈应用(1)
用栈ADT应用:对称符号匹配判断输入一行符号,以#结束,判断其中的对称符号是否匹配。对称符号包括:{ } 、 [ ] 、 ( )、 < >输出分为以下几种情况:(1)对称符号都匹配,输出 “ right. “ (2) 如果处理到最后出现了失配,则输出两行: 第一行:Matching failure. 第二行:loss of righ...原创 2020-04-05 00:47:46 · 299 阅读 · 0 评论