数据结构课程设计解题报告.pdfVIP

数据结构课程设计 解题报告 清华大学自动化系 郭云璐 清华大学自动化系 郭云璐 目录 问题提出„„„„„„„„„„„„„„„„„„„„„„„„„„„ 2 (包括了问题描述, 输入输出等内容) 问题分析„„„„„„„„„„„„„„„„„„„„„„„„„„„ 4 (选择这个问题的原因, 按照数据规模大小分了五种情况讨论) 情形一„„„„„„„„„„„„„„„„„„„„„„„„„ 4 (使用双向链表解决) 情形二„„„„„„„„„„„„„„„„„„„„„„„„„ 4 (使用静态链表解决) 情形三„„„„„„„„„„„„„„„„„„„„„„„„„ 5 (重点讨论, 使用了一种离散化算法, 类似一个一维线段树) 情形四„„„„„„„