数据结构中的堆和栈:
栈,又名堆栈。有先进后出的特点。(这里“堆栈”的“堆”是动词,就是把数据往栈里面放,先放进去的被压在下面,后进的在上面,所以先进后出。)
堆,是一棵二叉树,始终满足下面的值比上面的大。头重脚轻不算堆,要上面小下面大才算一个堆。堆还有一个形象的名字叫优先队列。
栈,又名堆栈。有先进后出的特点。(这里“堆栈”的“堆”是动词,就是把数据往栈里面放,先放进去的被压在下面,后进的在上面,所以先进后出。)
堆,是一棵二叉树,始终满足下面的值比上面的大。头重脚轻不算堆,要上面小下面大才算一个堆。堆还有一个形象的名字叫优先队列。