
数据结构
一只二哈哈
一个有梦想的二哈!
展开
-
[Java数据结构-2]用栈实现简单计算器
简单计算器的实现:给定一个字符串表达式:“7+62-42”,计算出结果 1.创建两个栈:numStack(数字栈),operateStack(操作符栈) 2.将字符串转换为char数组,创建while循环,结束条件是index==char数组.length。 定义index表示处理到哪个位置了 2.1如果是数字 StringBuffer sb = new StringBuffer(); int temp = inde原创 2021-10-31 10:19:45 · 192 阅读 · 0 评论 -
[Java数据结构-1]用环形链表解决约瑟夫问题
[Java数据结构-1]用环形链表解决约瑟夫问题1.定义Node类2.定义CircleLinkedList类3.定义CircleLinkedListDemo类约瑟夫问题为:设编号为1,2,……n得n个人围坐一圈,约定编号为k(k大于等于1并且小于等于n)的人从1开始报数,数到m的那个人出列。它的下一位继续从1开始报数,数到m的人出列,依次类推,直到所有人都出列为止。1.定义Node类class Node{ public int no;//编号 public Node next;//下一原创 2021-10-30 21:45:23 · 140 阅读 · 0 评论