严蔚敏数据结构课后习题及答案解析数据结构课程是计算机科学与技术专业中非常重要的一门基础课程，对于学习者来说，课后习题的巩固和答案解析是学习的重要辅助材料。
本文将针对严蔚敏老师所著的《数据结构（C语言版）》中的课后习题及答案解析进行介绍和总结。
1. 第一章：绪论（略）2. 第二章：线性表（略）3. 第三章：栈和队列3.1 课后习题3.1.1 课后习题一：给定一个整数序列，请设计一个算法，其中删除整数序列中重复出现的元素，使得每个元素只出现一次。
要求空间复杂度为O(1)。
3.1.2 课后习题二：使用栈操作实现一个队列（其中队列操作包括入队列和出队列）。
3.2 答案解析3.2.1 答案解析一：我们可以使用双指针法来实现这一算法。
设定两个指针，一个指向当前元素，另一个指向当前元素的下一个元素。
比较两个元素是否相等，如果相等，则删除下一个元素，并移动指针。
如果不相等，则继续移动指针。
这样，当指针指向序列的最后一个元素时，算法结束。
空间复杂度为O(1)，时间复杂度为O(n)。
3.2.2 答案解析二：使用两个栈来实现一个队列。
一个栈用于入队列操作，另一个栈用于出队列操作。
当需要入队列时，将元素直接入栈1。
当需要出队列时，判断栈2是否为空，如果为空，则将栈1中的元素逐个弹出并压入栈2中，然后从栈2中弹出栈顶元素。
如果栈2非空，则直接从栈2中弹出栈顶元素。
这样，就可以实现使用栈操作来实现队列操作。
4. 第四章：串（略）5. 第五章：数组和广义表（略）6. 第六章：树和二叉树（略）7. 第七章：图（略）通过对严蔚敏老师所著《数据结构（C语言版）》中的课后习题及答案解析的介绍，可以帮助学习者更好地理解和掌握数据结构这门课程的知识内容。
课后习题不仅可以帮助巩固所学知识，更加于提升学习者的能力和应用水平。
希望本文对于学习者们有所帮助。
（文章结束）。
1. STL有6种序列容器类型（1）vector它提供对元素的随即访问，在尾部添加和删除元素的时间是固定的，在头部或中部插入和删除元素的复杂度为线性时间。
（2）deque在<deque>文件中声明。
是双端队列，支持随即访问。
从deque的开始与末尾位置插入和删除元素的时间是固定的。
尽管vector和deque都提供对元素的随机访问和在序列中部执行线性时间的插入和删除操作，但vector容器执行这些操作时速度更快一些。
（3）list是双向链表，插入删除元素时间固定。
不支持随机访问。
与vector不同是，当向容器中插入或删除元素后，链表迭代器指向元素将不变。
解释一下：如果一个vector有5个元素，中间插入一个，那么第五个元素包含的值将是以前第四个元素的值，因此，迭代器指向的位置不变，但是数据不同。
然而，在链表中插入新元素并不会移动已有的元素，而只是修改链接信息。
指向某个元素的迭代器仍然指向该元素，也就是值相同，链接的位置不同了。
（4）queue在<queue>头文件中声明。
queue是一个适配器类，底层类默认为deque。
它不允许随机访问队列元素，甚至不允许遍历队列。
可以将元素添加到队尾，查看队尾和队首的元素的值，检查元素数目和测试队列是否为空。
（5）priority_queue与queue的不同是，最大的元素总是在队首，也是一个适配器类，默认的底层类是vector 。
可以修改用于确定哪个元素放在队首的比较方式，方法是提供一个可选的构造函数参数。
（6）stack也是一个适配器类，默认的底层实现为vector。
不允许随机访问堆栈元素，甚至不允许遍历堆栈。
可以压入到栈顶，从栈顶弹出元素，查看栈顶元素的值，检查元素数目和测试堆栈是否为空。
2. STL有4种联合容器：set，multiset, map, multimap；联合容器将值与关键字关联在一起，使用关键字来查找值。
关联容器的长处在于，它提供了对元素的快速访问。
