首页 > 其他 > 详细

使用linkedlist封装简单的先进先出队列

时间:2018-07-17 00:27:21      阅读:39      评论:0      收藏:0      [点我收藏+]

标签:技术   ride   col   先进先出   获取   args   lis   rgs   sets   

 创建一个类Queue代表队列(先进先出),添加add(Object obj) 及get()方法, 并添加main()方法进行验证 思路: 使用LinkedList实现队列,在向LinkedList中添加时,使用addFirst()方法, 在从LinkedLsit中取出时,使用removeLast()方法

 1 package com.lch.book3chapter1.exercise4;
 2 
 3 import java.util.LinkedList;
 4 
 5 
 6 public class QueueTest {
 7 
 8 
 9     public static void main(String[] args) {
10         Student stu1 = new Student("李磊", 90);
11         Student stu2 = new Student("韩梅", 96);
12         Student stu3 = new Student("李中", 79);
13 
14         Queue<Student> q = new Queue<Student>();
15         q.add(stu1);
16         q.add(stu2);
17         q.add(stu3);
18         for (int i = 0; i < q.size(); i++) {
19             Student s = q.get();
20             System.out.println(s.getName() + "-" + s.getScore());
21         }
22     }
23 
24 }
25 
26 class Queue<T> {
27     private LinkedList<T> list = null;
28     int count = 0;
29 
30     public Queue() {
31         list = new LinkedList<T>();
32     }
33 
34     public T get() {
35         T obj = null;
36         if (!list.isEmpty()) {
37             // 第一个添加的元素在队列的尾部
38             obj = list.removeLast(); // 删除并返回列表的最后一个元素(第一个被添加的元素)
39         }
40         return obj;
41         // return list.getLast(); //没有删除操作,获取到的永远是最后一个
42     }
43 
44     public void add(T obj) {
45         list.addFirst(obj);
46         this.count++;
47     }
48 
49     public int size() {
50         return count;
51     }
52 }
53 
54 class Student {
55     private String name;
56     private int score;
57     
58     public Student(String name, int score) {
59         super();
60         this.name = name;
61         this.score = score;
62     }
63 
64     public String getName() {
65         return name;
66     }
67 
68     public void setName(String name) {
69         this.name = name;
70     }
71 
72     public int getScore() {
73         return score;
74     }
75 
76     public void setScore(int score) {
77         this.score = score;
78     }
79 
80     @Override
81     public String toString() {
82         return "Student [name=" + name + ", score=" + score + "]";
83     }
84 
85     
86 }

打印结果

技术分享图片

 

使用linkedlist封装简单的先进先出队列

标签:技术   ride   col   先进先出   获取   args   lis   rgs   sets   

原文:https://www.cnblogs.com/enjoyjava/p/9321166.html

(0)
(0)
   
举报
评论 一句话评论(0
0条  
登录后才能评论!
© 2014 bubuko.com 版权所有 鲁ICP备09046678号-4
打开技术之扣,分享程序人生!
             

鲁公网安备 37021202000002号