数据结构
跃2.0
永远不能辜负的是星辰大海 以往blog不要问我(我也不知道 )
展开
-
循环队列
/*想看我讲是不可能的啦,我不会,但是我可以给你们看看我觉得比较正常的东西,一般我觉得比较正常的解释就属于很好理解的了,下面这几个 算很详细了*/还不错讲循环队列 图解清晰明白这个还好 这个也不错 可以让你明白循环队列里的取余现在可以勉强明白循环队列里的取余了。。。现在又忘记了数学真是一个讨厌的东西。 ...原创 2018-08-09 19:44:11 · 942 阅读 · 2 评论 -
双向链表伪代码分析
//插入节点代码Status ListInsert_DuL(DuLinkList &L,int i,ElemType e){ if(!(p=GetElemP_Dul(L,i))) return erro; if(!(s=(DuLinklist(malloc(sizeof(DuLNode)))) return erro; s-&g...原创 2018-08-05 11:26:26 · 1691 阅读 · 0 评论 -
回溯 4皇后,,,
#include<stdio.h>static int queen[4][4]={0};int main(){ print(); trial(0,4); }void trial(int i,int n){ int j; if(i>n-1) { print(); } else for(j=0;j<n;j++) { queen[i][j...原创 2018-08-03 22:31:34 · 106 阅读 · 0 评论 -
循环链表之约瑟夫环
瞅着约瑟夫环很简单的,据说用循环链表写 时间复杂度很大(喵喵喵???我也不造)然后写到了晚上,,,,,,不过循环链表真的挺好玩啊。竟然还能这样,,原谅我见识浅薄,喏,,大一大二 不写代码就拖到大三来补。biu.写了一半代码丢上来,大概可能会写完再修。暂时蠢如狗,约瑟夫环问题 日后再补#include<stdio.h>#include<stdlib.h>typed...原创 2018-07-28 21:19:33 · 223 阅读 · 0 评论 -
数据结构之链表
/*不管曾经写过多少次链表,6个月不写就像 初恋一样,比初恋还陌生 这些东西就不能像英语一样么,给我一个句子秒秒钟看出句子结构也就6个月嘛,,,平时谁没事写链表 又不是hello world */ 看到p->next这样东西 一脸懵逼 为什么要指向next 总觉得 像L ,S这样的才叫节点 ,,,为什么用写next ,为什么要用next表示,,,,,, 后来看书2遍终于明白了,...原创 2018-07-24 16:31:41 · 131 阅读 · 1 评论 -
数据结构之线性表之AUB
/*今天写代码 写着写着 超出我的认知 为什么数组定义好了长度可以随便再加元素???喵喵喵还有这坨像shit一样的代码为什么还报错还有face报错??、 *//*假设利用两个线性表LA,LB分别表示两个集合A,B(即线性表中的数据即为集合中的成员),现要求一个新的集合A=AUB,扩大集合A,插入新元素*/#include<stdio.h>void combine(in...原创 2018-07-18 23:24:57 · 625 阅读 · 0 评论 -
随手*p++ 写数据结构ing
c语言里 * ++优先级是一样的,结合方向都是从右到左,,,,,,,,,,,,,所以百度一堆子傻逼 ,相反c++回答区里都知道是一样优先级,难道是因为C++太复杂了,所以……,,比如*p++应该是*(p++)按照结合方向看。所以是p指针先移动一个单位然后取值 ???我放弃研究这个玩意了,,,,,,手测去。i++;++i .....麻烦的一皮 好像还和左值右值有关。待我等下慢慢研究 ...原创 2018-07-23 20:59:05 · 170 阅读 · 0 评论 -
java二叉树创建以及遍历
学校发的数据结构书还不错,伪代码但是靠谱。最近要用java实现二叉树创建和遍历。不太喜欢那些网上代码。所以就自己结合书结合网上再结合一个人类的一点修改成功啦,细节很重要啊,差一点就是差很多。实验要求:1. 递归创建一棵二叉树;2. 自定义一个Stack,实现二叉树的前序非递归遍历;3. 实现二叉树的前序、中序递归遍历我只实现了创建和递归遍历。(1)packa原创 2017-12-14 19:20:11 · 370 阅读 · 0 评论 -
8-12接口测试和书写格式
/* Sun Aug 12 01:22:58 CST 2018 */#include <stdio.h>#include <stdlib.h>#include <assert.h>#define MAXSIZE 4typedef struct{ int rear; int front; int *base;} queue_t, *que...原创 2018-08-12 11:03:40 · 324 阅读 · 0 评论