爪哇咖啡館

          我為J狂

            BlogJava :: 首頁(yè) :: 新隨筆 :: 聯(lián)系 :: 聚合  :: 管理 ::
            11 隨筆 :: 2 文章 :: 39 評(píng)論 :: 0 Trackbacks

          棧和隊(duì)列是兩種特殊的線性表,它們的邏輯結(jié)構(gòu)和線性表相同,只是其運(yùn)算規(guī)則較線性表有更多的限制,故又稱(chēng)它們?yōu)檫\(yùn)算受限的線性表。

          LinkedList數(shù)據(jù)結(jié)構(gòu)是一種雙向的鏈?zhǔn)浇Y(jié)構(gòu),每一個(gè)對(duì)象除了數(shù)據(jù)本身外,還有兩個(gè)引用,分別指向前一個(gè)元素和后一個(gè)元素,和數(shù)組的順序存儲(chǔ)結(jié)構(gòu)(如:ArrayList)相比,插入和刪除比較方便,但速度會(huì)慢一些。

          棧的定義
               (Stack)是限制僅在表的一端進(jìn)行插入和刪除運(yùn)算的線性表。
            (1)通常稱(chēng)插入、刪除的這一端為棧頂(Top),另一端稱(chēng)為棧底(Bottom)。
            (2)當(dāng)表中沒(méi)有元素時(shí)稱(chēng)為空棧
            (3)棧為后進(jìn)先出(Last In First Out)的線性表,簡(jiǎn)稱(chēng)為LIFO表
               棧的修改是按后進(jìn)先出的原則進(jìn)行。每次刪除(退棧)的總是當(dāng)前棧中"最新"的元素,即最后插入(進(jìn)棧)的元素,而最先插入的是被放在棧的底部,要到最后才能刪除。

          實(shí)現(xiàn)代碼:
          package com.gc.list;
          import java.util.*;
          public class MyStack {

           private LinkedList ll=new LinkedList();
           
           public void push(Object o){
            ll.addFirst(o);
           }
           public Object pop(){
            return ll.removeFirst();
           }
           
           public Object peek(){
            return ll.getFirst();
           }
           
           public boolean empty(){
            return ll.isEmpty();
           }
           
           public static void main(String[] args){
            MyStack ms=new MyStack();
            ms.push("zhangsan");
            ms.push("lisi");
            ms.push("wangwu");
            
            System.out.println(ms.pop());
            System.out.println(ms.peek());
            System.out.println(ms.pop());
            System.out.println(ms.empty());
           }
          }


          隊(duì)列定義
               隊(duì)列(Queue)是只允許在一端進(jìn)行插入,而在另一端進(jìn)行刪除的運(yùn)算受限的線性表

            (1)允許刪除的一端稱(chēng)為隊(duì)頭(Front)
            (2)允許插入的一端稱(chēng)為隊(duì)尾(Rear)
            (3)當(dāng)隊(duì)列中沒(méi)有元素時(shí)稱(chēng)為空隊(duì)列
            (4)隊(duì)列亦稱(chēng)作先進(jìn)先出(First In First Out)的線性表,簡(jiǎn)稱(chēng)為FIFO表

          實(shí)現(xiàn)代碼:
          package com.gc.list;
          import java.util.*;
          public class MyQueue {

           private LinkedList ll=new LinkedList();
           public void put(Object o){
            ll.addLast(o);
           }
           //使用removeFirst()方法,返回隊(duì)列中第一個(gè)數(shù)據(jù),然后將它從隊(duì)列中刪除
           public Object get(){
            return ll.removeFirst();
           }
           
           public boolean empty(){
            return ll.isEmpty();
           }
           
           public static void main(String[] args){
            MyQueue mq=new MyQueue();
            mq.put("zhangsan");
            mq.put("lisi");
            mq.put("wangwu");
            
            System.out.println(mq.get());
            System.out.println(mq.get());
            System.out.println(mq.get());
            System.out.println(mq.empty());
            
           }
          }

          posted @ 2007-02-25 14:30 xiaobailong 閱讀(735) | 評(píng)論 (0)編輯 收藏

          java 集合類(lèi)的排序

          java 集合類(lèi)的排序主要是用Collections.sort方法,Collections和Collection是不一樣的,前者是類(lèi),后者是接口,在這里,我主要是想說(shuō)明它的sort方法的幾種類(lèi)型,
          提示:實(shí)現(xiàn)接口的方法時(shí),只需要比較兩個(gè)數(shù),大的返回1,相等返回0,小于返回-1。簡(jiǎn)單的說(shuō)就是在方法里這樣寫(xiě):num>s.num?1:(num==s.num?0:-1); num是被比較的數(shù),s.num是比較的數(shù),

          1.Collection.sort(List arg0);
          這種是最簡(jiǎn)單的一種排序方法,只需要實(shí)現(xiàn)他的Comparable 接口及實(shí)現(xiàn)public int compareTo(Object arg0)方法即可。
          2.Collection.srot(List arg0,Comparator arg1);
          這種加入了比較器,具有更大的靈活性,便于管理,比較器可作為內(nèi)部靜態(tài)類(lèi)的,以便于管理。比較器必須實(shí)現(xiàn)Comparator接口,具體可參照下列代碼:

          package com.gc.list;
          import java.util.*;
          public class ArrayListTest {
           
           public static void printElements(Collection c){
            Iterator it=c.iterator();
            while(it.hasNext()){
             System.out.println(it.next());
            }
           }

           public static void main(String[] args){
            ArrayList a1=new ArrayList();
            /*
            a1.add("zhangsan");
            a1.add("lisi");
            a1.add("wangwu");
            */
            /*
            a1.add(new Point(1,1));
            a1.add(new Point(2,2));
            a1.add(new Point(3,3));
            
            for(int i=0;i<a1.size();i++){
             System.out.println(a1.get(i));
            }
            Object[] objs=a1.toArray();
            for(int i=0;i<objs.length;i++){
             System.out.println(objs[i]);
            }
            
            List l=Arrays.asList(objs);
            System.out.println(l);*/
            //l.add("chuyang");
            //l.set(0,new Point(4,4));
            /*
            Iterator it=a1.iterator();
            while(it.hasNext()){
             System.out.println(it.next());
            }
            */
            Student s1=new Student(4,"zhangsan");
            Student s2=new Student(2,"lisi");
            Student s3=new Student(3,"wangwu");
            Student s4=new Student(4,"mybole");
            
            a1.add(s1);
            a1.add(s2);
            a1.add(s3);
            a1.add(s4);
            //Collections.sort(a1);
            Collections.sort(a1,new Student.StudentComparator());
            printElements(a1);
            System.out.println(Collections.max(a1));
           }
          }

          class Point{
           int x, y;
           Point(int x,int y){
            this.x=x;
            this.y=y;
           }
           public String toString(){
            return ("x="+x+","+"y="+y);
           }
          }

          class Student implements Comparable{
           int num;
           String name;
           Student(int num,String name){
            this.num=num;
            this.name=name;
           }
           static class StudentComparator implements Comparator{
            public int compare(Object o1,Object o2){
             Student s1=(Student) o1;
             Student s2=(Student) o2;
             int result=s1.num>s2.num?1:(s1.num==s2.num?0:-1);
             if (result==0){
              result=s1.name.compareTo(s2.name);
             }
             return result;
            }
           }
           public int compareTo(Object arg0) {
            Student s=(Student) arg0;
            return num>s.num?1:(num==s.num?0:-1);
           }
           public String toString(){
            return "num:"+num+","+"name:"+name;
           }
          }

          posted on 2007-07-04 11:08 哲藤峰子 閱讀(1069) 評(píng)論(1)  編輯  收藏

          評(píng)論

          # re: 棧和隊(duì)列 2013-03-01 15:52 未來(lái)城市
          寫(xiě)的很好  回復(fù)  更多評(píng)論
            


          只有注冊(cè)用戶(hù)登錄后才能發(fā)表評(píng)論。


          網(wǎng)站導(dǎo)航:
           
          主站蜘蛛池模板: 漳浦县| 揭东县| 文成县| 阜康市| 富顺县| 镇原县| 积石山| 金山区| 桐城市| 辉南县| 彭水| 剑河县| 巩义市| 双辽市| 昌都县| 武穴市| 杭锦旗| 罗平县| 浙江省| 建宁县| 勐海县| 潞城市| 当阳市| 昂仁县| 长海县| 新宁县| 宜良县| 宣化县| 鄂州市| 乐山市| 嘉黎县| 延边| 承德县| 调兵山市| 潜山县| 敦化市| 巢湖市| 佛教| 巴塘县| 增城市| 临朐县|