集合框架-用LinkedList實現棧結構
C:用LinkedList模擬一個棧資料結構的集合類,並測試。
你要定義一個集合類,只不過內部可以使用LinkedList來實現。
package cn.itcast_05;
import java.util.Iterator;
import java.util.LinkedList;
/*
*請用LinkedList模擬棧資料結構的集合,並測試
*題目的意思是:
* 你自己的定義一個集合類,在這個集合類內部可以使用LinkedList模擬。
*/
public class LinkedListDemo {
public static void main(String[] args) {
// A: LinkedList的特有新增功能addFirst()
// B:棧的特點先進後出
// 建立集合物件
LinkedList link = new LinkedList();
// 新增元素
link.addFirst("hello");
link.addFirst("world");
link.addFirst("java");
// 遍歷
Iterator it = link.iterator();
while (it.hasNext()) {
String s = (String) it.next();
System.out.println(s);
}
//為什麼不對呢?要讀懂題目意思
}
}
package cn.itcast_05;
import java.util.LinkedList;
/**
* 自定義的棧集合
*
* @author 風清揚
* @version V1.0
*/
public class MyStack {
private LinkedList link;
public MyStack() {
link = new LinkedList();
}
public void add(Object obj) {
link.addFirst(obj);
}
public Object get() {
return link.removeFirst();
}
public boolean isEmpty() {
return link.isEmpty();
}
}
package cn.itcast_05;
/*
* MyStack的測試
*/
public class MyStackDemo {
public static void main(String[] args) {
// 建立集合物件
MyStack ms = new MyStack();
// 新增元素
ms.add("hello");
ms.add("world");
ms.add("java");
// System.out.println(ms.get());
// System.out.println(ms.get());
// System.out.println(ms.get());
// NoSuchElementException
// System.out.println(ms.get());
while(!ms.isEmpty()){
System.out.println(ms.get());
}
}
}
相關文章
- 【java】【集合】LinkedList的特有功能,用LinkList模擬棧和佇列資料結構Java佇列資料結構
- 資料結構--LinkedList的實現資料結構
- 集合框架類結構圖框架
- JavaScript資料結構——集合的實現與應用JavaScript資料結構
- 集合框架原始碼學習之LinkedList框架原始碼
- js實現資料結構--棧JS資料結構
- 資料結構分析及其實現(Stack、Queue、Tree、LinkedList)資料結構
- 資料結構之php實現棧資料結構PHP
- Java集合——LinkedListJava
- 資料結構與演算法 | 棧的實現及應用資料結構演算法
- 資料結構-js實現棧和佇列資料結構JS佇列
- 資料結構與演算法--簡單棧實現及其應用資料結構演算法
- Java 集合之LinkedListJava
- List集合總結,對比分析ArrayList,Vector,LinkedList
- LinkedList 資料結構分析資料結構
- LinkedList實現原理
- Rust 程式設計,用連結串列實現棧Rust程式設計
- php實現基本資料結構之棧、佇列PHP資料結構佇列
- 資料結構和演算法-切片實現棧資料結構演算法
- 利用泛型模擬棧結構實現內部鏈式儲存結構泛型
- @資料結構C/C++版(5)《棧的順序儲存結構以及進棧和出棧操作的實現》資料結構C++
- 3、List集合——ArrayList、LinkedList
- 【資料結構】堆疊(順序棧、鏈棧)的JAVA程式碼實現資料結構Java
- 演算法與資料結構-棧(Stack)-Java實現演算法資料結構Java
- 用佇列實現棧佇列
- 用棧實現佇列佇列
- LinkedList 的實現原理
- JAVA集合框架中的常用集合及其特點、適用場景、實現原理簡介Java框架
- java實現單連結串列、棧、佇列三種資料結構Java佇列資料結構
- JAVA集合:LinkedList原始碼解析Java原始碼
- 資料結構 使用2個棧實現一個佇列資料結構佇列
- Day 10| 232.用棧實現佇列 、 225. 用佇列實現棧佇列
- List集合(ArrayList-LinkedList);Set集合(HashSet-TreeSet)
- 資料結構-棧(通過陣列和單向連結串列實現)資料結構陣列
- 棧的應用和實現
- LinkedList的底層實現
- 9. 題目:對佇列實現棧&用棧實現佇列佇列
- 資料結構筆記-棧的應用資料結構筆記
- Java集合之LinkedList原始碼解析Java原始碼