如何使用鋸齒狀數組或指針數組在Java中實現Rootish數組堆棧數據結構

Question

基本上，我只是想知道如何獲取包含另一個數組的數組，並且可以縮小或增長它，例如A {a，b，c，d} a {0}，b {1,2} c {3,4,5} d {6,7,8,9}。 如果我想在其中添加另一個整數，則可以將其增長為A {a，b，c，d，e} a {0}，b {1,2} c {3,4,5} d {6， Java中的7,8,9} e {10}。

Rootish Array Stack基本上是一種數據結構，就像array一樣，它以我上面提到的方式存儲數組.....

我嘗試使用鋸齒狀數組，但無法增大或縮小

Answer 1

這只是List of List 。 您可以從以下示例代碼獲取幫助。 添加或刪除元素時， List的大小可以增加或減小。

List<List<Integer>> listOfLists = new ArrayList<List<Integer>>();

---

import java.util.ArrayList;
import java.util.List;

public class ListOfLists {

  public static void main(String args[]) {
    List<List<Integer>> listOfLists = new ArrayList<List<Integer>>();

    List<Integer> aList = new ArrayList<Integer>();
    List<Integer> bList = new ArrayList<Integer>();
    List<Integer> cList = new ArrayList<Integer>();
    List<Integer> dList = new ArrayList<Integer>();

    aList.add(0);
    bList.add(1); bList.add(2);
    cList.add(3); cList.add(4); cList.add(5);
    dList.add(6); dList.add(7); dList.add(8); dList.add(9);

    listOfLists.add(aList);
    listOfLists.add(bList);
    listOfLists.add(cList);
    listOfLists.add(dList);

    for (List<Integer> list : listOfLists) {
      for (Integer i : list) {
        System.out.print(i + "\t");
      }
      System.out.println();
    }
  }
}