摘要：栈 定义：栈是限定仅在表尾进行插入和删除操作的线性表。 我们把允许插入和删除的一端称为栈顶(top)，另一端称为栈底(bottom),不含任何数据元素的栈称为空栈。栈又称为先进后出(Last In First Out)的线性表，简称LIFO结构。 首先他是一个线性表，栈元素具有线性关系，即前驱后继关 阅读全文

摘要：定义 线性表：零个或多个数据元素的有限序列。 首先，他是一个序列，元素之间是有顺序的，若存在多个元素，**则第一个无前驱，最后一个无后继，其他元素每个元素都有且只有一个前驱和后继。 **然后，线性表强调是有限的，元素的个数是有限的。 线性表元素的个数n(n>-0)定义为线性表的长度，当n=0时，称为 阅读全文