是一种特殊的线性集合，对栈的操作都在栈顶【加入数据push，移除数据pop】并且是后进先出的【例如：网页的前进与后退】。队列的出口端叫做队头，则入口端叫做队尾，队列只允许在队头进行出队操作；虚拟机栈：由栈帧组成，每个栈帧都拥有：局部变量表，操作数栈，动态链接，方法出口信息。当为数组时则为顺序栈，当为链表时则为链式栈。入栈和出栈的时间复杂度为O(1)访问指定元素的时间复杂度O(n)数组实现的队列叫做