1、0 数据结构数据结构课程设计课程设计 -个人设计报告个人设计报告 1 目 录 1 课程设计目的 .2 2 课程设计内容和要求.2 3 任务完成情况 2 4 设计报告 3 4.1 顺序表的应用 3 4.1.1 设计目的 3 4.1.2 设计内容及要求3 4.1.3 需求分析 3 4.1.4 概要设计 4 4.1.5 详细代码 4 4.1.6 使用说明 4 4.1.7 测试结果与分析5 4.1.8 参考文献 .7 4.2 链表的应用.8 4.2.1 设计目的 8 4.2.2 设计内容及要求 8 4.2.3 概要设计 9 4.2.4 需求分析 9 4.2.5 详细代码 9 4.2.6 使用说明 .1
2、0 4.2.7 测试结果与分析.11 4.2.8 参考文献 .12 4.3 选做题12 4.3.1 设计目的 .12 4.3.2 设计内容及要求.13 4.3.3 需求分析 13 4.3.5 详细代码 13 4.3.6 使用说明 13 4.3.7 测试结果与分析13 4.3.8 参考文献 14 5 体会与感想 14 附录： 14 附件一 顺序表的运用代码14 附件二 链表的运用代码22 附件三 选做题代码31 2 1 课程设计目的课程设计目的 1、 学习获取知识的方法； 2、 提高发现问题、分析问题和解决实际问题的能力； 3、 加强创新意识和创新精神； 4、 加强团队的分工与合作； 5、掌握面
3、向实际背景思考问题的方法。 2 课程设计内容和要求课程设计内容和要求 内容： 前言 第一章 顺序表与链表 第二章 栈和队列 第三章 树和二叉树 要求： （1）完成线性结构的设计任务，其中选做题不是必须完成的任务 （2）每人必须在完成个人任务的基础上提交个人任务的设计报告，内容包 括：任务名称、目的、具体内容、需求分析、概要设计、主要代码分析、测 试结果、收获与体会。 3 任务完成情况任务完成情况 任务完成情况介绍，如表 3-1.（仅供参考，请根据实际完成情况填写） 完成任务名称 顺序表的应用 链表的应用 选做题选做题 4 设计报告设计报告 4.1 顺序表的应用顺序表的应用 表表 3-1 任务完
4、成情况表任务完成情况表 3 4.1.1 设计目的设计目的 熟悉线性表的应用， 包括线性表的存储结构；向线性表中删除，插入元素；栈 的操作，进栈，出栈；队列的操作，循环队列的操作。增加动手、编程能力。 4.1.2 设计内容及要求设计内容及要求 （1） 已知长度为n的线性表A采用顺序存储结构， 请写一时间复杂度为0(n)、 空间复杂度为 0(1)的算法，该算法删除线性表中所有值为 item 的数据元素。要 求：线性表元素个数 n 很大，而值为 item 的数据元素个数很少，要求移动元素 个数尽量少；删除后的数组元素与原数组元素不必保持顺序一致。 （2）编写一个函数将一个顺序表 A（有 n 个元素，且任何元素均不为 0）分 拆成两个顺序表，使 A 中大于 0 的元素存放在 B 中，小于 0 的元素存放在 C 中。 （3）假设一个算术表达式中包含圆括号，方括号和花号三种类型的括号，编 写一个判别表达式中括号是否正确配对的函数 correct（exp，tag） ；其中：exp 为字符串类型量，表示被判别的表达式，t
