[开心IT面试题] 栈的顺序栈、链栈实现

    C++面试题中很大一个板块——数据结构，主要包括线性表、栈、队列、字符串、二叉树等等，今天咱们说说栈。面试 1、概念数据结构     栈是限定性线性表，限制在表的一端进行插入和删除的线性表。容许插入、删除的一端称为栈顶，栈顶的当前位置是动态变化的，只能在栈顶对栈进行操做；不容许插入、删除的另外一端称之为栈底，栈底是固定不变的，当表中没有元素时称为空栈。栈的特性是先进后出。栈的存储方式有两种

>>阅读原文<<