线性表、栈和队列的概述

1.线性表

线性表的定义：零个或多个元素的有序队列。

注意：首先它是一个序列。也就是说元素之间是有序的，如果存在多个元素，则第一个元素没有前驱，最后一个元素没有后继，其他元素则有且仅有一个前驱和一个后继。

线性表中元素的个数n定义为线性表的长度，当n=0时，则线性表为空表。

注意：通常我们用一维数组来实现线性表的顺序存储结构，那么我们就要注意区分数组长度和线性表的长度；

数组长度：是存放线性表的一维数组的长度，它是定长的，一般被创建以后是不变的。

线性表长度：它是线性表中元素的个数，随着线性表进行插入和删除操作，它会随之改变。

2.栈 

栈的定义：栈是限定仅在表尾进行插入和删除操作的线性表。

我们允许插入和删除的一端称为栈顶(top)，另一端称为栈底(bottom)。不含任何数据元素的栈称为空栈。栈又称为先进后出的线性表。简称LIFO结构。

 注意：栈首先是一个线性表，也就是说栈元素具有线性关系。定义中说是在线性表的表尾进行插入和删除操作，这里的表尾指的是栈顶，而不是栈底。

栈的插入操作：叫做进栈，也称为压栈、入栈。

栈的删除操作：叫做出栈，也称为弹栈。

2.1 最先进入的元素是不是一定最后一个出呢？ 

答案是不一定的。要看什么情况。栈对线性表的插入和删除位