数据结构课程的设计故宫导游咨询.docVIP

故宫导游咨询数学与计算机学院课程设计说明书课 程 名 称: 数据结构与算法课程设计 课 程 代 码: 6014389 题 目: 故宫导游咨询 年级/专业/班: 学 生 姓 名: 学　　 号: 开 始 时 间: 2011 年 12 月 9 日完 成 时 间: 2011 年 12 月 23 日课程设计成绩：学习态度及平时成绩（30）技术水平与实际能力（20）创新（5） 说明书（计算书、图纸、分析报告）撰写质量（45）总 分（100）指导教师签名： 年 月 日目 录 TOC \o 1-2 \h \z \u HYPERLINK \l _Toc312350913 引 言 PAGEREF _Toc312350913 \h - 4 - HYPERLINK \l _Toc312350914 1、需求分析 PAGEREF _Toc312350914 \h - 4 - HYPERLINK \l _Toc312350915 1.1任务与分析 PAGEREF _Toc312350915 \h - 4 - HYPERLINK \l _Toc312350916 2 概要设计 PAGEREF _Toc312350916 \h - 1 - HYPERLINK \l _Toc312350917 2.1 ADT描述 PAGEREF _Toc312350917 \h - 1 - HYPERLINK \l _Toc312350918 2.2程序模块结构 PAGEREF _Toc312350918 \h - 2 - HYPERLINK \l _Toc312350919 2.3　各功能模块 PAGEREF _Toc312350919 \h - 2 - HYPERLINK \l _Toc312350920 3　详细设计 PAGEREF _Toc312350920 \h - 3 - HYPERLINK \l _Toc312350921 3.1结构体定义 PAGEREF _Toc312350921 \h - 3 - HYPERLINK \l _Toc312350922 3.2 初始化 PAGEREF _Toc312350922 \h - 3 - HYPERLINK \l _Toc312350923 3.3 插入操作 PAGEREF _Toc312350923 \h - 4 - HYPERLINK \l _Toc312350924 3.4、录入信息 PAGEREF _Toc312350924 \h - 4 - HYPERLINK \l _Toc312350925 3.5修改操作 PAGEREF _Toc312350925 \h - 5 - HYPERLINK \l _Toc312350926 3.6查询操作 PAGEREF _Toc312350926 \h - 6 - HYPERLINK \l _Toc312350927 3.7删除操作 PAGEREF _Toc312350927 \h - 6 - HYPERLINK \l _Toc312350928 3.8求到某一景点的路径 PAGEREF _Toc312350928 \h - 8 - HYPERLINK \l _Toc312350929 3.9求到所有景点的路径 PAGEREF _Toc312350929 \h - 10 - HYPERLINK \l _Toc312350930 3.10求到所有景点的路径 PAGEREF _Toc312350930 \h - 12 - HYPERLINK \l _Toc312350931 3.11主函数 PAGEREF _Toc312350931 \h - 15 - HYPERLINK \l _Toc312350932 4 调试分析 PAGEREF _Toc312350932 \h - 18 - HYPERLINK \l _Toc312350933 4.1测试数据 PAGEREF _Toc312350933 \h - 19 - HYPERLINK \l _Toc312350934 4.2调试问题 PAGEREF _Toc312350934 \h - 19 - HYPERLINK \l _Toc312350935 4.3算法时间复杂度 PAGEREF _Toc3123