Huayra

2019年5月4日

摘要： 1 public BiTNode createBiTree(BiTNode parent_node) 2 { 3 Scanner input = new Scanner(System.in); 4 int k = input.nextInt(); 5 if(k == -1) 6 return null; 7 8 BiTNode node ... 阅读全文

posted @ 2019-05-04 11:52 Huayra 阅读(518) 评论(0) 推荐(0)

2019年4月22日

二叉树的遍历(非递归)

摘要： 1 //二叉树的先序遍历(非递归) 2 public void PreOrderTraverse() 3 { 4 BiTNode p = this.root; 5 Stack stack = new Stack(10000); 6 7 while(!stack.isEmpty || p != null) 8 if(p != null) 9 ... 阅读全文

posted @ 2019-04-22 00:31 Huayra 阅读(230) 评论(0) 推荐(0)

2019年4月21日

前序遍历构造已知二叉树(二叉链表实现)(Java)

摘要： 1 public BiTNode createBiTree() 2 { 3 Scanner input = new Scanner(System.in); 4 int k = input.nextInt(); 5 if(k == -1) 6 return null; 7 8 BiTNode node = new B... 阅读全文

posted @ 2019-04-21 23:11 Huayra 阅读(402) 评论(0) 推荐(0)

2019年4月11日

使用栈实现队列(2)(Java)

摘要： 1 class MyQueue 2 { 3 private Stack s1; 4 private Stack s2; 5 6 public MyQueue(int size) 7 { 8 this.s1 = new Stack(size); 9 this.s2 = new Stack(size); 10... 阅读全文

posted @ 2019-04-11 17:08 Huayra 阅读(156) 评论(0) 推荐(0)

使用栈实现队列(1)(Java)

摘要： 1 class MyQueue 2 { 3 private Stack s1; 4 private Stack s2; 5 6 public MyQueue(int size) 7 { 8 this.s1 = new Stack(size); 9 this.s2 = new Stack(size); 10... 阅读全文

posted @ 2019-04-11 16:56 Huayra 阅读(330) 评论(0) 推荐(0)

使用队列实现栈(2)(Java)

摘要： 1 class MyStack 2 { 3 private Queue q1; 4 private Queue q2; 5 6 public MyStack(int size) 7 { 8 this.q1 = new Queue(size); 9 this.q2 = new Queue(... 阅读全文

posted @ 2019-04-11 16:12 Huayra 阅读(321) 评论(0) 推荐(0)

使用队列实现栈(1)(Java)

摘要： 1 class MyStack 2 { 3 private Queue q1; 4 private Queue q2; 5 6 public MyStack(int size) 7 { 8 this.q1 = new Queue(size); 9 this.q2 = new Queue(... 阅读全文

posted @ 2019-04-11 16:03 Huayra 阅读(544) 评论(0) 推荐(0)

队列的实现(Java)

摘要： 1 class Queue 2 { 3 private int front; 4 private int rear; 5 private int[] a; 6 7 public Queue(int size) 8 { 9 this.front = this.rear = 0; 10 this.... 阅读全文

posted @ 2019-04-11 13:58 Huayra 阅读(122) 评论(0) 推荐(0)

栈的实现(Java)

摘要： 1 class Stack 2 { 3 private int top; 4 private int[] a; 5 6 public Stack(int size) 7 { 8 this.top = -1; 9 this.a = new int[size]; 10 } 11 12 ... 阅读全文

posted @ 2019-04-11 13:51 Huayra 阅读(300) 评论(0) 推荐(0)

2019年4月6日

Counting Sort(Java)

摘要：排序算法的稳定性：若排序后的序列中多个相同元素的相对位置与原序列中相同，即在原序列中 a[i]=a[j] 且 a[i]在a[j]之前，而在排序后的序列中，a[i]仍在a[j]之前，则称该排序算法是稳定的，否则称为不稳定的。阅读全文

posted @ 2019-04-06 23:36 Huayra 阅读(290) 评论(0) 推荐(0)

公告