【文件属性】：
文件名称：数据结构链栈的基本操作的实现.cpp
文件大小：4KB
文件格式：CPP
更新时间：2020-05-10 21:58:57
链栈 数据结构 算法
栈 (stack) 是限定仅在表尾进行插入或删除操作的线性表。对栈来说，表尾端有其特殊含义，称为栈顶 (top), 表头端称为栈底 (bottom)。不含元素的空表称为空栈。栈的修改是按后进先出的原则进行的，栈又称为后进先出的线性表。
链栈是指采用链式存储结构实现的栈。通常链栈用单链表来表示，链栈的结点结构与单链表的结构相同，在此用StackNode 表示。链栈有着初始化、入栈、出栈、去栈顶元素等操作。