集合框架-用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佇列資料結構
- Java 集合框架(三)—— LinkedListJava框架
- 資料結構--LinkedList的實現資料結構
- 集合框架類結構圖框架
- JavaScript資料結構——集合的實現與應用JavaScript資料結構
- js實現資料結構--棧JS資料結構
- 使用泛型實現棧結構泛型
- 集合框架原始碼學習之LinkedList框架原始碼
- Java:基於LinkedList實現棧和佇列Java佇列
- 資料結構之php實現棧資料結構PHP
- 資料結構分析及其實現(Stack、Queue、Tree、LinkedList)資料結構
- Java棧資料結構的實現方式Java資料結構
- 資料結構與演算法 | 棧的實現及應用資料結構演算法
- 集合框架-集合總結框架
- Java集合——LinkedListJava
- 資料結構-js實現棧和佇列資料結構JS佇列
- 資料結構與演算法--簡單棧實現及其應用資料結構演算法
- 集合框架-Collection集合總結框架
- 【集合框架】JDK1.8原始碼分析之LinkedList(七)框架JDK原始碼
- 資料結構和演算法-切片實現棧資料結構演算法
- 資料結構-棧&佇列&Deque實現比較資料結構佇列
- php實現基本資料結構之棧、佇列PHP資料結構佇列
- 【資料結構】順序棧的實現(c++)資料結構C++
- Rust 程式設計,用連結串列實現棧Rust程式設計
- 利用泛型模擬棧結構實現內部鏈式儲存結構泛型
- Java 集合之LinkedListJava
- @資料結構C/C++版(5)《棧的順序儲存結構以及進棧和出棧操作的實現》資料結構C++
- List集合總結,對比分析ArrayList,Vector,LinkedList
- LinkedList 資料結構分析資料結構
- 棧結構
- 【資料結構】堆疊(順序棧、鏈棧)的JAVA程式碼實現資料結構Java
- LinkedList實現原理
- 用佇列實現棧佇列
- 用棧實現佇列佇列
- 演算法與資料結構-棧(Stack)-Java實現演算法資料結構Java
- python資料結構之棧、佇列的實現Python資料結構佇列
- 集合框架小結-Collection框架
- 集合框架小結-List框架