android棧和隊列

棧和隊列是兩種特殊的線性表，它們的邏輯結構和線性表相同，只是其運算規則較線性表有更多的限制，故又稱它們為運算受限的線性表。LinkedList數據結構是一種雙向的鏈式結構，每一個對象除了數據本身外，還有兩個引用，分別指向前一個元素和后一個元素，和數組的順序存儲結構（如：ArrayList）相比，插入和刪除比較方便，但速度會慢一些。?棧的定義棧（Stack）是限制僅在表的一端進行插入和刪除運算的線性表。(1)通常稱插入、刪除的這一端為棧頂（Top），另一端稱為棧底（Bottom）。?(2)當表中沒有元素時稱為空棧。(3)棧為后進先出（Last In First Out）的線性表，簡稱為LIFO表。棧的修改是按后進先出的原則進行。每次刪除（退棧）的總是當前棧中"最新"的元素，即最后插入（進棧）的元素，而最先插入的是被放在棧的底部，要到最后才能刪除。public class StackDemo {
?LinkedList linkList = new LinkedList<Object>();
?public void push(Object object) {
??linkList.addFirst(object);
?}
?public boolean isEmpty() {
??return linkList.isEmpty();
?}
?public void clear() {
??linkList.clear();
?}
?// 移除并返回此列表的第一個元素
?public Object pop() {
??if (!linkList.isEmpty())
???return linkList.removeFirst();
??return "棧內無元素";
?}
?public int getSize() {
??return linkList.size();
?}
?public static void main(String[] args) {
??StackDemo myStack = new StackDemo();
??myStack.push(2);
??myStack.push(3);
??myStack.push(4);
??System.out.println(myStack.pop());
??System.out.println(myStack.pop());
??System.out.println(myStack.pop());
?}

}

?

/隊列定義
//隊列（Queue）是只允許在一端進行插入，而在另一端進行刪除的運算受限的線性表
//（1）允許刪除的一端稱為隊頭（Front）。
//（2）允許插入的一端稱為隊尾（Rear）。
//（3）當隊列中沒有元素時稱為空隊列。
//（4）隊列亦稱作先進先出（First In First Out）的線性表，簡稱為FIFO表。

public class MyQueue {
LinkedList<Object> linkedList = new LinkedList<Object>();
//隊尾插
?public void put(Object o) {
??linkedList.addLast(o);
?}
?// 隊頭取 取完并刪除
?public Object get() {
??if (!linkedList.isEmpty())
???return linkedList.removeFirst();
??else
???return "";
?}
?public boolean isEmpty() {
??return linkedList.isEmpty();
?}
?public int size() {
??return linkedList.size();
?}
?public void clear() {
??linkedList.clear();
?}
?public static void main(String[] args) {
??MyQueue myQueue = new MyQueue();
??myQueue.put(1);
??myQueue.put(2);
??myQueue.put(3);
??System.out.println(myQueue.get());
??System.out.println(myQueue.get());
??System.out.println(myQueue.get());
?}
}

?

摘自http://hi.baidu.com/penguu8/item/d4010511aaeddbff9813d6d7

轉載于:https://www.cnblogs.com/antyi/p/3828419.html

總結

以上是生活随笔為你收集整理的android栈和队列的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。