用单向链表实现栈(C++源代码)

栈是基本的数据结构。其特点是添加和访问数据都在线性表的一端(头端)。数据访问遵循先进后出(FILO)的原则。栈一般用数组或者链表来实现。数组需要静态分配数据空间,占用空间比较大。链表则根据实际需要动态分配数据空间,占用空间相对小一些。本程序用单向链表实现栈。是C++、数据结构及算法学习的一个小小练习。供大家参考。