Question

从对数据元素的操作规则上来讲,栈是一种什么线性表,队呢

Answer 1

从对数据元素的操作规则上来讲,栈是一种“后进先出”的线性表
栈作为一种数据结构，是一种只能在一端进行插入和删除操作的特殊线性表。它按照“后进先出”的原则存储数据，先进入的数据被压入栈底，最后的数据在栈顶，需要读数据的时候从栈顶开始弹出数据。
队列是一种特殊的线性表，它只允许在表的前端进行删除操作，而在表的后端进行插入操作。进行插入操作的端称为队尾，进行删除操作的端称为队头。队列又称为“先进先出”（FIFO—first in first out）的线性表。