![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
Super__Bb
这个作者很懒,什么都没留下…
展开
-
数据结构---PTA--一元多项式的乘法与加法运算 (线性表)
结构分析struct number /*number为多项式的一项,包括系数和指数*/{ int ex;//指数 int co;//系数 }; typedef struct data /*data为由number数组和多项式长度组成的结构体*/{ struct number Num[MaxSize]; int Length;}*Data;初始化和...原创 2020-01-20 15:47:26 · 562 阅读 · 0 评论 -
PTA-数据结构与算法-顺序表操作集&&链式表操作集
**顺序表操作集List MakeEmpty(); //空表Position Find( List L, ElementType X );//在表中查找Xbool Insert( List L, ElementType X, Position P );//在位置P插入元素Xbool Delete( List L, Position P );//删除位置P的元素List MakeEmp...原创 2020-01-19 20:37:49 · 513 阅读 · 0 评论 -
数据结构——队列(C语言)
LinkQueue CreateQueue(); //新建一个队列void AddQ(LinkQueue Q,ElementType Data); //进队ElementType DeleteQ(LinkQueue Q); //出队int IsEmpty(LinkQueue Q); //队列...原创 2019-08-04 19:35:27 · 742 阅读 · 0 评论 -
## **PTA-02-线性结构*4 Pop Sequence (25 分) C语言版**
Given a stack which can keep M numbers at most. Push N numbers in the order of 1, 2, 3, …, N and pop randomly. You are supposed to tell if a given sequence of numbers is a possible pop sequence of the...原创 2019-07-23 13:40:06 · 294 阅读 · 0 评论 -
二叉树的层序创建&&层序遍历(C语言)
二叉树的创建由于树是非线性结构,创建一颗二叉树得确定结点的插入升序,常用方法为先序创建和层序创建。层序创建输入结点的顺序为从上到下,从左到右,空结点输入为0,并且需要一个队列来储存结点地址。步骤如下:1.先输入第一个数据(根结点)(1)若为0,表示根结点为空,将空指针赋给根指针,创建结束(2)若不为0,则动态分配一个树结点,并储存数据,再将结点地址进队列2.若队列不为空,则出队一个结...原创 2019-08-05 14:01:46 · 9663 阅读 · 3 评论 -
PTA——数据结构-03-树1 树的同构 (25 分)
给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2,则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的,因为我们把其中一棵树的结点A、B、G的左右孩子互换后,就得到另外一棵树。而图2就不是同构的。现给定两棵树,请你判断它们是否是同构的。输入格式:输入给出2棵二叉树树的信息。对于每棵树,首先在一行中给出一个非负整数N (≤10),即该树的结点数(此时假设结点从0到N−...原创 2019-08-08 21:29:11 · 1086 阅读 · 0 评论