数据结构
文章平均质量分 54
数据结构实现
MastErXZ-∞
XZIT ACMer XL
展开
-
【数据结构:堆栈】判断回文数
题目描述进入上古文明遗迹的第二个陷阱是产生的密钥有可能是一个回文数,如果用户不小心输入这个回文数,就会引发危险,所以你需要判断一个数是否是回文数。要求:由于输入的一个回文数可能无穷大,所以用单链表存储该数,将用户输入的数以一个单链表的方式存储,从头扫描该单链表,将前面的一半元素入栈,若元素总个数为奇数,则跳过中间的那个元素,然后开始循环:边退栈边在单链表中后移指针,若当前栈顶元素与单链表中当前节点的值域不相等,则退出循环。最后如果栈空且链表比较完毕,则是回文数,否则不是回文数。输入为一个字符串原创 2021-04-27 23:51:29 · 372 阅读 · 0 评论 -
Hardwood Species
题目描述Hardwoods are the botanical group of trees that have broad leaves, produce a fruit or nut, and generally go dormant in the winter.America's temperate climates produce forests with hundreds of hardwood species -- trees that share certain biological原创 2021-04-27 23:48:08 · 384 阅读 · 0 评论 -
通话记录
题目描述使用3个栈,分别保留手机上最近10个,(0)未接来电、(1)已接来电、(2)已拨电话。输入全部通话记录,每行一条记录。每条记录包含两个数字,第一个数代表记录类型,第二个数代表手机号码。输出分3列输出未接来电、已接来电、已拨电话。列之间用空格分割,后接电话在最先输出,不足10条用0占位。样例输入2 182704776991 101498001160 199065598171 162090181051 168042122342 192891305831原创 2021-04-27 23:45:07 · 800 阅读 · 0 评论 -
【数据结构:堆栈】行编辑程序
题目描述为为了保证用户的正确输入,上古文明遗迹入口提供了一个简单的行编辑程序,它的功能是:接收用户从终端输入的程序或数据,并存入用户的数据区。由于用户在终端上进行输入时,不能保证不出差错,因此若在编辑程序中,“每接收一个字符即存入用户数据区的做法”显然不是最恰当的。较好的做法是:设立一个输入缓冲区,用以接收用户输入的一行字符,然后逐行存入用户数据区。程序允许用户输入出差错,并在发现有误时可以及时更正。例如当用户发现刚刚键入的一个字符是错的时,可以补进一个退格符“#”,以表示前一个字符无效;如果发现当前键原创 2021-04-27 17:42:37 · 231 阅读 · 0 评论 -
多项式相加
题目描述一条单链表可以表示一个一元多项式,每个节点包含三个域:指数、系数和后继节点(指针或引用)。表示多项式3X4-6X2+5X-10的单链表如图所示。给定两个多项式,实现两个多项式相加算法。输入第一行输入包含两个整数m,n后续为m行和n行数据m,n分别代表两个多项式的项数后续每一行代表多项式的项,包含a,b两个数据,表示该项的系数和指数。输出从较高指数到较低指数,依次输出求得的和。每行一项,格式与输入相同,但无需输出项数,系数为0的项也不输出。样..原创 2021-04-27 17:33:58 · 787 阅读 · 0 评论 -
数据结构之二叉树的遍历
数据结构之二叉树的遍历实验内容:1、先序初始化2、递归先序遍历3、递归中序遍历4、非递归中序遍历5、递归后序遍历代码实现:#include<iostream>#include<bits/stdc++.h>#include<algorithm>using namespace std;const int maxnum=10000;typedef char BTDataType;struct node;typ...原创 2021-04-22 23:40:48 · 216 阅读 · 0 评论 -
数据结构之栈应用(中缀表达式转后缀表达式)
数据结构之栈应用(中缀表达式转后缀表达式)#include<iostream>#include<string>#include<stack>using namespace std;string infix,postfix;typedef struct Node { int data; char str; struct Node *next;}*linkstack;typedef struct Lkstack { struct Node *原创 2021-04-12 01:07:39 · 134 阅读 · 0 评论