![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
爱好美食的尘
ACM退役选手(致力于寻找好吃的)
展开
-
数据结构:线性表
实验方案: 分别采用了顺序表、链表的方式实现一元多项式完成多项式的加、减运算并求值 1、实现功能描述: (1) 输入和输出: 需要输入的信息有多项式的系数和指数,用来向系统动态申请内存;系数和指数用来构造每个结点,形成表。输入要求在程序运行过程中有提升,输出即对一元多项式进行遍历输出。 (2) 一元多项式的相加和相减: 多项式的加减要指数相同的同类项才能实现,所以需要在运行中对各种不同情况进行判断,最后得到的结果存到新的表中,形成一个新的多项式。 (3)已知自变量求一元多项式的值: 可以对输入的两个一元多项原创 2020-07-24 16:39:35 · 334 阅读 · 0 评论 -
数据结构:栈的应用(括号匹配、行编辑)
1. 实现功能描述 (1)用顺序储存的方式对栈进行操作,编程实现对给定的一组括号序列判断其是否匹配正确: ①输入:从键盘输入一串字符,以回车结束。 ②输出:若该字符串的括号均两两配对,则输出匹配正确,反之则输出匹配不正确。 ③括号匹配:可以对一个字符串的三种括号‘(’‘[’‘{’进行匹配处理,判断该字符串的括号是否两两互相配对。 (2)用顺序储存的方式对栈进行操作,编程实现一个简单的行编辑功能。 ①输入:可以输入一行内容,以回车结束。 ②输出:输出经过编辑后的内容。 ③行编辑:可以对一个字符串进行处理,若遇原创 2020-07-24 16:04:57 · 2587 阅读 · 0 评论 -
数据结构:一元多项式(线性表)
实验方案: 分别采用了顺序表、链表的方式实现一元多项式完成多项式的加、减运算并求值 1、实现功能描述: (1) 输入和输出: 需要输入的信息有多项式的系数和指数,用来向系统动态申请内存;系数和指数用来构造每个结点,形成表。输入要求在程序运行过程中有提升,输出即对一元多项式进行遍历输出。 (2) 一元多项式的相加和相减: 多项式的加减要指数相同的同类项才能实现,所以需要在运行中对各种不同情况进行判断,最后得到的结果存到新的表中,形成一个新的多项式。 (3)已知自变量求一元多项式的值: 可以对输入的两个一元多项原创 2020-07-24 15:37:04 · 11731 阅读 · 5 评论