一元稀疏多项式计算器【数据结构课设作业，Java中级面试题及答案整理

最新推荐文章于 2023-06-14 11:07:58 发布

架构师学习Java

最新推荐文章于 2023-06-14 11:07:58 发布

阅读量488

点赞数

CC 4.0 BY-SA版权

分类专栏：程序员文章标签：数据结构 java c语言后端

本文链接：https://blog.youkuaiyun.com/m0_61452556/article/details/120144888

这篇博客介绍了如何实现一元稀疏多项式计算器，包括测试数据、界面开发和设计思想。作者通过读取字符串，分割得到系数和指数并存储，使用自定义数据结构构建多项式。界面开发借助了扩充函数库移动光标的功能，实现了清晰的显示。同时，提供了程序的清屏功能。博主分享了内部数据结构的详细代码，相较于网上资源，代码更简洁明了。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

（6）计算器的仿真界面。

测试数据

在这里插入图片描述

第一组：

5x^8-3.1x^11+2x

11x^9-5x^8+7

第二组:

6x^-3-x+4.4x^2-1.2x^9

-6x^-3+5.4x^2-x^2+7.8x^15

第三组:

x+x^3

-x-x^3

第四组:

x+x^2+x^3

0

可以直接粘贴运行。

界面开发

在这里插入图片描述

设计思想

首先使用定义的两个函数get_coef()和getNums()将读入的字符串如6x^-3-x+4.4x^2-1.2x^9，进行分割得到每一项的系数和指数，然后将其存入系数数组coefs[]和指数数组expns[]中。

在建立多项式的过程中，使用系数数组和指数数组进行多项式的建立。使用C 扩充函数库 conio.h 中声明的一个函数gotoxy(int x, int y)，利用它将光标移动到指定位置的功能，进行界面的显示和输出。

使用system("cls")函数对程序进行清屏操作，利用此函数实现了程序的反复读入和输出。

界面参考大佬博客：一元稀疏多项式简单计算器十分感谢。

内部数据结构代码自己实现，相比于网上的大多相关博客，代码简洁明了。

内部数据结构代码详解：一元稀疏多项式计算器【数据结构课设】仿真界面 + 代码详解


void goto_xy(int x, int y)

{

	HANDLE hOut;

	hOut = GetStdHandle(STD_OUTPUT_HANDLE);

	COORD pos = { x,y };

	SetConsoleCursorPosition(hOut, pos);

}

void show(Polyn a, Polyn b, Polyn c)

{

	goto_xy(0, 0); 	 printf("┏━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━┓\n");

	goto_xy(0, 1);   printf("┃            一元稀疏多项式简单计算器             ┃\n");

	goto_xy(0, 2);   printf("┃━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━ ┫");

	goto_xy(0, 3);   printf("┃\n"); goto_xy(50, 3);                     printf("┃\n");

	goto_xy(0, 4);   printf("┃\n"); goto_xy