递归 一种在方法内调用自己的思想 它会一层一层调用自己 从而实现调用一次方法 实际调用了很多次该方法 但它必须要有出口 就是到达某些条件后就退出 然后一层一层的往上退出 如果没有出口,你可以自己想一下...
栈的顺序结构,两栈共享空间与链式结构
栈也是一种线性结构 它是一种受限的线性表 用于解决一些特殊的问题 如浏览器的回退功能 各种编辑软件的撤销功能等 它是一种后进先出的数据结构 栈(Stack)是限定仅在表尾进行插入和删除操作的线性表 允...
双向链表的实现
从双向链表这个名字 就可以知道很多了 普通的单链表,只能往这一个方向进行查找遍历 而双向链表,他可以从两个方向进行查找 只要知道了某个结点,就可以知道它的前驱和后继 下面实现一下 这里定义一个抽象的数...
循环链表的实现
循环链表与普通的链表差不多 不同的是普通链表的最后一个结点的next为null 而循环链表的最后一个结点的next为链表的头结点 这样子就将链表头尾相连了 形成一个环 这里同样的抽象一个类为数据结点 ...
静态链表的实现
静态链表,其实就是用数组的方式来实现线性表的链式结构 当然的,它的大小也是固定的(要先确定大小) 并不能可以一直增长 它是一些没有指针或者引用这样机制的编程语言 用来实现线性表的链式结构的替代 想法很...
线性表的链式存储结构
上次实现了线性表的顺序存储结构 现在我们来实现线性表的链式存储结构 链式存储结构的特点是用一组任意的存储单元 存储线性表中的元素 可以是连续的也可以是不连续的 除了需要储存数据元素的信息外 还要存储它...