毕业设计网
毕业设计论文 | 毕业设计任务书 | 计算机外文翻译 | 文献综述 | 机械模具类 | 课程设计 |

线性表算法及应用_C语言课程设计

题目: 线性表及应用             日期: 2012年5月14日星期一
姓名:    熊猫                 学号:2009654

一. 实习目的
帮助学生熟练掌握线性表的基本操作在两种存储结构上的实现,其中以单链表的操作和应用为重点内容。
二. 问题描述
编制一个演示单链表的建立、打印、查找、插入、删除等操作的程序。
三. 需求分析
1. 创建单链表
2. 向链表中查人数据
3. 删除链表中的数据
4. 查找链表中的内容
5. 打印内容
四. 概要设计
为了实现上述程序功能,需要定义一个简化的线性表抽象数据类型:
ADT LinearList {
     数据对象:D={ai|ai∈IntegerSet,i=0,1,2,…,n,n≥0}
     结构关系:R={<ai,ai+1>|ai,ai+1 ∈D}
     基本操作:
     InitLinkList(L)
        操作前提:L是一个未初始化的线性表
        操作结果:将L初始化为一个空的线性表
       CrtLinkList(L)
        操作前提:L是一个已初始化的空表
        操作结果:建立一个非空的线性表L
      InsLinkList(L,pos,e)
        操作前提:线性表L已存在
        操作结果:将元素e插入到线性表L的pos位置
        DelLinkList(L,pos,e)
        操作前提:线性表L已存在
        操作结果:将线性表L中pos位置的元素删除,
删除的元素值通过e返回
      LocLinkList(L,e)
        操作前提:线性表L已存在
        操作结果:在线性表L中查找元素e,
若存在,返回元素在表中的序号位置;
若不存在,返回-1
}

五. 详细设计(给出算法的伪码描述)
六. 测试分析
白盒:
查看代码完整性
 黑盒:
测试是否可以正确的创建,删除,插入,打印,查找等操作
七. 使用说明
点击删除键:删除1条内容
点击插入键:插入如一条信息
点击打印键:打印内容
点击查找键:查找内容
八. 附录:测试数据
测试内容 测试结果
点击删除键删除一条内容 正确
点击插入键插入一条信息 正确
点击打印键正常打印内容 正确
点击查找键正常查找内容 正确

九. 附C语言实现源码

以上是一部分介绍,如需要完整的资料或者如不符合您的要求,请联系技术人员qq:242219979咨询

上一篇:课程设计模板 计算机专业
下一篇:制作一个课件视频点播网站_asp网页课程设计


版权所有 毕业设计网联系qq:242219979 © 2007-2022