面试时被问到,堆栈和队列的区别。我都蒙了,堆栈难道不是两种数据结构吗?在此细致分析一下
数据结构方面的堆和栈:
堆分为大顶堆和小顶堆,是二叉树结构。java编程所用的堆实际上指的就是(满足堆性质的)优先队列的一种数据结构,第1个元素有最高的优先权,;栈实际上就是满足后进先出的性质的数据结构。
内存空间中的堆和栈:
栈(
操作系统):由操作系统自动分配释放 ,存放函数的
参数值,
局部变量的值等。其操作方式类似于数据结构中的栈。
堆(操作系统): 一般由程序员分配释放, 若程序员不释放,程序结束时可能由OS回收,分配方式倒是类似于链表。