数据结构实验
MengYiKeNan
让我们一起成长吧!
展开
-
数据结构实验四:二叉树的遍历
实验要求1、建立二叉树;2、递归和非递归的遍历算法,要求先序和后序采用递归遍历,中序采用非递归遍历;3、实验报告格式及图表清晰;4、如有雷同,均算抄袭,按零分处理。#include<iostream>#include<queue>#include<stack>using namespace std;struct node { char data; node* left; node* right;};void prev_iterate(nod原创 2020-11-25 18:01:15 · 1401 阅读 · 0 评论 -
数据结构实验三:利用三元组表实现矩阵相加
实验要求1、实现数组的压缩存储及应用;2、实验报告格式及图表清晰;3、如有雷同,均算抄袭,按零分处理。代码:#include<iostream>#include<stdio.h> #include<stdlib.h> #include<algorithm>using namespace std;const int N = 1000;struct node{ int i, j; int e;};struct Matrix{原创 2020-11-21 17:45:08 · 1911 阅读 · 0 评论 -
数据结构实验二:栈和队列的算法
实验要求1、表达式求值(完成书中P53页算法3.4);2、实验报告格式及图表清晰;3、如有雷同,均算抄袭,按零分处理。代码:#include<iostream>#include<stack>#include<cstring>using namespace std;using ll = double;char op[7][7] = { // + - * / ( ) # '>','>','<','<','<','>原创 2020-11-21 17:44:09 · 996 阅读 · 1 评论 -
数据结构实验一:线性表的插入和删除
实验要求1、建立线性表,可以顺序表或者链表。2、完成线性表的插入和删除操作。3、实验报告格式及图表清晰;4、如有雷同,均算抄袭,按零分处理。代码:#include<iostream>#include<stdio.h>#include<stdlib.h>#include <iostream>using namespace std;struct node{ int data; struct node* next;};原创 2020-11-21 17:42:35 · 5687 阅读 · 0 评论