栈和队列的区别/栈和堆的区别

  • 栈的插入和删除操作都是在一端进行的,而队列的操作却是在两端进行的
  • 队列先进先出,栈先进后出
  • 栈只允许在表尾一端进行插入和删除,而队列只允许在表尾一端进行插入,在表头一端进行删除
  • 栈区  由编译器自动分配释放,存放函数的参数值,局部变量的值的等
  • 堆区   由程序员分配释放,若程序员不释放,程序结束时可能由OS回收。
  • 堆       可以被看成时一棵树
  • 栈      一种先进后出的数据结构

你可能感兴趣的:(面试题,面试,数据结构,堆栈,队列)