栈:Stack,是限定只能在表的一端进行插入和删除的线性表【先进后出,后进先出】
队列:Queue,是限定在表的一端进行插入,在表的另一端进行删除的线性表【先进先出,后进后出】
线性表:是一种线性结构,它是一个含有n多个节点的有序序列
存储数据【特点:存储的元素和数据类型存在一对一的关系】
栈和队列的区别和联系
相同点:
1.都是线性结构
2.插入操作都是标的尾部进行的
3.都可以通过顺序结构和链式结构实现
不同点:
1.删除元素的位置不同,栈是删除表的尾部,队列是删除表的头部
2.应用场景不同:常见的栈操作;表达式求值和转换,函数的实现和调用,深度遍历
常见的队列操作;计算机中各资源的分配,广度遍历