【数据结构与算法基础知识】常见的数据结构问题

---

一、常见的数据结构

我们常见的数据结构一般有：

• 数组
• 栈
• 堆
• 链表
• 队列
• 树
• 图
• 散列表

---

二、什么时候堆、什么时候栈

2.1 什么是栈

在执行函数时，函数内局部变量存储单元都在栈上创建，函数执行结束时这些存储单元自动被释放。栈内存分配运算内置于处理器中，效率很高，但是分配的内存容量有限。

2.2 什么是堆

堆能够实现动态内存分配，程序在运行时候用malloc或者new申请任意大小的内存，开发者自己负责在何时使用free或者delete释放内存。动态内存的生存期由开发者决定，使用非常灵活，如果在堆上分配了空间就有责任回收它，否则运行的程序就会出现内存泄漏。