数据结构：线性表练习题（2）

最新推荐文章于 2023-08-01 17:15:31 发布
最新推荐文章于 2023-08-01 17:15:31 发布
阅读量956 收藏 6
点赞数 1
分类专栏： 学习笔记 文章标签： C++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Viadimir/article/details/89817894
版权

一道线性表练习题，有点麻烦，题目描述如下：

实验内容：实现一元多项式的加法、减法、乘法和求导。即：

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 2 3 4 5 6 7 8

2 3 4 5 6 7 0 

则生成的多项式分别为：

A(x)=x^2+3x^4+5x^6+7x^8

B(x)=2x^3+4x^5+6x^7

2)P:计算C(x)= A(x)+B(x)，计算完毕后输出C(x)的 结果

3)S: 计算C(x)= A(x)-B(x)，计算完毕后输出C(x)的 结果

4)M: 计算C(x)= A(x)*B(x)，计算完毕后输出C(x)的 结果

5)D: 计算C(x)= A’(x)，计算完毕后输出C(x)的 结果

6)V: 首先输入一个 float型数据，然后计算 A(x)并输出计算的结果。

7)E: 分别清空A(x)、B(x)、C(x)三个多项式。

8)X: 退出程序。

例如:

输入Result
C
1 2 3 4 5 6 7 8 0
2 3 4 5 6 7 0
S
P
M
D
V
2
X

C(x)=x^2-2x^3+3x^4-4x^5+5x^6-6x^7+7x^8
C(x)=x^2+2x^3+3x^4+4x^5+5x^6+6x^7+7x^8
C(x)=2x^5+10x^7+28x^9+52x^11+58x^13+42x^15
C(x)=2x+12x^3+30x^5+56x^7
2164.00

 

       这原本是一道线性表练习题，但是这道题用链式存储实在太麻烦了，我们班有一位大神用链式存储写了一天结果失败了，我也写了一天，也失败了，所以最后改用顺序存储解决了这道题。。。

       这道题看着很难，但是如果一个问题一个问题求解的话其实是不难的。

       多项式的加和减是一个道理，即把幂次相同的项的系数相加，其他的项直接拖下来，注意看这道题要求结果的幂次由大到小排列，所以要排一下顺序；求导很简单，按照数学上的求导方式求解即可，不会求导的朋友请问度娘；输入x的值并求解结果也很简答，就不细说了；最难的是乘法，倒也不是难，只是复杂，乘法的思路不是很难，但是写起来很麻烦，因为一个多项式的每一项都要与另一个多项式的每一项相乘，结果存储起来，具体的可以看我的代码；这个问题还有一个要注意的点是输入的两个多项式需要被多次使用，所以他们一旦被定义后就不能被更改。

下面求解这道题的完整代码（使用顺序存储实现）：

#include <bits/stdc++.h>
using namespace std;

const int MAX=1050;
int a[MAX],b[MAX],ans[MAX];
double cnt,tmp;

