数据结构基础----链栈

1、基于单链表的栈 头结点的插入和删除操作，时间复杂度均是O(1)，而末节点的插入操作是O(1)，删除操作是O(n)。相比而言，头结点插入和删除效率较高 以链表为底层的数据结构时，以链表头为作为栈顶较为合适，这样方便节点的插入与删除。压栈产生的新节点将一直出现在链表的头部； 2、顺序栈、链栈比较 进出的一端称为栈顶（top），另一端称为栈底（base）。栈可以用顺序存储，也可以用链式存储。顺序栈和

>>阅读原文<<