Moon_Cai的博客

一、数组优劣二、大O表示法三、无序/有序数组时间复杂度

一、特点先入后出，即最先入栈的元素最后出栈只允许访问一个数据项：即栈顶元素（最后插入的数据项）。移除这个数据项后才能访问倒数第二个插入的数据项。二、基于数组实现方法介绍push：压栈，把数据项放入栈中。pop：弹栈，移除栈顶数据项，并返回该数据项的值。peek：返回栈顶数据项的值，不移除。public class Stack { char[] arr; int top;

一、链表链表（LinkList）由一系列链结点（Link）组成。每个链结点包括两个部分：一是要存储的数据项，二是对下一个链结点引用的字段（next）。而且，链表本身含有一个指向对第一个链结点引用的字段（first）。public class Link { int data; Link next; public Link(int d) { data = d;

四、双端链表特点：相比单链表，多了对最后一个链结点的引用。这个特点，使得链表允许像在表头一样，在表尾直接插入一个链结点（单链表也能，但需要遍历表，效率低），所以双端链表更适合于一些单链表不方便实现的场合，比如队列的实现（在队头删除，队尾插入）。public class FirstLastLink { private Link first; private Link last;