![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构题目
zzy要加油
这个作者很懒,什么都没留下…
展开
-
【数据结构noj 017】
题目:思路:输入的时候是先序,先写一个先序创建二叉树的函数,这个题要求按正常顺序输出一个表达式。我想起来之前做过的一道题:逆波兰式,这个题的输入实际上就是一个前序表达式。结合那个题的思路就能发现把刚刚建立的二叉树按中序遍历输出就能的到中序表达式。实现:#include<iostream>using namespace std;typedef struct BiNode{ char data; struct BiNode *lchild, *rchild;}BiNode原创 2022-04-21 10:42:02 · 494 阅读 · 0 评论 -
【数据结构1】顺序表的删除
1.题目:2.思路:(1)数组:这个思路实际上是有问题的,他对本题的数据输入是正确的,因为本题中的数组 b[ ]和c[ ]相同的元素是在同一个位置的,所以每次比较完之后,如果不同,直接i++,j++。但如果给的数据是:1 2 3 4 和1 3 4这样相同的元素不在同一个下标的情况就错了void array() { int i,j; for(i = j = 0; i < n,j < p; i++,j++) { if(b[i] == c[j]) { for(in.原创 2022-01-20 20:14:00 · 337 阅读 · 0 评论 -
【数据结构1】线性表的归并
原创 2022-01-18 12:02:25 · 326 阅读 · 0 评论 -
【数据结构1】线性表的就地逆置
1.题目:2.数组:void array()//设i,j分别指向a[0]和a[elenum-1],每次循环将二者值交换,直到 i>mid { int mid = (elenum-1)/2; for(int i = 0,j = elenum-1; i <= mid; i++,j--) { int t = a[i]; a[i] = a[j]; a[j] = t; } for(int i = 0; i < elenum; i++) { co.原创 2022-01-18 11:38:10 · 1243 阅读 · 0 评论 -
【数据结构1】一元多项式相加(线性表链式存储)
题目描述:通过键盘输入两组多项式的系数和指数,当系数为零时表示输入结束,规定输入的指数是按从小到大顺序的,计算两个一元多项式相加的和多项式并用相同的方式输出1.建立两个单链表,存储两个一元多项式(尾插法)typedef struct node{ int c; int e; struct node* next; }Node;Node* PolyCreate(){ Node *head,*tail,*s;//head指向头结点,tail指向尾结点,*s是当前结点 head =.原创 2022-01-17 18:00:39 · 2343 阅读 · 0 评论 -
【数据结构1】顺序表的插入运算
1.数组存储:#include<iostream>//顺序表的插入(数组表示)//分为在第一个元素,中间元素和最后一个元素插入三种情况 using namespace std;int main(){ int a[1010]; int elenum; cin >> elenum; for(int i = 0; i < elenum; i++) { cin >> a[i]; } int x; cin >> x; ..原创 2022-01-16 21:14:00 · 1599 阅读 · 0 评论