串基本操作演示数据结构课程设计.doc

串基本操作演示数据结构课程设计 攀枝花学院 学生课程设计(论文) 题 目: 数据结构课程设计 串基本操作演示 学生姓名: 学 号: 所在院(系): 数学与计算机学院 专 业: 网络工程 班 级: 指 导 教 师: 职称: 2013年 12 月 30 日 攀枝花学院教务处制 攀枝花学院数据结构课程设计 课程设计(论文)指导教师成绩评定表 题目名称 分得评分项目 评价内涵 值 分 遵守各项纪律，工作刻苦努力，具有良好的科学工01 学习态度 6 工作态度。 作 通过实验、试验、查阅文献、深入生产实践等渠02 表科学实践、调研 7 道获取与课程设计有关的材料。 现 按期圆满完成规定的任务，工作量饱满。 03 课题工作量 7 20% 能运用所学知识和技能去发现与解决实际问题， 能正确处理实验数据，能对课题进行理论分析，04 综合运用知识的能力 10 得出有价值的结论。 能独立查阅相关文献和从事其他调研;能提出并 较好地论述课题的实施方案;有收集、加工各种05 应用文献的能力 5 能信息及获取新知识的能力。 力 能正确设计实验方案，独立进行装置安装、调试、设计(实验)能力，方案水操作等实验工作，数据正确、可靠;研究思路清06 5 的设计能力 晰、完整。 平 具有较强的数据运算与处理能力;能运用计算机35% 07 计算及计算机应用能力 5 进行资料搜集、加工、处理和辅助设计等。 对计算或实验结果的分析 具有较强的数据收集、分析、处理、综合的能力。 08 能力(综合分析能力、技10 术经济分析能力) 插图(或图纸)质量、篇符合本专业相关规范或规定要求;规范化符合本成09 幅、设计(论文)规范化5 文件第五条要求。 果 程度 质综述简练完整，有见解;立论正确，论述充分，10 设计说明书(论文)质量 30 结论严谨合理;实验正确，分析处理科学。 量 45% 对前人工作有改进或突破，或有独特见解。 11 创新 10 成绩 指 导 教 师 评 语 指导教师签名: 年 月 日 1 攀枝花学院数据结构课程设计 攀枝花学院本科学生课程设计任务书 题 目 串基本操作演示 1、课程设计的目的 通过本课程设计教学所要达到的目的是:培养学生用学到的书本知识解决实际问题的能力;培养实际工作所需要的动手能力;培养学生以科学理论和工程上能力的技术，规范地开发大型、复杂、高质量的应用软件和系统软件具有关键性作用;通过课程设计的实践，学生可以在程序设计方法、上机操作等基本技能和科学作风方面受到比较系统和严格的训练。 2、课程设计的内容和要求(包括原始数据、技术要求、工作要求等) 如果语言没有把串作为一个预先定义好的基本类型对待,又需要用该语言写一个涉及串操作的软件系统时,用户必须自己实现串类型。试实现串类型,并写一个串的基本操作的演示系统。 基本要求:节用堆分配存储表示实现HString串类型的最小操作子集的基础上,实现串抽象数据类型的其余基本操作(不使用C语言本身提供的串函数)。参数合法性检查必须严格。利用基本操作函数构造以下系统:它是一个命令解释程序,循环往复地处理用户键入的每一条命令,直至终止程序的命令为止。 3、主要参考文献 [1]《数据结构》(C语言版)，严蔚敏，清华大学出版社，2003( [2]《数据结构题集》，严蔚敏，清华大学出版社，2005( [3]《数据结构》(C语言版)，刘大有，高等教育出版社，2004( [4]《Data Structure with C++》，William Ford(William Topp，清华大学出版社，2003( 4、课程设计工作进度计划 序号 时间(天) 内容安排 备注 1 1 分析设计准备 周一 2 2 编程调试阶段 周二至周三 3 1 编写课程设计报告 周四 4 1 考核 周五 总5(天) 计 指导教师(签字) 日期 年 月 日 教研室意见: 年 月 日 学生(签字): 接受任务时间: 年 月 日 注:任务书由指导教师填写。 1 攀枝花学院数据结构课程设计 摘 要 使用堆分配存储表示实现HString串类型的最小操作子集的基础上,实现串抽象数据类型的其余基本操作，未使用C语言本身提供的串函数。参数合法。我利用了基本操作函数构造了一个命令解释程序,循环往复地处理用户键入的每一条命令,直至终止程序的命令为止的系统。 关键词 数据结构，串，函数，命令 1 攀枝花学院数据结构课程设计 串基本操作演示 目 录 摘 要 ............................................................ 15 1 前言 ..................................