数据结构链栈的基本操作的实现.cpp

栈(stack)是限定仅在表尾进行插入或删除操作的线性表。对栈来说，表尾端有其特殊含义，称为栈顶(top),表头端称为栈底(bottom)。不含元素的空表称为空栈。栈的修改是按后进先出的原则进行的，栈又称为后进先出的线性表。 链栈是指采用链式存储结构实现的栈。通常链栈用单链表来表示，链栈的结点结构与单链表的结构相同，在此用StackNode表示。链栈有着初始化、入栈、出栈、去栈顶元素等操作。