栈是一种数据结构，是为执行线程留出的内存空间；栈只允许往线性表的一端放入数据，之后在这一端取出数据，即按照先进后出，后进先出的顺序取出栈中的元素。堆是一种数据结构，是为动态分配预留…