线性表-顺序表遍历

public class App {


    public static void main( String[] args ){
        SequenceList<String> list =  new SequenceList<>(10);
        list.insert("aaa");
        list.insert("bbb");
        list.insert("ccc");
        list.insert("ddd");

        for (String s : list){
            System.out.println(s);
        }
    }

    //顺序表
   static class SequenceList<T> implements  Iterable<T>{
        //存放元素的数组
        T[] elements;
        //下一个待插入元素的索引，同时也表示元素个数
        int size;

        public SequenceList(int capacity){
            elements = (T[]) new Object[capacity];
            size = 0;
        }

        public void insert(T t){
            elements[size++] = t;
        }

        //往指定索引位置插入元素
        public void insert(int index,T t){
            //把index索引处及后面所有元素往后移一个位置
            for (int i = size; i>index;i--){
                elements[i] = elem