• 堆、栈、队列


    堆(操作系统):

    堆是在程序运行时,而不是在程序编译时,申请某个大小的内存空间。即动态分配内存,对其访问和对一般内存的访问没有区别。堆是指程序运行时申请的动态内存,而栈只是指一种使用堆的方法(即先进后出)

    栈(操作系统):

    栈也称为堆栈,是一种线性表。

    堆栈的特性: 最先放入堆栈中的内容最后被拿出来,最后放入堆栈中的内容最先被拿出来, 被称为先进后出、后进先出。

    堆栈中两个最重要的操作是PUSH和POP,两个是相反的操作。

    PUSH:在堆栈的顶部加入一 个元素。

    POP:在堆栈顶部移去一个元素, 并将堆栈的大小减一。

    队列:

    队列也是一种特殊的线性表。不同于栈所服从的先进后出的原则,队列的原则是先进先出。

  • 相关阅读:
    【BJOI2018】求和
    【洛谷P1613】跑路
    【NOI2001】食物链
    【NOI2002】银河英雄传说
    【POJ1456】Supermarket
    【NOIP2013】货车运输
    【CH#56C】异象石
    【POJ3417】Network
    【APIO2010】巡逻
    【CH6201】走廊泼水节
  • 原文地址:https://www.cnblogs.com/spmt/p/10593896.html
Copyright © 2020-2023  润新知