Question

栈和队列的共同点和不同点

Answer 1

相同点：栈和队列都是特殊的线性表，只在端点处进行插入，删除操作。不同点：栈只在一端（栈顶）进行插入，删除操作；队列在一端（top）删除，一端（rear）插入。
栈和队列，英文名StackandQueue，线性数据结构的典型代表，数组和链表的兄弟姐妹。队列是一种先进先出（FirstinFirstOut）的数据结构，简称FIFO。
栈和队列，严格意义上来说，也属于线性表，因为它们也都用于存储逻辑关系为"一对一"的数据，但由于它们比较特殊，因此将其单独作为一章，做重点讲解。使用栈结构存储数据，讲究“先进后出”，即最先进栈的数据，最后出栈；使用队列存储数据，讲究"先进先出"，即最先进队列的数据，也最先出队列。既然栈和队列都属于线性表，根据线性表分为顺序表和链表的特点，栈也可分为顺序栈和链表，队列也分为顺序队列和链队列。