suchen

Heim  >  Fragen und Antworten  >  Hauptteil

Ist die Warteschlange „Last In First Out“ oder „First In First Out“?

Ist die Warteschlange „Last In First Out“ oder „First In First Out“? Der Lehrer sagte LIFO, aber das tatsächliche Ergebnis scheint „First in, first out“ zu sein.

Was ist außerdem der Unterschied zwischen LIFO und FIFO?

王先生王先生1873 Tage vor13980

Antworte allen(3)Ich werde antworten

  • 十亿亿

    十亿亿2019-10-10 08:38:18

    你可能吧把栈与队列搞错了。 栈后进先出。队列则先进先出。

    Antwort
    0
    • 王先生

    你仔细看我的描述，自己动手多实验几次。不要这么快下结论。我刚开始也以为是老师搞错了。后面仔细推敲，发现是没有错的。只是看你怎么理解。 网上提到的队列，所谓的“先进先出”，指的是排在数组最前面的那些元素先出队而已。并没有体现入队和出队的整体这两个动作连贯的顺序，而只是一个出队的顺序而已。（两个动作连贯起来描述，队列他就是后进先出） 网上提到的堆栈，所谓的“后进先出”，指的是排在数组最后面的那个元素先出栈而已。也并没有体现入栈和出栈这两个动作连贯的顺序，而只是一个出栈的顺序而已。（两个动作连贯起来，堆栈就是 先进后出）

    — 王先生 · 2019-10-10 08:50:21
  • 王先生

    王先生2019-10-09 18:02:14

    关于堆栈和队列的模式，个人认为如下解释会不会合理点：
    堆栈操作（先进后出的模式：指针对新入栈的数据，在出栈的时候按照原来入栈的先后顺序，先入栈的数据后出栈。实际上就是按照入栈完后的排列顺序，从最后一个数据往前出栈）
    队列操作（后进先出的模式：指的是对新入队的数据，在出队的时候按照原来入队先后顺序，后入队的数据先出队。实际上就是按照入队完后的排列顺序，从最前一个数据往后出队

    Antwort
    0
  • StornierenAntwort