老师留了几道题,以下是不会的,大家能不能帮忙看一下啊?谢谢了啊...
5、铁路进行列车调度时, 常把站台设计成栈式结构的站台，如下图所示。试证明：若借助栈可由输入序列1, 2, 3, …, n得到一个输出序列p1, p2, p3, …, pn (它是输入序列的某一种排列)，则在输出序列中不可能出现以下情况，即存在i < j < k，使得pj < pk < pi。(提示：用反证法)

6、设表达式的中缀表示为a * x - b / x↑2，试利用栈将它改为后缀表示ax * bx2↑/ -。写出转换过程中栈的变化。

二、 设n为正整数, 分析下列各程序段中加下划线的语句的执行频数，并用渐近时间复杂度函数表示下列程序段的执行时间。
(1) x=0; (2) x=0;
for (i=1;i<=n; i++) for (i=1;i<=n; i++)
for (j=i+1;j<=n; j++) for (j= 1;j<=n-i; j++)
x++; x++;
(3) for (int i = 1; i <= n; i++) (4) x = 0; y = 0;
for (int j = 1; j <= n; j++) { for (int i = 1; i <= n; i++)
c[i][j] = 0.0; for (int j = 1; j <= i; j++)
for (int k = 1; k <= n; k++) for (int k = 1; k <= j; k++)
c[i][j] = c[i][j] + a[i][k] * b[k][j]; x = x + y;
}
(5) int i = 1, j = 1; (6) int i =1;
while (i<=n && j<=n) { do {
i = i + 1; j = j + i; for (int j = 1; j <= n; j++)
} i = i + j;
} while ( i < 100 + n );
三、 采用我们教材上的Sqlist定义的顺序表作为存储结构，实现将线性表(a1，a2，... an)重新排列为以a1为界的两部分，前一部分之值均小于a1，后一部分之值均大于a1 (假设结点值类型Elemtype可以比较大小)的一个算法（注意不是写程序）。
四、 对于结点类型为LNode的单链表，编写算法：从单链表中查找出所有元素的最大值，该值由引用型参数返回，若单链表为空，则显示出错信息并停止运行。

五、 若使用循环链表来表示队列，p是链表中的一个指针。试基于此结构给出队列的插入(enqueue)和删除(dequeue)算法，并给出p为何值时队列空。