嵌入式面试分享2（数据结构篇）——应届生

我们在校招找实习时，面试一般会遇到一些数据结构的知识，下面是一些经常被面试官问到的关于数据结构的内容

1、堆和栈

1.1数据结构中堆和栈

栈是后进先出

1.2内存分配中堆和栈

1.2.1栈，是由编译器自动分配和释放的，主要存放的是函数体的地址，参数和局部变量，静态变量不包含其中，操作方式类似于数据结构中的栈。（就像去饭馆吃菜，吃饱了就走，快捷但是自由度低）

1.2.2堆，是由程序员手动完成申请和释放的，像malloc和new，程序员没有手动释放的话，当程序结束时由系统释放没有释放的空间，其实现方式与数据结构中的堆完全不同，此时的堆的实现方式有些类似于数据结构中的链表（就相当于自己做菜）

而全局变量和静态变量则是放在同一块内存区中叫全局区（静态区），初始化的全局变量和静态变量放在同一块内存区中，未初始化的全局变量和静态变量则放在相邻的另外一块内存区中，由编译器自动分配和释放的。

2.数组和l链表的区别数组的优点
2.1 数组优点 

随机访问性强
查找速度快
2.2数组的缺点
增删改难
内存空间要求高，必须有足够的连续内存空间。
2.3链表的优点
插入删除速度快
内存利用率高，不会浪费内存
大小没有固定，拓展很灵活。
2.4链表的缺点
不能随机查找，必须从第一个开始遍历，查找效率低
3.队列

只允许在一端插入数据操作，在另一端进行删除数据操作的特殊线性表；进行插入操作的一端称为队尾（入队列），进行删除操作的一端称为队头（出队列）；队列具有先进先出（FIFO）的特性。

4.二叉树

非线性的数据结构

添加公众号：光脚的小孩    免费获得大量学习资料