数据结构
‘’云腾致雨‘’
这个作者很懒,什么都没留下…
展开
-
数据结构之顺序表
下周就要上数据结构实验课,提前写写熟悉一下。顺序表还是比较简单了,和数组差不多。#include <bits/stdc++.h>using namespace std;const int INIT_SIZE = 1001;typedef struct node{ int *elem; int length;}Sqlist;int a[1001];void...原创 2019-03-09 09:44:04 · 111 阅读 · 0 评论 -
数据结构之单链表
#include &amp;amp;lt;bits/stdc++.h&amp;amp;gt;using namespace std;typedef struct LNode{ int date; struct LNode *next;}LNode,*LinkList;void createList(LinkList &amp;amp;amp;L,int n) //头插法{ LNode *r,*p;原创 2019-03-16 19:28:16 · 134 阅读 · 0 评论 -
数据结构之舞伴配对问题
题目及思路有多个男生和女生,要求为男女生进行选舞伴的配对,输出的结果根据自己的设计而定,我制定的问题是,输入一个数字(代表第几支舞曲),然后输出在此曲中跳舞的男女生的配对情况。没有用循环队列,用的链队。#include <bits/stdc++.h>using namespace std;typedef struct{ string name; char sex...原创 2019-04-05 13:42:45 · 2668 阅读 · 0 评论 -
数据结构之串
感悟主要是串的初始化,连接函数,赋值函数,求串的长度。还有BF算法,但是是求所有可能出现的位置,由于我是从下标0开始存的,所以与书上的不太一样。要注意一下,当获得第一个位置之后,i和j应该怎么移动。#include <bits/stdc++.h>using namespace std;vector<int>V;typedef struct { char ...原创 2019-04-08 18:40:08 · 171 阅读 · 0 评论 -
数据结构之二叉树的基本操作
本次实验的内容有:1、前序遍历生成二叉树;2、前序、中序、后序遍历上述生成的二叉树(使用递归);3、使用非递归方式中序遍历二叉树;4、输出二叉树的深度、节点个数。本来写的是顺序栈,后来看栈中存的是指针,就改成链栈了。另外在创建二叉树的时候,用#代表空位置。接下里是运行图片:代码#include <bits/stdc++.h>using namespace std;...原创 2019-04-21 20:35:54 · 482 阅读 · 0 评论