【笔试面试题】（数据结构类）概念汇总

         持 续 更 新 ， 努 力 学 习（嗝屁）

目录

1、描述一下栈和队列

2、数据的逻辑结构，存储结构分别有哪些？

3、结构体字节对齐怎么对齐的？

4、单链表的倒置思路

5、顺序表和链表的区别

6、什么是二叉树、满二叉树

7、冒泡排序原理？时间复杂度多少？

8、二叉树的前序中序后序遍历

---

1、描述一下栈和队列

（1）相似点：都是操作受限的线性数据结构
（2）不同点：
1、栈：遵循后进先出原则，即最后添加的元素将是第一个被移除的元素。添加（push）和删除（pop）操作都在同一端进行，即栈顶。
2、队列：遵循先进先出原则，即最先添加的元素将是第一个被移除的元素。添加操作在一端进行（队尾），而删除操作在另一端进行（队首）。

---

2、数据的逻辑结构，存储结构分别有哪些？

        1、逻辑结构有：集合结构、线性结构、树形结构、图形结构

        2、存储结构有：顺序存储、链式存储、索引存储、散列存储（哈希存储）

---