数据结构
tianyejun6
这个作者很懒,什么都没留下…
展开
-
栈
栈的特点:先进后出(LIFO),主要是对栈顶的操作。作图表示: 下面我们用栈实现字符串反转例子:1,首先实现我们自己的栈CharStack public class CharStack { private int maxSize; private char[] arr; private int top; public CharStack(int maxSize) {原创 2016-09-25 20:39:19 · 216 阅读 · 0 评论 -
队列
队列的特点: 先进先出(FIFO),只限定在队列的一段允许插入,在队列的另一端进行删除操作的线性表。 队列用图表示: 3.下面让我们实现队列public class Queue { private int arr[]; /** * 队列最大值 */ private int maxSize; /** * 有效数据项 */原创 2016-09-29 10:27:38 · 161 阅读 · 0 评论