void c()//输入，输入多项式的系数和幂次
{
    int cnt,tmp;
    memset(a,0,sizeof(a));
    memset(b,0,sizeof(b));
    while(1)
    {
        scanf("%d",&cnt);
        if(cnt==0) {break;}
        scanf("%d",&tmp);
        a[tmp]=cnt;
    }
    while(1)
    {
        scanf("%d",&cnt);
        if(cnt==0) {break;}
        scanf("%d",&tmp);
        b[tmp]=cnt;
    }
}
void p()//加
{
    printf("C(x)=");
    bool flag=false;
    for(int i=0;i<=1000;i++)
    {
        ans[i]=a[i]+b[i];
        if(ans[i]==0) {continue;}
        if(!flag)
        {
            if(i==0) {printf("%d",ans[i]);}
            else if(ans[i]==1)
            {
                if(i==1) {printf("x",i);}
                else {printf("x^%d",i);}
            }
            else if(ans[i]==-1)
            {
                if(i==1) {printf("-x");}
                else {printf("-x^%d",i);}
            }
            else
            {
                if(i==1) {printf("%dx",ans[i]);}
                else {printf("%dx^%d",ans[i],i);}
            }
            flag=true;
            continue;
        }
        if(ans[i]==1)
        {
            if(i==1) {printf("+x",i);}
            else {printf("+x^%d",i);}
        }
        else if(ans[i]==-1)
        {
            if(i==1) {printf("-x");}
            else {printf("-x^%d",i);}
        }
        else if(ans[i]>0)
        {
            if(i==1) {printf("+%dx",ans[i]);}
            else {printf("+%dx^%d",ans[i],i);}
        }
        else
        {
            if(i==1) {printf("%dx",ans[i]);}
            else {printf("%dx^%d",ans[i],i);}
        }
    }
    puts("");
}
void s()//减
{
    printf("C(x)=");
    bool flag=false;
    for(int i=0;i<=1000;i++)
    {
        ans[i]=a[i]-b[i];
        if(ans[i]==0) {continue;}
        if(!flag)
        {
            if(i==0) {printf("%d",ans[i]);}
            else if(ans[i]==1)
            {
                if(i==1) {printf("x",i);}
                else {printf("x^%d",i);}
            }
            else if(ans[i]==-1)
            {
                if(i==1) {printf("-x");}
                else {printf("-x^%d",i);}
            }
            else
            {
                if(i==1) {printf("%dx",ans[i]);}
                else {printf("%dx^%d",ans[i],i);}
            }
            flag=true;
            continue;
        }
        if(ans[i]==1)
        {
            if(i==1) {printf("+x",i);}
            else {printf("+x^%d",i);}
        }
        else if(ans[i]==-1)
        {
            if(i==1) {printf("-x");}
            else {printf("-x^%d",i);}
        }
        else if(ans[i]>0)
        {
            if(i==1) {printf("+%dx",ans[i]);}
            else {printf("+%dx^%d",ans[i],i);}
        }
        else
        {
            if(i==1) {printf("%dx",ans[i]);}
            else {printf("%dx^%d",ans[i],i);}
        }
    }
    puts("");
}
void m()//乘
{
    memset(ans,0,sizeof(ans));
    for(int i=0;i<=400;i++)
    {
        for(int j=0;j<=400;j++)
        {
            ans[i+j]+=a[i]*b[j];
        }
    }
    printf("C(x)=");
    bool flag=false;
    for(int i=0;i<=1000;i++)
    {
        if(ans[i]==0) {continue;}
        if(!flag)
        {
            if(i==0) {printf("%d",ans[i]);}
            else if(ans[i]==1)
            {
                if(i==1) {printf("x",i);}
                else {printf("x^%d",i);}
            }
            else if(ans[i]==-1)
            {
                if(i==1) {printf("-x");}
                else {printf("-x^%d",i);}
            }
            else
            {
                if(i==1) {printf("%dx",ans[i]);}
                else {printf("%dx^%d",ans[i],i);}
            }
            flag=true;
            continue;
        }
        if(ans[i]==1)
        {
            if(i==1) {printf("+x",i);}
            else {printf("+x^%d",i);}
        }
        else if(ans[i]==-1)
        {
            if(i==1) {printf("-x");}
            else {printf("-x^%d",i);}
        }
        else if(ans[i]>0)
        {
            if(i==1) {printf("+%dx",ans[i]);}
            else {printf("+%dx^%d",ans[i],i);}
        }
        else
        {
            if(i==1) {printf("%dx",ans[i]);}
            else {printf("%dx^%d",ans[i],i);}
        }
    }
    puts("");
}
void d()//求导
{
    memset(ans,0,sizeof(ans));
    for(int i=1;i<=1000;i++)
    {
        ans[i-1]=a[i]*i;
    }
    printf("C(x)=");
    bool flag=false;
    for(int i=0;i<=1000;i++)
    {
        if(ans[i]==0) continue;
        if(!flag)
        {
            if(i==0) printf("%d",ans[i]);
            else if(ans[i]==1)
            {
                if(i==1) printf("x",i);
                else printf("x^%d",i);
            }
            else if(ans[i]==-1)
            {
                if(i==1) printf("-x");
                else printf("-x^%d",i);
            }
            else
            {
                if(i==1) printf("%dx",ans[i]);
                else printf("%dx^%d",ans[i],i);
            }
            flag=true;
            continue;
        }
        if(ans[i]==1)
        {
            if(i==1) printf("+x",i);
            else printf("+x^%d",i);
        }
        else if(ans[i]==-1)
        {
            if(i==1) printf("-x");
            else printf("-x^%d",i);
        }
        else if(ans[i]>0)
        {
            if(i==1) printf("+%dx",ans[i]);
            else printf("+%dx^%d",ans[i],i);
        }
        else
        {
            if(i==1) printf("%dx",ans[i]);
            else printf("%dx^%d",ans[i],i);
        }
    }
    puts("");
}
double work(int u,int v)
{
    double s=u*1.0;
    while(v--) s*=cnt;
    return s;
}
void v()//求值
{
    tmp=0;
    scanf("%lf",&cnt);
    for(int i=0;i<=1000;i++)
    {
        tmp+=work(a[i],i);
    }
    printf("%.2f\n",tmp);
}
int main()
{
    char choice[5];
    while(1)
    {
        scanf("%s",choice);
        if(choice[0]=='C') c();
        else if(choice[0]=='P') p();
        else if(choice[0]=='S') s();
        else if(choice[0]=='M') m();
        else if(choice[0]=='D') d();
        else if(choice[0]=='V') v();
        else break;
    }
    return 0;

}

 

