1 数组结构,数组适合:查询比较频繁,增、删比较少的情况;对于int类型的数组,默认的初始值为0;数组是表示相同类型的一类数据的集合,下标从0开始。
2 单链表、双链表结构,LinkedList list = new LinkedList(),除了头节点,每个节点包含一个数据域一个指针域,除了头、尾节点,每个节点的指针指向下一个节点,单链表最好玩儿的也就是增加和删除节点。
3 队列结构,Queue<T>队列是一个常用的数据结构,是一种先进先出(First In First Out, FIFO)的结构,也就是说只能在表头进行删除,在表尾进行添加,这种结构的特点,适用于排队系统。队列在声明的时候可以是泛型。
5 栈结构,Stack<T>栈是一种后进先出(Last In First Out,LIFO)的数据结构,我们采用单链表实现一个栈。每种数据结构都有适合自己的方法,比如stack.push("abc"),stack.pop()。