![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
ponytaill
绝望之所虚妄,正与希望相同。
展开
-
数据结构之堆栈的应用
一、 实验目的掌握堆栈的使用。二、 实验内容7、 输入一个数学表达式(假定表达式输入格式合法),计算表达式结果并输出。8、 数学表达式由单个数字和运算符“+”、“-”、“*”、“/”、“(、) ”构成,例如 2 + 3 * ( 4 + 5 ) - 6 / 4。9、 变量、输出采用整数,只舍不入。代码如下:#include<iostream> #include <cstring>#include<stdio.h>#include<stdl.原创 2021-11-29 17:35:40 · 1336 阅读 · 0 评论 -
数据结构实验之在线等价类
二、 实验目的掌握在线等价类的使用,要求使用模拟指针实现。三、 实验内容1、 使用模拟指针实现本实验。2、 输入一个1-9的正整数n,代表要创建n个元素,例如输入5,则代表创建一个1,2,3,4,5组成的元素表。3、 再输入一个大于0正整数r,代表后面要输入r个等价关系。4、 分行输入r个等价关系,格式如(1,2)。5、 分行输出所有等价类,一个等价类的元素由小到大依次输出。例如等价类(1,3,5,2,4),输出时排序输出(1,2,3,4,5)。6、 如果输出不是由小到大顺序输出,解决办法.原创 2021-11-22 20:04:14 · 3115 阅读 · 1 评论 -
数据结构实验之有序链表操作
一、 实验目的1、 掌握有序链表的基本操作:插入、删除、查找。2、 掌握链表遍历器的使用方法。二、 实验内容1、 输入n个不为零的整数作为节点元素值,遇到0代表输入结束(不创建元素值为0的节点),创建有序链表。输出整个链表。2、 输入一个整数,将该数插入到有有序链表相应位置。输出整个链表。3、 输入一个整数,在链表中进行搜索,输出其在链表中的第一个出现的位置。如果不存在输出0。4、 再一次输入一个整数,在链表中进行搜索,输出其在链表中的第一个出现的位置。如果不存在输出0。5、 再一次输入n.原创 2021-11-22 20:01:16 · 1658 阅读 · 0 评论