privoke_tear的博客

什么情况下使用二分法查找呢？1.必须采用顺序存储结构。2.必须按关键字大小有序排列。public class BinarySearchTest { public static void main(String[] args) { int[] array = new int[]{0,1,3,5,6,8,9,11,15,56,34,78,90}; int element = 36,m;...

如何用java来实现栈？栈是一中数据项按顺序排列的数据结构，按底层实现分为顺序栈和链式栈。遵循的原则是先进后出，就像是在一个盒子里放入书，先放进去的书在栈底，后放进去的书在栈顶，取出来的时候，后放进去的书先出栈，盒子能放的书的数量是有限的，所以栈也有容量。顺序栈的底层实现是数组，那接下来就先用java数组来实现顺序栈。public class Stack { private int[]...