数据结构课程设计--客户消费积分系统.docVIP

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