
数据结构
DT_zhan
这个作者很懒,什么都没留下…
展开
-
数据结构与算法gif动画
数据结构与算法可视化在我们学习数据结构与算法时如果有动画表示算法的流程,理解起来就更加简单。可以利用录屏软件GifCam和VisuAlgo制作Gif。https://visualgo.net/zh/sorting原创 2020-05-12 23:54:56 · 821 阅读 · 0 评论 -
数据结构静态链表
为了和指针型的线性链表相区别,由数组描述的链表叫静态链表数组的一个分量表示一个结点,同时用游标(cur)代替指针指示结点的位置。这种存储结构仍需要分配较大空间,但在作线性表的插入和删除操作时不需要移动元素,仅需要修改案指针。静态链表是用结构体数组实现的,首先要在内存中开辟一段连续空间作为数组空间然后建立备用链表,取备用链表头结点指向的节点作为数据链表的头结点备用链表的头结点不要删除,用它来...原创 2019-06-12 22:35:57 · 1346 阅读 · 1 评论 -
栈的链表实现
栈栈的定义栈是一种特殊的线性表,是限定仅在表尾进行插入或删除操作的线性表。表尾端称为栈顶,表头称为栈底。不含元素的空表称为空栈。栈的修改是按后进先出的原则进行的。用栈实现10进制向其他进制转换#include<stdio.h>#include<stdlib.h>#define ExchangeNum 16 //改变Exc...原创 2019-06-14 22:22:23 · 190 阅读 · 0 评论 -
汉诺塔
我们可以做这样的考虑:——先将1-3号圆环移动到Y上,确保大环在小环下——再将最底下的第4号环移动到Z上——最后将Y上的1-3号环移动到Z上这样子看上去问题就简单一点了,但是关键在于第1步和第3步应该如何执行?在游戏中,我们发现由于每次只能移动一个环,所以在移动的过程中显然要借助另外一根针才行。也就是说第1步将1-3号环借助Z移到Y上,第3步将Y针上的1-3号环借助X移到Z针上。那么...原创 2019-06-15 18:18:13 · 373 阅读 · 0 评论