列出十个数据结构经典例题

以下是十个经典的数据结构例题：

1. 链表反转：将一个单链表反转，例如将1->2->3->4->5反转为5->4->3->2->1。
2. 栈的应用：使用栈实现一个简单的计算器，可以进行加减乘除运算。
3. 队列的应用：使用队列实现一个循环队列，可以实现入队、出队、判断队列是否为空等操作。
4. 二叉树的遍历：实现二叉树的前序、中序和后序遍历。
5. 图的深度优先搜索：使用深度优先搜索算法遍历一个图，找出其中的所有连通分量。
6. 图的广度优先搜索：使用广度优先搜索算法遍历一个图，找出其中的最短路径。
7. 哈希表的应用：使用哈希表实现一个简单的电话簿，可以进行添加联系人、查找联系人、删除联系人等操作。
8. 堆的应用：使用堆实现一个优先队列，可以按照优先级进行插入和删除操作。
9. 字符串匹配算法：实现一个字符串匹配算法，可以在一个长字符串中查找一个短字符串的位置。
10. 排序算法：实现常见的排序算法，如冒泡排序、插入排序、选择排序、快速排序等。