1 / 18

关于火车排序问题的实验报告

关于火车排序问题的实验报告. 07302518 范丽君 负责编写程序 07302519 邢丽娟 负责试验报告即自然语言分析 07302513 张妙华 负责 DEBUG 及配合自然语言分析 07302515 刘姗 负责 DEBUG. 参加人员. 运用栈的知识，对一系列无序的火车车厢进行排列。变成有序的序列，并且用最少的栈排序. 实验题目. 运用自然语言描写 例如数组中有 45231 （可以近似认为代表不同类型车厢） 使用两个栈（本身就是一个栈） 将右边的栈顶元素 pop 出来，并判断左边的栈顶元素是否大于它，

ciro
Download Presentation

关于火车排序问题的实验报告

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. 关于火车排序问题的实验报告

  2. 07302518 范丽君负责编写程序 • 07302519 邢丽娟 负责试验报告即自然语言分析 • 07302513 张妙华 负责DEBUG及配合自然语言分析 • 07302515 刘姗负责 DEBUG 参加人员

  3. 运用栈的知识，对一系列无序的火车车厢进行排列。变成有序的序列，并且用最少的栈排序运用栈的知识，对一系列无序的火车车厢进行排列。变成有序的序列，并且用最少的栈排序 实验题目

  4. 运用自然语言描写 例如数组中有 45231（可以近似认为代表不同类型车厢） 使用两个栈（本身就是一个栈） 将右边的栈顶元素pop出来，并判断左边的栈顶元素是否大于它， 如果是，则右边栈顶元素pop出来，push进我们定义的temp栈，然后将较大的数推进进左边的栈。 自然语言与思路

  5. 自然语言与思路 45231

  6. 第一个元素出栈 1 4523

  7. 因为 3>1 符合我们的假设，1 进入temp栈 3 452 1 之后，1再回到初始栈内

  8. 第一步的结果 第一部结果 3 4521

  9. 1再次进入最终栈 自然语言与思路 13 452

  10. 因为2>1，因此，1进入temp,而2push到最终栈 自然语言与思路 23 45 1

  11. 自然语言与思路 123 45

  12. 由于5>3>2>1 因此123还要再一次进入temp栈。 自然语言与思路 5 4 123

  13. 最终 自然语言与思路 5 4123

  14. 自然语言与思路 12345

  15. Pop的话，得到。。 自然语言与思路 12345 1 2 3 4 5

  16. 运行

  17. 运行

  18. 1. 火车是不可以退后的 • 2. 编号只是车厢，没有清晰的“卧铺”“硬座”之分。 发现问题

More Related