目录一.【Leetcode225】队列实现栈1.链接2.题目再现 3.解法二.【Leetcode232】栈实现队列1.链接2.题目再现3.解法一.【Leetcode225】队列实现栈1.链接队列实现栈2.题目再现 3.解法这道题给了我们两个队列，要求去实现栈；首先，我们要知道栈和队列的特征：栈：后进先出，只能从栈顶入数据和出数据；队列：先进先出，从队尾入数据，队头出数据；根据这些特点，我们可以采用两边倒的方法来实现；具体来说：1.入栈时就是在不为空的队列插入数据，若两个队列都为空，就随便插入到一个队列中；2.出栈时将不为空的队列的数据倒入为空的队列中，当不为空的队列就剩一个数据时，就停止
目录一.【Leetcode225】队列实现栈1.链接2.题目再现 3.解法二.【Leetcode232】栈实现队列1.链接2.题目再现3.解法一.【Leetcode225】队列实现栈1.链接队列实现栈2.题目再现 3.解法这道题给了我们两个队列，要求去实现栈；首先，我们要知道栈和队列的特征：栈：后进先出，只能从栈顶入数据和出数据；队列：先进先出，从队尾入数据，队头出数据；根据这些特点，我们可以采用两边倒的方法来实现；具体来说：1.入栈时就是在不为空的队列插入数据，若两个队列都为空，就随便插入到一个队列中；2.出栈时将不为空的队列的数据倒入为空的队列中，当不为空的队列就剩一个数据时，就停止
目录一.什么是堆1.基本介绍2.堆的实现方式二.最大堆的实现1.最大堆2.思路分析0.基础操作1.添加+上浮操作2.删除+下沉操作3.将数组堆化操作2.代码实现三.堆排序1.什么是堆排序2.思路分析3.代码实现一.什么是堆1.基本介绍堆是一种数据结构，通常被描述为一棵完全二叉树，其中每个节点都满足堆属性。堆有两种类型：最大堆(大顶堆)和最小堆(小顶堆)。在最大堆中，父节点的值大于或等于其子节点的值，而在最小堆中，父节点的值小于或等于其子节点的值。堆常常用于优先队列中，其中最大（或最小）元素总是位于堆的根节点。堆也可以被用作排序算法的一部分，如堆排序2.堆的实现方式堆有两种常见的实现方式：二叉堆
目录一.什么是堆1.基本介绍2.堆的实现方式二.最大堆的实现1.最大堆2.思路分析0.基础操作1.添加+上浮操作2.删除+下沉操作3.将数组堆化操作2.代码实现三.堆排序1.什么是堆排序2.思路分析3.代码实现一.什么是堆1.基本介绍堆是一种数据结构，通常被描述为一棵完全二叉树，其中每个节点都满足堆属性。堆有两种类型：最大堆(大顶堆)和最小堆(小顶堆)。在最大堆中，父节点的值大于或等于其子节点的值，而在最小堆中，父节点的值小于或等于其子节点的值。堆常常用于优先队列中，其中最大（或最小）元素总是位于堆的根节点。堆也可以被用作排序算法的一部分，如堆排序2.堆的实现方式堆有两种常见的实现方式：二叉堆
1.什么是堆、大顶堆和小顶堆堆是一种非线性结构，可以把堆看作一棵二叉树，也可以看作一个数组，即：堆就是利用完全二叉树的结构来维护的一维数组。堆可以分为大顶堆和小顶堆：大顶堆：每个结点的值都大于或等于其左右孩子结点的值。小顶堆：每个结点的值都小于或等于其左右孩子结点的值。用简单的公式来描述一下堆的定义就是：大顶堆：arr[i]>=arr[2i+1]&&arr[i]>=arr[2i+2]小顶堆：arr[i]如果是排序，求升序用大顶堆，求降序用小顶堆。一般我们说topK问题，就可以用大顶堆或小顶堆来实现，即最大的K个：小顶堆/最小的K个：大顶堆。2.大顶堆的构建过程大顶堆的构建过程就是从最后一个非叶
1.什么是堆、大顶堆和小顶堆堆是一种非线性结构，可以把堆看作一棵二叉树，也可以看作一个数组，即：堆就是利用完全二叉树的结构来维护的一维数组。堆可以分为大顶堆和小顶堆：大顶堆：每个结点的值都大于或等于其左右孩子结点的值。小顶堆：每个结点的值都小于或等于其左右孩子结点的值。用简单的公式来描述一下堆的定义就是：大顶堆：arr[i]>=arr[2i+1]&&arr[i]>=arr[2i+2]小顶堆：arr[i]如果是排序，求升序用大顶堆，求降序用小顶堆。一般我们说topK问题，就可以用大顶堆或小顶堆来实现，即最大的K个：小顶堆/最小的K个：大顶堆。2.大顶堆的构建过程大顶堆的构建过程就是从最后一个非叶
按管理方式分：1、对于栈来讲，是由系统编译器自动管理，不需要程序员手动管理。2、对于堆来讲，释放工作由程序员手动管理，不及时回收容易产生内存泄露。按内存分配：一、栈区1、栈区的内存地址是从高到低的分配2、栈区存放局部变量，先进后出，一旦出了作用域就会被销毁二、堆区1、堆区的内存地址是从低到高分配2、堆区的变量空间分配都是alloc，程序员需要管理堆区的内存3、ARC的内存管理，是在编辑器编译的时候，自动添加retain等，c的变量的内存管理，需要程序员处理4、堆区的内存分配由系统来负责5、系统使用一个链表来维护所有已经分配过的内容空间
按管理方式分：1、对于栈来讲，是由系统编译器自动管理，不需要程序员手动管理。2、对于堆来讲，释放工作由程序员手动管理，不及时回收容易产生内存泄露。按内存分配：一、栈区1、栈区的内存地址是从高到低的分配2、栈区存放局部变量，先进后出，一旦出了作用域就会被销毁二、堆区1、堆区的内存地址是从低到高分配2、堆区的变量空间分配都是alloc，程序员需要管理堆区的内存3、ARC的内存管理，是在编辑器编译的时候，自动添加retain等，c的变量的内存管理，需要程序员处理4、堆区的内存分配由系统来负责5、系统使用一个链表来维护所有已经分配过的内容空间
栈区（stack）：由编译器自动分配和释放，存放函数的参数值、局部变量的值等。其操作方式类似于数据结构中的栈。堆区（heap）：一般由程序员分配和释放，若程序员不释放，程序结束时可能由操作系统回收。它与数据结构中的堆是两回事，分配方式类似于链表。区别申请方式栈：由系统自动分配。例如在声明函数的一个局部变量b:=0，系统会自动在栈中为b开辟空间。堆：需要程序员自己申请，并指明大小，在C中用malloc函数，在C++中用new运算符，在Go语言中，使用逃逸分析决定哪些变量应该在栈上分配，哪些变量应该在堆上分配，其中包括使用new、make和字面两等方法隐式分配的内存。Go语言的逃逸分析遵循以下两个
栈区（stack）：由编译器自动分配和释放，存放函数的参数值、局部变量的值等。其操作方式类似于数据结构中的栈。堆区（heap）：一般由程序员分配和释放，若程序员不释放，程序结束时可能由操作系统回收。它与数据结构中的堆是两回事，分配方式类似于链表。区别申请方式栈：由系统自动分配。例如在声明函数的一个局部变量b:=0，系统会自动在栈中为b开辟空间。堆：需要程序员自己申请，并指明大小，在C中用malloc函数，在C++中用new运算符，在Go语言中，使用逃逸分析决定哪些变量应该在栈上分配，哪些变量应该在堆上分配，其中包括使用new、make和字面两等方法隐式分配的内存。Go语言的逃逸分析遵循以下两个
