Queue和Stack两个集合类的特征是"先进先出"和"先进后出",但是不清楚,在实际开发中,都能用在什么地方,希望举一到两个例子,谢谢~

解决方案 »

  1.   

    Queue和Stack两个集合类的特征是"先进先出"和"先进后出",但是不清楚,在实际开发中,都能用在什么地方,希望举一到两个例子
    ------------------------------------------------------------------------------------------------
    楼上在开玩笑吗
      

  2.   

    比如你做一个迷宫询径的程序,就需要用栈(Stack),以及我们平时IDE的调试信息中有一个调用的跟踪堆栈,也会用到栈,等等,总之现实中有很多应用要使用栈先进后出的特性,应用极为广泛.
    队列的话,从先进先出的特性就应该知道,在消息队列这一块应该有很大的应用空间.或者在处理某种业务时,需要对按序来处理相关请求,都可以使用Queue...总之数据结构为软件开发带来了极大的方便和高效.
      

  3.   

    谢谢楼上的各位~
    上面大家举的例子,用ArrayLIst不都能实现吗?
      

  4.   

    ArrayList和Queue不都是先进先出吗
      

  5.   

    Queue先进先出
    Stack先进后出
      

  6.   

    ArrayList和Queue不都是先进先出吗
      

  7.   

    下面是我实际用过的情况,
    Queue
    在程序开发中有些地方使用工作项的方式进行排队异步处理,我就会使用Queue<T>泛型类。
    Stack
    在编写算法的时候,比如从数据库读取DataTable然后加载到TreeView,我一般不用递归方式实现,而是借助Stack<T>泛型类实现非递归方式。