java 数据结构之栈与队列
java数据结构之栈与队列
一:对列
队列是一种先进先出的数据结构
实现代码:
packageQueue; /* *使用java构建队列,并模拟实现队列的入队和出对方法 */ publicclassQueue{//队列类 privateintmaxSize;//定义队列的长度 privateint[]arrQueue;//队列 privateintrear;//定义队列的尾指针 privateintfront;//定义队列的头指针 privateintempty;//元素的个数 publicQueue(ints)//初始化构造函数 { maxSize=s; arrQueue=newint[s]; rear=-1; front=0; empty=0; } //实现插入方法 publicvoidinsert(intm) { if(rear==maxSize-1)//处理循环 rear=-1; arrQueue[++rear]=m;//对尾指针加一,把值放在队列结尾 empty++;//队列元素个数加1 System.out.println("队列入队元素为:"+m); } //实现出栈的方法,即取得队列的头元素 publicintremove() { inttemp=arrQueue[front++];//将栈顶元素赋值给temp,栈顶指针加1 if(front==maxSize)//处理循环 front=0; empty--;//元素个数-1 returntemp; } //判断队列是否为空 publicbooleanisEmpty() { return(empty==0); } //判断对列是否为满 publicbooleanisFull() { return(empty==maxSize); } //返回队列长度 publicintqLong() { returnempty; } publicstaticvoidmain(String[]args){ Queueq=newQueue(5);//初始化队列为5个元素 q.insert(1); q.insert(2); q.insert(3); q.insert(4); q.insert(5); intt1=q.remove(); System.out.println("队列元素出队:"+t1); intt2=q.remove(); System.out.println("队列元素出队:"+t2); System.out.println("队列是否为空:"+q.isEmpty()); System.out.println("队列是否为满:"+q.isFull()); System.out.println("队列的长度:"+q.qLong()); } }
二:栈
栈是一种先进后出的数据结构
1:使用数组模拟栈
packageStatck; /* *使用java构建栈,并模拟实现栈的入栈和出栈方法 *使用数组实现 */ publicclassStatck1{ privateintmaxSize;//栈的最多元素数 privateinttop;//栈顶指针 privateintlen;//栈的深度 privateint[]arrStack;//模拟栈 //栈的初始化 publicStatck1(ints){ maxSize=s; len=0; top=-1; arrStack=newint[s]; } //获取栈的长度 publicintgetLen(){ returnlen; } //获取当前栈还能插入多少个f元素 publicintgetLeaveLen(){ return(maxSize-len); } //判断栈是否满 publicbooleanisFull(){ return(len==maxSize); } //判断栈是否为空 publicbooleanisEmpty(){ return(len==0); } //元素入栈 publicvoidinStack(ints) { arrStack[++top]=s;//栈顶指针加1,入栈 System.out.println("元素入栈:"+s); len++;//栈深度+1 } //元素出栈 publicintoutStack() { inttemp=arrStack[top--];//赋值之后减1 System.out.println("元素出栈:"+temp); len--;//栈深度-1 returntemp; } publicstaticvoidmain(String[]args){ Statck1s=newStatck1(5); s.inStack(1); s.inStack(2); s.inStack(3); s.inStack(4); s.inStack(5); s.outStack(); s.outStack(); System.out.println("栈的长度:"+s.getLen()); System.out.println("还能入栈元素个数:"+s.getLeaveLen()); System.out.println("栈的是否为空:"+s.isEmpty()); System.out.println("栈的是否为满:"+s.isFull()); } }
2:使用链表模拟栈
packageStatck; importjava.util.ArrayList; importjava.util.EmptyStackException; importjava.util.List; /* *使用java构建栈,并模拟实现栈的入栈和出栈方法 *使用链表实现 */ publicclassStatck2{ privateList statck=newArrayList (); publicStatck2(){ //栈的初始化 } //清空栈 publicvoidclear(){ statck.clear(); System.out.println("清空栈.........."); } //判断栈是否为空 publicbooleanisEmpty(){ returnstatck.isEmpty(); } //获取栈顶元素 publicEgetTop(){ if(isEmpty()) returnnull; returnstatck.get(0); } //弹出栈操作 publicEpop(){ if(isEmpty()) thrownewEmptyStackException(); System.out.println(statck.size()+"\t出栈"); returnstatck.remove(statck.size()-1); } //压入栈操作 publicvoidpush(Ee){ statck.add(e); System.out.println(e+"\t入栈"); } //获取当前栈的深度 publicintgetStatckSize(){ if(isEmpty()) thrownewEmptyStackException(); returnstatck.size(); } publicstaticvoidmain(String[]args){ Statck2s=newStatck2(); s.clear();//清空栈 System.out.println("当前栈是否为空:"+s.isEmpty()); s.push(1); s.push(2); s.push(3); s.pop(); System.out.println("当前栈的深度为:"+s.getStatckSize()); System.out.println("当前栈顶元素为:"+s.getTop()); } }
感谢阅读,希望能帮助到大家,谢谢大家对本站的支持,如有疑问请留言或者到本站社区交流讨论,大家共同进步!