数据结构课程设计客户消费积分系统范本.docx

数据结构课程设计客户消费积分系统课程设计报告设计题目: 客户消费积分系统学院、系: 电子与信息工程学院专业班级:学生姓名:指导教师:成绩:1月8日目录1、需求分析 2 3 3 2、概要设计 3 .4 .4 .43、 详细设计 .•..5 4、 测试与分析 ::6 5、总结 :.10 6、附录 .•.•11 1、需求分析:1问题描述1、 采用动态分配顺序表存储客户信息,并用文件保存和读写数据2、 能对客户信息进行添加、查询、修改、删除等基本操作3、 根据客户消费额,合理计算出客户消费所得积分4、 根据客户积分值,实行不同情况的优惠(即计算折扣)2基本要求进行添加客户时要注意不能超过所定义数组的最大容量,查找时输入的身份证号要求为18位,本程序能对客户信息进行添加、查询、修改、删除等基本操作,根据客户消费额,合理计算出客户消费所得积分,根据客户积分值,实行不同情况的优惠2、 概要设计:数据结构线性表的抽象数据类型定义InitList前置条件:线性表不存在输入:无功能:线性表的初始化输出:无后置条件:一个空的线性表DestroyList前置条件:线性表已存在输入:无功能:销毁线性表输出:无后置条件:释放线性表所占的内存空间Length前置条件:线性表已存在输入:无功能:求线性表的长度输出:线性表中元素个数后置条件:、线性表不变Get前置条件:线性表已存在输入:元素的序号i功能:在线性表中去序号为 i的元素输出:如果序号合法,返回序号为 i的元素值,否则抛出异常后置条件:、线性表不变Insert前置条件:线性表已存在输入:插入位置i,插入元素x功能:在线性表的第i个位置,插入元素X输出:若插入不成功,抛出异常后置条件:若插入成功,表中增加了一个元素Delete前置条件:线性表已存在输入:删除位置i功能:删除线性表的第i个元素输出:若删除成功,返回被删除元素,否则抛出异常后置条件:若删除成功,表中减少了一个元素Print前置条件:线性表已存在输入:无功能:按位置的先后次序依次输出线性表中的元素输出:线性表中的各个元素后置条件:线性表不变程序模块主函数main()动态获取表空间,初始化链表,打开文件将客户数据加载入表中,进行表操作,操作结束将表数据保存到文件,文件关闭。,若待添加的用户编号已存在,则返回用户已存在的提示信息;若待添加的用户不存在,则将该客户信息添加到顺序表最后,并将单链表表长度加 1。,若要删除的用户标号不存在,则返回提示信息;否则提示用户是否确定删除,确定即删除。删除操作即将待删除记录的后面记录依次向前移动 ,若待更改的用户编号不存在,则返回用户不存在的提示信息;若待添加的用户存在,则提示输入新的信息。,,,统计当前链表中所有客户的总数各模块之间的调用关系以及算法设计客户消费积分管理系统功能 3、详细设计添加客户信息伪代码:初始化工作指针P,申请空的结点空间;输入姓名,输入身份证号;若省份证号不等于18,输出输入有误,否则输入消费金额,并调用函数进行折扣计算;查找客户信息:初始化工作指针P,工作指针P指向头结点,并定义折扣;判断P是否为空,若为空,输出无用户,否则 P后移直到身份证号相同;若相同调用函数计算折扣;更改客户信息:,定义折扣和续加金额;判断指针P是否为空,若为空输出没有客户,否则p后移;判断身份证号是否相同,若相同输出姓名、身份证号、消费、折扣、积分;输入要修改的项目;,,,覆盖以前消费、续加上现在费用;调用积分函数,计算折扣;删除客户信息:,定义折扣;2判断指针P是否为空,若为空输出没有客户,否则p后移;3判断身份证号是否相同,若相同输出姓名、身份证号、消费、折扣、积分;4选择是否删除,选1返回删除成功,选2,返回删除失败;显示客户信息:1初始化工作指针p,定义折扣;2判断指针P是否为空,若为空输出没有客户,否则p后移;3输出每位姓名、身份证号、消费、折扣、积分统计客户信息:1初始化工作指针p,累加器i初始化;2判断指针P是否为空,若为空输出没有客户,否则p后移;3累加器i加1;4输出现有客户数量i位;计算折扣函数:,贝浙扣为0;若积分大于0小于50,则折扣为9;若积分大于等于50,于100,则折扣为8,;若积分大于等于100