几道作业题,希望各位大虾不吝赐教~
1 请设计一个数据结构,实现多项式的操作,具体模式如下:1) 通过键盘输入或者文件输入模式接受多项式,并识别出相关的多项式;
2) 建立多项式;
3) 完成多项式f(x) 的导数、积分运算;
4) 根据x的取值,求出多项式的值;
5) 实现两个多项式f(x)、h(x)的加法/减法、乘法;
6) 比较两个多项式f(x)、h(x)的值的大小,并给定其具体取值范围,f(x) > g(x);
7) 建立一系列多项式,并实现3)~5)的操作。
(相关知识: 线性表及其操作、算法计算时间复杂性/空间复杂性分析、字符串处理、堆栈处理(通过键盘输入多项式字符串))
2 完成文档编辑程序的处理,具体要求:
1) 支持文本的插入、删除、修改;
2) 支持字符串的查询、修改;
3) 支持文本行的删除、替换;
4) 支持大文本的处理;
5) 支持文本的打印;
(相关知识: 线性表及其操作、算法计算时间复杂性/空间复杂性分析、字符串处理、堆栈处理(通过键盘输入多项式字符串))
3 完成C语言的编译程序,要求:
1) 完成C语言的文法检查;
2) 完成C程序的语法检查;
3) 完成C程序的解释执行。
(相关知识: 线性表及其操作、算法计算时间复杂性/空间复杂性分析、字符串处理、堆栈处理(通过键盘输入多项式字符串)、程序执行模式处理、数值计算及表达式计算、树形结构处理)