栈和队列代码java，栈和队列的算法实现

跪求用JAVA语言实现一个栈和一个队列,数据元素为double型。。。具体...

1、队列的数据结构 队列是一种特殊的线性表，特殊之处在于它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作，和栈一样，队列是一种操作受限制的线性表。

2、LinkedList数据结构是一种双向的链式结构，每一个对象除了数据本身外，还有两个引用，分别指向前一个元素和后一个元素，和数组的顺序存储结构（如：ArrayList）相比，插入和删除比较方便，但速度会慢一些。

3、堆栈就是实现先进后出的数据结构，比如一端开口一端有底瓶子里，你把饼干(数据)从左端放入瓶子中，拿饼干也要从左端拿，而先放入的饼干最后才能取出。

4、java定义一个double类型长度为10的数组(数组元素通过new命令创建)，从控制台输入10个小数依次为数组每一个元素赋值。

5、Double.parseDouble(String类型变量)例如定义String变量A为“10”，将String转化为Double变量。

相关问答

Q1: 用JAVA解决一道链式栈和队列的题,请高手帮忙啊

一个栈的初始状态为空。现将元素l、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是( )。

根据题意，用两个队列模拟银行窗口处理业务，输出顺序总是按照 A 先 B 后，即 A 窗口先处理最多 2 个顾客，B 窗口再处理最多 1 个顾客。

栈和队列是两种特殊的线性表，它们的逻辑结构和线性表相同，只是其运算规则较线性表有更多的限制，故又称它们为运算受限的线性表。

队列和堆栈就是一种数据结构了，其他的还有链表、树等，是一种存储数据的形式。

但它们的区别是很重要的。在程序设计中，如果要处理先进先出或后进先出的数据，选择正确的数据结构可以大大简化代码的实现，并提高代码的性能。因此，在使用队列和栈时，请仔细选择，以便在不同的场合下获取最佳的表现。

Q2: Java设计一个名为Queue的类用于存储整数。像栈一样,队列具有元素。在栈...

1、java中的queue类是队列数据结构管理类。在它里边的元素可以按照添加它们的相同顺序被移除。\x0d\x0a队列通常（但并非一定）以 FIFO（先进先出）的方式排序各个元素。

2、队列在实际应用中经常被用来处理多个任务，或者将需要处理的数据按先后顺序排列起来。其次，栈是一种后进先出（LIFO）的数据结构，也就是说新元素的加入是在栈顶进行，而最先加入栈的元素则位于栈底。

3、栈的基本操作有两个，即入栈和出栈。 入栈指将元素放入栈顶，出栈指将栈顶元素取出。栈的本质是一个容器，它可以存储任何类型的数据，但是栈的大小是固定的，因为它的元素只能在栈顶添加或删除。

4、栈（Stack）和队列（Queue）是两种常见的数据结构，它们在数据的存储和访问方式上有着显著的区别。

5、JAVA数据结构有以下几种：List：List是有序的Collection，使用此接口能够精确的控制每个元素插入的位置。用户能够使用索引（元素在List中的位置，类似于数组下 标）来访问List中的元素，这类似于Java的数组。

6、队列(Queue)：是限定只能在表的一端进行插入和在另一端进行删除操作的线性表；栈(Stack)：是限定只能在表的一端进行插入和删除操作的线性表。

Q3: 栈与队列的实现(java)

1、只要模拟入栈和出栈的过程，将一个数进行入栈操作的时候检查该数是否为下一个要出栈的数，如果是就弹出该数，并继续检查栈中的数。如果能扫描完所有要出栈的数，就是一个合法的栈序列。

2、堆栈就是实现先进后出的数据结构，比如一端开口一端有底瓶子里，你把饼干(数据)从左端放入瓶子中，拿饼干也要从左端拿，而先放入的饼干最后才能取出。

3、栈和队列的基本操作是顺序栈的创建（初始化），判断栈是否满了/空，顺序栈入栈，得到栈顶元素（不弹出，仅获得），弹出栈顶元素，顺序栈。

Q4: 用队列和栈实现元素的逆值

1、栈实现队列：思路是有两个栈，一个用来放数据（数据栈），一个用来辅助（辅助栈）。

2、算法思想很简单，就是输入字符串依次入队列b，然后在把队列中元素依次做出对操作并把返回值入栈a，然后再依次出栈并把返回值入队列c。

3、一个栈，一个队列。栈是先进后出的，队列是先进先出的 依次出队，将队列中元素压入栈中，接着依次出栈将栈中的元素放入队列中，那么队列中的元素就和原来的顺序刚好相反。

4、先进栈的就在栈底，而后进的就在栈顶，然后等到队列所有元素进入栈中，即队列为空时，再将栈中的元素顺序弹入队列，这样原先队列中最后进入栈的就在栈顶，而弹出栈后，进入队列就在队列头部，就可以实现队列的元素逆置。

5、void InitQ(LinkQueue &Q) //初始化空队列{ Q.front = NULL； Q.rear = NULL；}插入节点也有问题，内部链表的首尾没有接起来。

关于栈和队列代码java和栈和队列的算法实现的介绍到此就结束了，不知道你从中找到你需要的信息了吗 ？如果你还想了解更多这方面的信息，记得收藏关注本站。