20210418
回顾 | 多元积分学及其应用（一）| 数据结构-栈与队列-习题
Table of Contents
回顾
恋词复习
- decent adj.体面的，相当不错的；得体的；正派的
- undercover adj.暗中进行的，秘密干的
栈和队列的联系
栈与队列的相同点：
- 都是线性结构。
- 插入操作都是限定在表尾进行。
- 都可以通过顺序结构和链式结构实现。、
- 插入与删除的时间复杂度都是O（1），在空间复杂度上两者也一样。
- 多链栈和多链队列的管理模式可以相同。
栈与队列的不同点：
- 删除数据元素的位置不同，栈的删除操作在表尾进行，队列的删除操作在表头进行。
- 应用场景不同；常见栈的应用场景包括括号问题的求解，表达式的转换和求值，函数调用和递归实现，深度优先搜索遍历等；常见的队列的应用场景包括计算机系统中各种资源的管理，消息缓冲器的管理和广度优先搜索遍历等。
- 顺序栈能够实现多栈空间共享，而顺序队列不能。
多元积分学及其应用（一）
三重积分
曲线积分
对弧长的线积分（第一类线积分）
- 直接法
- 利用奇偶性
- 利用对称性
对坐标的线积分（第二类线积分）
习题
看笔记！！
数据结构-栈与队列-习题
都在错题本上了，有些概念的拓展要消化一下，另外关于什么链表最适合做链栈、链队要搞清楚，下面从错题里面选几个题在这里记录一下。
- 设有如下的火车车轨，入口与出口之间有n条轨道，列车行进方向从左至右，列车可以驶入任意一条轨道，现在有编号为1~9的9列列车，驶入的次序依次是8，4，2，5，3，9，1，6，7.若期望驶出的次序为1~9，则n至少是（
C）？A. 2 B. 3 C. 4 D.5
分析：拿到这样的题目会有一个典型的错误方向。认为一个轨道只能装一列火车，实际不是。因为题目并未直接告知，需要自己推断，假设只能放一列火车，那么按照驶入的顺序，8,4,2,5,3,9,1,6,7。需要n=9才能满足。此时1号车驶走，可以出2号，3号，4号，等。 这样的话就没有选项可以满足，所以快点想，原来每个轨道可以不止一列火车，那么多少列呢？没说。于是认为是任意多即可。
分析到这里，就是n个队列的联合使用问题了。所以这是一道多级队列应用题。这有点像是多级任务调度队列。那么分析就可以这样做：
队列1：8->9
队列2：4->5->6->7
队列3：2->3
队列4：1
自己好好消化一下吧。
- 利用栈求表达式的值时，设立运算数栈OPEN。假设OPEN只有两个存储单元，则在下列表达式中不会发生溢出的是？
这道题的考点就是利用栈求表达式的过程。一起来回顾一下：
上图分别表示用栈求中缀、后缀、前缀表达式值的过程。
那么。可求得：
A.栈深为4，B栈深为2满足，C栈深为3，D栈深为3。