数据结构大作业
数据结构作业
天热写代码不吹空调
这个作者很懒,什么都没留下…
展开
-
c语言栈实现迷宫
#include<iostream>#include<stdio.h>#include<time.h>#include<stdlib.h>using namespace std;#define MAXSIZE 10000bool val[100][100];int mp[100][100],ne[4][2]={{0,1},{1,0},{-1,0},{0,-1}};int x,y,m,n;enum Status{ OK=1, ERROR=0原创 2022-03-29 08:58:01 · 560 阅读 · 0 评论 -
把十进制数转换成任意进制(用栈实现)
进制转换用栈实现#include<iostream>#include<stdio.h>#include<stdlib.h>#include<string.h>using namespace std;#define MAXSIZE 100enum Status{ OK=1, ERROR=0, OVERFLOW=-1};struct SqStack{ //定义一个栈 int *top; int *base; int stacksi原创 2022-03-24 16:55:45 · 912 阅读 · 0 评论 -
二叉树先序、中序、后序遍历
二叉树问题原创 2022-06-11 19:42:17 · 243 阅读 · 0 评论 -
二分查找问题
二分查找原创 2022-06-11 19:47:58 · 56 阅读 · 0 评论 -
双向链式表
创建一个既有前驱又有后继的链式表,其中前驱按照从小到大的顺序排列://Ç°Çý´ÓСµ½´ó4-3-2-1£» #include<stdio.h>#include<stdlib.h>#include<iostream>#include<algorithm>using namespace std;int a[100005],n;bool cmp(int x,int y){ return x>y;}typedef struct Lno原创 2022-03-17 17:06:13 · 169 阅读 · 0 评论 -
子串查找kmp
子串查找问题原创 2022-06-11 19:34:32 · 94 阅读 · 0 评论 -
约瑟夫环数到3就退出
n个人围成一个圈,轮流报数123,报到3就退出这个圈,最后谁会留下来这里用数据结构的单链表来解决#include<stdio.h>#include<stdlib.h>typedef struct ListNode{ int date; struct ListNode *next;}ListNode,*LNode;enum Status{ OK=1, ERROR=0 };long long k=0;Status InitList(LNode &L,in原创 2022-03-17 15:50:30 · 936 阅读 · 0 评论 -
十个数逆序输出
顺序输入十个数字,然后把这十个数字通过逆序输出,通过链表来实现:#include<iostream>#include<stdio.h>#include<stdlib.h>using namespace std;struct ListNode{ int val; struct ListNode *next;};void solve(){ int n; printf("输入一个10个数,程序会逆序输出这十个数:\n");原创 2022-05-18 08:58:16 · 2089 阅读 · 0 评论 -
括号匹配用数据结构栈解决c/c++
括号匹配{}或者是{[()]}这类的是一个合法的括号序列用数据结构的栈来解决#include<iostream>#include<stdio.h>#include<stdlib.h>using namespace std;#define MAXSIZE 100int k;char ch[1000];enum Status{ OK=1, ERROR=0, OVERFLOW=-1};struct SqStack{ //定义一个栈 char *b原创 2022-03-24 18:09:59 · 1178 阅读 · 0 评论