队列是“先进后出”的线性表，对吗？为什么？

1. 队列是“先进后出”的线性表，对吗？为什么？

队列，是一个空心水管，从前面先进的，从另一面先出来，栈是一个瓶子，先放进去的，是放在瓶底，后放进去的在上面，自然上面的先出来。

2. 队列是"先进先出"的线性表

先进先出法公式，计算公式，优缺点

3. ( )是一种先进先出的线性表。 A 栈 B队列 C哈希表（散列表） D二叉树

B 队列
栈的概念是弹压，就像子弹壳装弹，一粒一粒压进去，但是打出来的时候是从上面打出来的，最先压进去的最后弹出来，如果进去顺序是123，打出来顺序是321，这就是后进先出
队列的概念就是我们平时排队，按次序来，你排在第1个，那你就第一个轮到，就是先进先出，先到先来

4. 栈与队列的区别

栈：
栈是一种数据结构，是只能在某一端插入和删除的特殊线性表。
栈是允许在同一端进行插入和删除操作的特殊线性表。允许进行插入和删除操作的一端称为栈顶(top)，另一端为栈底；栈底固定，而栈顶浮动；栈中元素个数为零时称为空栈。插入一般称为进栈，删除则称为退栈。 栈也称为先进后出表。
队列：
队列是一种特殊的线性表，它只允许在表的前端进行删除操作，而在表的后端进行插入操作。
在队列这种数据结构中，最先插入在元素将是最先被删除；反之最后插入的元素将最后被删除，因此队列又称为“先进先出”的线性表。
队列（queue）在计算机科学中，是一种先进先出的线性表。它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作。进行插入操作的端称为队尾，进行删除操作的端称为队头。队列中没有元素时，称为空队列。

5. 堆栈就是只允许在其一端进行数据插入和数据删除操作的线性表，遵循“先进先出”的数据操作规则 错误 正确

栈和队列是操作位置受限的线性表，即对插入和删除的位置加以限制。栈是仅允许在表的一端进行插入和删除的线性表，因而是后进先出表。队列是只允许在表的一端进行插入，另一端进行删除操作的线性表，因而是后进先出表

6. 栈、队列中“先进先出”，“后进先出”的含义是什么？

栈和队列都是线性表，并且都是特殊的线性表: 特殊在于限制了插入和删除点。栈是在线性表的某固定一端插入和删除，因此特性为后进先出队列是在线性表的一端插入，另外一端删除，因此特性为先进先出。
相同之处:
n个(同类) 数据元素的有限序列称为线性表。线性表的特点是数据元素之间存在“一对一”的关系，栈和队列都是操作受限制的线性表，他们和线性表一样，数据元素之间都存在“一对一”的关系
不同之处: 
栈只允许在一段进行插入或删除操作的线性表，其最大的特点是“后进后出”; 对列是只允许在一端进行插入，另一端进行删除操作的线性表，其最大的特点是“先进后出”。

7. 1. 先进后出的线性表称为______，先进先出的称为_______。

栈； 队列

8. 线性的数据结构有哪几种?各有什么特点

线性的数据结构有：线性表、栈、队列、双端队列、数组和串
1、线性表
线性表是最基本、最简单、也是最常用的一种数据结构。一个线性表是n个具有相同特性的数据元素的有限序列。
特点：线性表中数据元素之间的关系是一对一的关系；线性表的逻辑结构简单，便于实现和操作。
2、栈
栈又名堆栈，它是一种运算受限的线性表。其限制是仅允许在表的一端进行插入和删除运算。这一端被称为栈顶，相对地，把另一端称为栈底。栈是限定仅在表头进行插入和删除操作的线性表。
特点：栈是允许在同一端进行插入和删除操作的特殊线性表，栈可以用来在函数调用的时候存储断点，做递归时要用到栈。

3、队列
队列是一种特殊的线性表，特殊之处在于它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作，和栈一样，队列是一种操作受限制的线性表。
特点：在队列的形成过程中，可以利用线性链表的原理，来生成一个队列；队列和栈一样只允许在断点处插入和删除元素。
4、双端队列
双端队列是指允许两端都可以进行入队和出队操作的队列，其元素的逻辑结构仍是线性结构。将队列的两端分别称为前端和后端，两端都可以入队和出队。
特点：对于双端队列，在序列的两端插入元素的时间复杂度均为常数，在中间插入元素的时间复杂度与插入点到最近序列端点的距离成正比。
5、数组
数组是用于储存多个相同类型数据的集合。若将有限个类型相同的变量的集合命名，那么这个名称为数组名。组成数组的各个变量称为数组的分量，也称为数组的元素，有时也称为下标变量。
特点：数组中的各元素的存储是有先后顺序的，它们在内存中按照这个先后顺序连续存放在一起；数组元素用整个数组的名字和它自己在数组中的顺序位置来表示。
6、串
串是零个或多个字符组成的有限序列。一般记S=‘a1a2....an ’其中，S是串名，单引号括起的字符序列是串值；ai（1〈=i〈=n）可以是字母，数字或其它字符。
特点：串中所包含的字符个数为该串的长度；长度为零的串称为空串，它不包含任何字符。
参考资料来源：百度百科—线性结构
参考资料来源：百度百科—线性表
参考资料来源：百度百科—栈
参考资料来源：百度百科—队列
参考资料来源：百度百科—双端队列
参考资料来源：百度百科—数组
参考资料来源：百度百科—串