~浮生若梦
关注
  • 1
    点赞
  • 踩
  • 6
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
数据结构（二）：线性表（一）
lancerFm的博客
12-23 538
在前面我提到的按照视点的不同，数据结构被分为逻辑结构和物理结构。 线性表在书中的定义是零个或多个数据元素的有限序列。首先它是一个序列，数量有限，而且元素之间有顺序，线性表元素的个数n（n>0）定义为线性表的长度，当n=0时，称为空表。 在较复杂的线性表中，一个数据元素可以由若干个数据项组成，例如学生信息名单，学生作为有限序列，除了学号这个元素，还有姓名、性别等多个数据项。 1、线性表的...
数据结构线性表（2）
陨星之城的博客
10-10 1119
单链表C语言代码实现 实验要求：编写一个头文件LinkList.h，实现单链表的各种基本运算，并在此基础上设计一个主程序（exp2_2.cpp）完成如下功能： （1） 初始化单链表L （2） 依次采用尾插法插入a,b,c,d,e元素 （3） 输出单链表L （4） 输出单链表L的长度 （5） 判断单链表L是否为空 （6） 输出单链表L的第3个元素 （7） 输出元素a的位置 （8
数据结构的线性表习题
10-28
关于数据结构的绪论和线性表的练习题，希望对大家有帮助。15．分析：首先在链表中查找元素值为X的结点，若找到则让freq域的值增1；然后 依次和它的前趋的freq域值比较，若比前freq域值大，和前趋结点位置交换，直到比 前趋结点的freq域值小为止。 Typedef struct dfnode *dfpointer; Struct dfnode {datatype data; int freq; dfpointer prior,next; } typedef dfpointer dflklist; 设该双链表含头结点。 Int LOCATE_dflklist(dflklist L,datatype X) {/*定位值等于X的结点*/ p=L->next; I=1; while ((p!=null)&&(p->data!=X)) {o=p->next; I++;} if ((p->data!=X||(p= = null)) error(“不存在值为X的结点 ”); else { p->freq++; /*令元素值为X的结点中freq域的值增1*/ q=p->prior; while((q!= L)&&(q->freqfreq)) {I=I-1; p->prior->next=p->next; /*摘除p*/ p->next->prior=p->prior; q->prior-prior=q->prior; p->next=q; q->prior=p; q=p->prior; /*q重新指向p的前趋*/ } return(i); }
【数据结构】——线性表的相关习题
最新发布
小宇y的博客
08-01 1750
若将删除结点 * p的操作转换为删除结点 * p的后继结点来实现，将下一个结点的指针域指向上一个结点，在交换数据域后，将* q结点从单链表中断开并释放该结点即可，这样的时间复杂度为O(1)。，也是将新结点的指针域指向下一个结点，该结点与前一个结点连接，然后通过一个中间变量将上一个结点的数据域与该结点交换即可，从而使时间复杂度达到。3、在单链表中删除第i个结点的时间复杂度为（），若将删除结点 * p的操作转换为删除结点 * p的后继结点来实现，其时间复杂度为（）。时，则该双链表为空。
数据结构，一二章题
blotemj.blog.csdn.net
10-05 1058
数据结构 第1章 绪论 1．简述下列概念：数据、数据元素、数据项、数据对象、数据结构、逻辑结构、存储结构、抽象数据类型。 2．试举一个数据结构的例子，叙述其逻辑结构和存储结构两方面的含义和相互关系。 3．简述逻辑结构的四种基本关系并画出它们的关系图。 4．存储结构由哪两种基本的存储方法实现？ 5．选择题 （1）在数据结构中，从逻辑上可以把数据结构分成（ ）。 A．动态结构和静态结构 B．紧凑结构...
《数据结构》习题集：线性表参考.pdf
11-24
线性表是数据结构中的一种基础结构，它是由n（n>=0）个相同类型元素构成的有限序列。本章的习题集主要围绕线性表的顺序存储和链式存储展开，涉及到线性表的基本操作，如插入、删除、遍历等，以及这些操作的时间...
数据结构线性表练习题答案.doc
04-02
数据结构
数据结构线性表练习题试卷及答案.doc
10-06
数据结构线性表练习题试卷及答案 本资源是数据结构领域的线性表练习题试卷及答案，涵盖了顺序存储、链式存储、静态链表、单链表、双链表、单循环链表、带头结点的双循环链表、带尾指针的单循环链表等概念。 知识点...
数据结构课件：第2章 线性表3习题.pptx
05-31
数据结构课件：线性表习题 本资源是数据结构课件中的一个重要组成部分，主要讲解线性表相关的知识点。本资源共分为三部分：填空题、判断正误题和单项选择题。下面是对每个部分的详细解释： 填空题 1. 在顺序表中...
数据结构 线性表 练习题 试卷及答案.doc
10-06
数据结构 线性表 练习题 线性表是数据结构中的一种基本结构，它是一种具有 n 个数据元素的有限序列。线性表可以采用顺序存储结构和链式存储结构两种方式来实现。 顺序存储结构是一种将所有元素存储在一片连续的...
数据结构练习题——线性表
煮酒blog
06-06 3867
一、判断正误 （ F ）1. 顺序存储方式的优点是存储密度大，且插入、删除运算效率高。 （ T ）2. 线性表在物理存储空间中也一定是连续的。 （ F ）3. 线性表在顺序存储时，逻辑上相邻的元素未必在存储的物理位置次序上相邻。 （ F ）4. 顺序存储方式只能用于存储线性结构。 （ F ）5. 线性表的逻辑顺序与存储顺序总是一致的。 二、单项选择题 （ C ）1．数据在计算机存储器内表示时，物理地址与逻辑地址相同并且是连续的，称之为： （A）存储结构...
数据结构期末考试题库——线性表
书启鸿蒙知秋枫
01-11 8336
1.以下关于顺序表的叙述中正确的是______。 A. 顺序表的优点是存储密度大且插入、删除运算效率高 B. 顺序表的优点是具有随机存取特性 C. 顺序表中所有元素可以连续也可以不连续存放 D. 在含n个元素的顺序表中查找序号为i的元素的时间复杂度为O(n) 答案B. 顺序表的优点是具有随机存取特性 2.在含n个元素的顺序表中，算法的时间复杂度是O(1)的是______。 A. 访问第i个元素（0≤i≤n-1）和求第i个元素的前驱元素（1≤i≤n-1） B. 在第i个元素后插........
【数据结构】线性表经典例题（C语言）
jxyyyy的博客
09-21 2520
题目一``：大整数加法 题目描述： 计算两个大整数的和。大整数是指超过了c，c++表示范围的整数，如1234567890000000000000000000 输入： 输入包括两个大整数，每个大整数不超过100位，用空格或者换行隔开 输出： 输出两个大整数的和 样例输入： 222222222222222222222 333333333333333333333 样例输出： 555555555555555555555 #include<stdio.h> #include<string.h>
【数据结构线性表练习题】
爱喝阔落的猫的博客
07-18 926
代码】【数据结构线性表练习题】
数据结构——线性表习题
m0_46859476的博客
08-11 1141
看这里看这里一、移除链表元素问题描述思路代码二、取单链表中间值（带头结点）问题描述思路代码三、括号匹配问题问题描述思路代码四、队列实现栈问题描述思路代码五、栈实现队列问题描述思路代码六、最小栈问题描述思路代码三级目录 今天给大家介绍几道常考的关于数据结构线性表的习题。小小拙见，希望对你有帮助哦！ 一、移除链表元素 问题描述 删除链表中等于给定值 val 的所有节点。 示例: 输入: 1->2->6->3->4->5->6, val = 6 输出: 1->2->
2020-09-17
yu3332698836的博客
09-19 554
数据结构：第二周 1.对于顺序存储的长度为N的线性表，访问结点和增加结点的时间复杂度分别对应为O(1)和O(N)。对 2.若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用顺序表存储最节省时间。对 3.若用链表来表示一个线性表，则表中元素的地址一定是连续的。错，顺序乱来 4.线性表的逻辑顺序与物理顺序总是一致的。错，只有顺序存储情况下才一致，链式存储因为是随机选择物理存储单元，所以不一致。 5.线性表的插入、删除总是伴随着大量数据的移动。错，最后一个元素删除和插入都不
安装scrapy报错（Command "D:\Anaconda3\python.exe -u -c "import setuptools...）的解决办法
Viadimir的博客
02-13 8016
最近上网学习python爬虫，在安装scrapy时遇到了如下的错误： 仔细看发现时缺少了一个名叫twisted 的库，这个库不能用pip install twisted来安装，如果这样安装的话会报类似的错误，上网查阅相关资料，有人说要去官方网站下载安装包，本人尝试了一下，发现这个办法行不通，因为它的官方网站不太“友好”，根本找不到安装的链接，还有人说需要将windows installer服...
数据结构Java版习题解答.doc
07-14
"数据结构Java版习题解答包含多个章节的练习题目，涵盖了从Java程序设计基础到高级数据结构如树和二叉树的应用。主要涉及的Java编程基础包括类、对象、递归等，而数据结构部分则讨论了线性表、栈、队列、串、数组和...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值