简答题
具有什么特征的数据结构被称为栈和队列？先进后出、栈顶、栈底、先进先出、队头、队尾的概念是什么？
正确答案
栈：一种插入和删除都只能在表的同一端进行的线性表。
队列：一种只允许在表的一端进行插入操作，而在表的另一端进行删除操作的线性表。
先进后出：元素是以e1，e2，……en顺序进入数据结构，以相反的顺序即en，en-1，……e1离开数据结构。
栈顶：允许进行插入和删除操作的一端。
栈底：栈中与栈顶相对的另一端。
先进先出：元素是以e1，e2，……en顺序进入数据结构，以相同的顺序即e1，e2，……en。离开数据结构。
队头：允许删除操作的一端。
队尾：允许插入操作的一端。