page contents

简述队列和栈的异同?

轩辕小不懂 发布于 2022-01-03 13:42
阅读 554
收藏 0
分类:C/C++开发
  • c
  • c++
  • 2798
    Nen
    Nen
    - 程序员

    队列和栈都是线性存储结构,但是两者的插入和删除数据的操作不同,队列是“先进先出”,栈是 “后进先出”。

    「注意」:区别栈区和堆区。堆区的存取是“顺序随意”,而栈区是“后进先出”。栈由编译器自动分 配释放 ,存放函数的参数值,局部变量的值等。

    其操作方式类似于数据结构中的栈。堆一般由程序员 分配释放, 若程序员不释放,程序结束时可能由OS 回收。分配方式类似于链表。它与本题中

    的堆和栈是两回事。堆栈只是一种数据结构,而堆区和栈区是程序的不同内存存储区域。

    请先 登录 后评论