计算机软件基础第二章课后答案19页.doc

2.8 已知线性表L（a1,a2,an）元素按递增有序排列，用向量作存储结构，试编写算法：删除表中在c与d（cd）之间的元素。 解：dele(L,n,c,d) 1. k=0 2. for i=1 to n 3. if Lic.and. Lid 4. kk+1 5. endif 6. if Lid 7. Li-kLi 8. endif 9. endfor 10. nn-k 11. return2.92.21 有一铁路交换站如题图（栈），火车从右边开进交换站，然后再开到左边，每节车厢均有编号如1，2，3，n。请问： （1）当n=3和n=4时有哪几种排序方式？哪几种排序方式不可能发生？ （2）当n=6时，325641这样的排列是否能发生？154623的排列是否能发生？ N=3时可能的出栈序列： 123 1S1X2S2X3S3X 132 1S1X2S3S3X2X 213 1S2S2X1X3S3X 231 1S2S2X3S3X1X 312