栈与队列的实现

栈的实现
	插入	删除
顺序表	尾插 O(1)	尾删 O(1)
链表	头插 O(1)	头删 O(1)

链表在建立时，就使用头插，在删除时才可以使用头删。

由时间复杂度可以看出使用顺序表和链表实现栈时，性能差不多，但是顺序表结构更简单，所以优先使用顺序表。

队列的实现
	插入	删除
顺序表	尾插 O(1)	头删 O(n)
链表 (带有尾指针)	尾插 O(1)	头删 O(1)

定义一个尾指针，记录链表的尾，这样在进行尾插时，时间复杂度可以由O(n)变为O(1)。

由时间复杂度可以看出，在实现队列时，链表效率更高，所以优先使用链表。