使用栈做一个list集合的排序

最新推荐文章于 2022-07-27 15:23:21 发布

乐可乐

最新推荐文章于 2022-07-27 15:23:21 发布

阅读量172

点赞数

本文链接：https://blog.csdn.net/oLeKeLe/article/details/119831967

版权

本文介绍了一种使用栈对List集合进行升序排序的方法。通过创建一个辅助栈，不断比较List中的元素与栈顶元素，将较小的元素放入栈中，最后将栈中的元素按顺序返回到List中，实现排序。这种方法利用了栈的特性，可以在添加元素的同时完成排序操作。

摘要由CSDN通过智能技术生成

package com.langsin.test;

import java.util.ArrayList;
import java.util.Arrays;
import java.util.List;
import java.util.Stack;

/*
     使用栈做一个排序，现在又一个List集合里面存放了若干个数据，现在要把这些输入放入到栈中，要求
     放入到栈中的数据最小的在最下面，依次类推，最大的就是在最上面
      在放入到栈中的时候，进行排序，而不是排好顺序在放
    思路：用栈的特性 一共三个栈 将list的取出(remove最后一个元素)放入 新栈中a ， 放b的时候将其
         与a比较  比此数大的都弹出来 然后将次数放进去之后 将次数放进栈中
         新栈 升序排列 当链表中的数9 大于 要放的值0时   9大 则9放入栈中
                                0      小于1  将 将1直接放入栈中  或者链表的数值取完了的时候也是直接放入
          Object remove()：获取队列头部的元素 并且删除该元素 后面的元素往前移动但会占用性能，所以取队尾
         如果用用remove(list.size)取最后一个 这样value和stack值比较 因为是要求最终的栈是最小的值在下面 所以当value值大于stack弹出的值时直接加入栈
                       小于的时候   将stack值弹出来从先放到临时的stack中*/

public class stackSort {
    public static void main(String[] args) {
        List<Integer> list = Arrays.asList(1, 11, 3, 7, 8, 21, 18);
        List<Integer> dataList = new