软考初中高级分别要掌握哪些数据结构和算法，请分别列举

软考初级需要掌握以下数据结构和算法：

1. 数组、链表、栈、队列、树
2. 冒泡排序、插入排序、选择排序、快速排序、归并排序
3. 算法复杂度分析、贪心算法、动态规划、分治算法

软考高级需要掌握以下数据结构和算法：

1. 图、哈希表、堆、红黑树、B树、B+树
2. 希尔排序、堆排序、基数排序、外部排序
3. 算法优化、最短路径算法、网络流算法、字符串匹配算法