黑马程序员技术交流社区

标题: LinkedList模拟堆栈和队列，附带一个有关异常的疑问 [打印本页]
作者: fmi110    时间: 2015-7-27 18:42
标题: LinkedList模拟堆栈和队列，附带一个有关异常的疑问
好久没发帖，话说在函数内部跑出异常并进行catch处理后
即
try
{
。。。。
代码A;
throw new RuntimeException()
}
catch(RuntimeException e)
{
.........
代码B;
}
代码C;
---------------------------------------------------------
catch里的代码运行完后，是不是后面的代码C都要运行啊？
  1. /*
  2. 堆栈：先进后出
  3. 队列:先进先出

  5. 练习：用Linked模拟一个堆栈或者队列
  6.          并提供方法：存、取、判断空
  7. */
  8. import java.util.*;
  9. class MyQueue //队列 先进先出
  10. {
  11.         private LinkedList link ;
  12.         MyQueue(){
  13.                 link = new LinkedList();
  14.         }
  15.         public void add(Object obj){
  16.                 link.push(obj);//后进的元素角标越小
  17. //                link.addFirst(obj);
  18. //                link.offerFirst(obj);
  19.         }
  20.         public Object get(){
  21.                 return link.pollLast();       
  22.         }
  23.         public boolean isNull(){
  24.                 return link.isEmpty();
  25.         }
  26.         public void printQueue(){
  27.                 System.out.println("队列中的数据：");
  28.                 for(ListIterator it = link.listIterator();it.hasNext();){
  29.                         System.out.println(it.next());
  30.                 }

  32.         }
  33. }
  34. class MyStack
  35. {
  36.         private LinkedList link ;
  37.         MyStack(){
  38.                 link = new LinkedList();
  39.         }
  40.         public void add(Object obj){
  41.                 link.push(obj);//后进的元素角标越小
  42. //                link.addFirst(obj);
  43. //                link.offerFirst(obj);
  44.         }
  45.         public Object get() //throws RuntimeException
  46.         {
  47.                 return link.pollFirst();
  48. /*
  49. try
  50.                 {
  51.                         if(this.isNull())
  52.                                 throw new RuntimeException();
  53. //                        return link.removeFirst();//栈空时报错
  54.                 }
  55.                 catch (RuntimeException e)
  56.                 {
  57.                         System.out.println("异常：栈已空！！No data to pop!!");
  58. //                        e.printStackTrace();
  59.                 }       

  61.                 return link.pollFirst();
  62. */
  63.         }
  64.         public boolean isNull(){
  65.                 return link.isEmpty();
  66.         }
  67.         public void printQueue(){
  68.                 System.out.println("堆栈中的数据：");
  69.                 for(ListIterator it = link.listIterator();it.hasNext();){
  70.                         System.out.println(it.next());
  71.                 }

  73.         }
  74. }
  75. class  LinkedListTest
  76. {
  77.         public static void main(String[] args)
  78.         {
  79.                 MyQueue myq = new MyQueue();
  80.                 myq.add("java00");
  81.                 myq.add("java01");
  82.                 myq.add("java02");
  83.                 myq.add("java03");

  85.                 myq.printQueue();

  87.                 sop("分割线*******队列取数据");
  88.                 sop(myq.get());
  89.                 sop(myq.get());
  90.                 sop(myq.get());
  91.                 sop(myq.get());

  93.                 System.out.println("队列为空："+myq.isNull());

  95.                 MyStack mys = new MyStack();
  96.                 mys.add("java00");
  97.                 mys.add("java01");
  98.                 mys.add("java02");
  99.                 mys.add("java03");

  101.                 mys.printQueue();
  102.                 sop("分割线*******堆栈取数据");
  103.                 sop(mys.get());
  104.                 sop(mys.get());
  105.                 sop(mys.get());
  106.                 sop(mys.get());
  107.                 sop(mys.get());

  109.                 System.out.println("堆栈为空："+mys.isNull());
  110.         }

  112.         public static void sop(Object obj){
  113.                 System.out.println(obj);
  114.         }
  115. }
复制代码






欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/) 黑马程序员IT技术论坛 X3.2