栈是一种特殊的线性表，栈中的数据元素以及数据元素间的逻辑关系和线性表相同，两者之间的差别在于：线性表的插入和删除操作可以在表的任意进行，而栈的插入和删除操作只允许在表的尾端进行。其中，栈中只允许进行插入和删除操作的一端称为栈顶，另一端称为栈底。通常，将栈的插入操作称为入栈（push），而将删除操作称为出栈（pop）。从...

对于同一个线性表，其每一个数据元素的值虽然不同，但必须具有相同的数据类型；数据元素之间具有一种线性的或“一对一”的逻辑关系。第一个数据元素没有前驱，这个数据元素被称为开始节点；最后一个数据元素没有后继，这个数据元素被称为终端节点；除了第一个和最后一个数据元素外，其他数据元素有且仅有一个前驱和一个...