• 栈和队列的共同特点是 只允许在端点处插入和删除元素
  • 栈只允许在表的一端进行插入或删除操作,是一种“后进先出”的线性表;而队列只允许在表的一端进行插入操作,在另一端进行删除操作,是一种“先进先出”的线性表。
  • 支持子程序调用的数据结构是栈