- 博客(5)
- 收藏
- 关注
RSS订阅原创 双向链表模拟栈的实现
实现思路：1、双向链表模拟栈2、写一个实体类用来表示链表节点3、入栈操作：将新的数据添加到链表末尾4、出栈操作：将最后一个链表最后一个节点内容返回，并将前一个结点的后一个节点置为null。（一开始打算用单链表实现栈，但是在出栈时发现无法找到最后一个节点的前一个结点，所以用双向链表实现栈）5、显示栈：链表打印时是正序打印，此时模拟栈的打印，栈的特点是先进后出，所以链表需要逆序打印实现思路(1)写一个方法计算出链表的长度(2)将链表的节点存放在一个数组中(3)逆序打印数组大致思路如上，接下来
2020-05-21 10:25:28
943
原创 数组模拟栈的实现
思路分析1、使用数组来模拟栈2、定义一个top来表示栈顶，初始化为-13、入栈操作：当有数据加入栈时，top+1，stack[top]=data4、入栈操作：当数据被取出时，int value=stack[top]，top-1，return value现在开始写实现代码class ArrayStack{ private int maxsize; private int[] stack; private int top = -1; public ArrayStack(int maxsize
2020-05-19 11:21:06
329
原创 利用环形链表解决约瑟夫环问题
用环形链表解决约瑟夫环的问题 设编号为1，2，3，...，num的num个人坐成一圈，约定编号为start(1<=start<=num)的人从1开始报数，数到count的那个人出列，它的下一位又开始从1报数，数到count的人又出列，以此类推，直到所有人出列位置，由此 产生一个出队编号的序列假设有5个人（num=5），编号为1的人从1开始报数（start=1），数到5的人出列（count=2）。首先，写一个实体类用来表示人。class Child { private int no;
2020-05-18 12:16:32
366
原创 写一个简单的双向链表
先写一个实体类class Data2{ private int id; private String name; private Data2 pre; private Data2 next; public Data2(int id, String name) { super(); this.id = id; this.name = name; } public int getId() { return id; } public void setId(int id) {
2020-05-12 12:23:49
492
原创 手写一个简单的单链表
先创建一个简单的实体类class Data{ private int id; private String name; private Data next; //代表下一个节点，如果没有下一个节点，则为空 public Data(int id, String name) { super(); this.id = id; this.name = name; } public int getId() { return id; } public void setId(int
2020-05-11 09:58:17
540
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人