3 个数据结构高频面试题及其答案

1. 堆栈和队列有什么区别？

答：堆栈（stack）和队列（queue）都是线性数据结构，堆栈是一种后进先出（LIFO）的数据结构，而队列则是一种先进先出（FIFO）的数据结构。

在堆栈中，最后一个进入的元素首先被弹出；而在队列中，最先进入的元素首先被弹出。

2. 二叉树的遍历方式有哪些？

答：二叉树的遍历方式有三种：前序遍历、中序遍历和后序遍历。其中，前序遍历是指先访问根节点，然后依次递归访问左子树和右子树；中序遍历是指先递归访问左子树，然后访问根节点，最后递归访问右子树；后序遍历是指先递归访问左子树和右子树，最后访问根节点。

3. 什么是哈希表？如何解决哈希冲突？

答：哈希表（hash table）是一种通过散列函数将键映射到值的数据结构。

哈希表使用数组存储元素，在数组中的位置由散列函数计算得出。如果两个不同的键被映射到了同一个位置，就产生了哈希冲突。

解决哈希冲突的方法有几种，其中两种比较常见的是开放寻址法和链式法。开放寻址法是指当发生哈希冲突时，依次向后探测数组中的下一个位置，直到找到一个空闲位置为止；而链式法则是在哈希表中每个位置上维护一个链表，将哈希值相同的元素都存储在这个链表中。