数据结构
文章平均质量分 79
喵星人Xcode
初恋是C,深爱着OC与Swift,出轨过H5与JS和Java,却选择Python过一辈子...
展开
-
栈与队列的区别
1、队列先进先出,栈先进后出。2、对插入和删除操作的"限定"不同。栈是限定只能在表的一端进行插入和删除操作的线性表。 队列是限定只能在表的一端进行插入和在另一端进行删除操作的线性表。 3、遍历数据速度不同。栈只能从头部取数据,也就最先放入的需要遍历整个栈最后才能取出来,而且在遍历数据的时候还得为数据开辟临时空间,保持数据在遍历前的一致性。队列则不同,它基于地址指针...原创 2018-11-21 20:45:28 · 7607 阅读 · 0 评论 -
“堆”,"栈","堆栈","队列",它们的区别
“堆”,"栈","堆栈","队列",这些到底是什么意思? 堆:什么是堆?又该怎么理解呢?①堆通常是一个可以被看做一棵树的数组对象。堆总是满足下列性质: ·堆中某个节点的值总是不大于或不小于其父节点的值; ·堆总是一棵完全二叉树。将根节点最大的堆叫做最大堆或大根堆,根节点最小的堆叫做最小堆或小根堆。常见的堆有二叉堆、斐波那契堆等。②堆是在程序运行时,而不是在程序编译时...原创 2018-11-21 12:12:36 · 1060 阅读 · 0 评论