dwdwscott的专栏

原创 栈的学习

栈：实质也是一种线性表。只是栈只允许在栈尾添加和删除元素（因此不存在元素的删除与插入等问题）。栈是一种先入后出（FILO）的数据结构,表尾被称为栈顶（top,指向表中最有一个元素的下一位，和vector中的成员函数end()返回的位置相似），表头被称为栈底(base)。一般来说，对栈的操作就是对栈顶的操作。