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