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

《数据结构课程设计 客户消费积分系统》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、课程设计报告设计题目：客户消费积分系统学院、系：电子与信息工程学院专业班级：学生姓名：指导教师：成绩：2013年1月8日18目录1、需求分析…………………………………………………………21.1问题描述………………………………………………………31.2基本要求………………………………………………………32、概要设计…………………………………………………………32.1数据结构……………………………………………………….42.2程序模块……………………………………………………….42.3各模块之间的调用关系以及算法设计……………………….43、详细设计………………………………………………

2、………...54、测试与分析……………………………………………………..65、总结……………………………………………………………..106、附录……………………………………………………………..11181、需求分析：1．1问题描述1、采用动态分配顺序表存储客户信息，并用文件保存和读写数据2、能对客户信息进行添加、查询、修改、删除等基本操作3、根据客户消费额，合理计算出客户消费所得积分4、根据客户积分值，实行不同情况的优惠（即计算折扣）1．2基本要求进行添加客户时要注意不能超过所定义数组的最大容量，查找时输入的身份证号要求为18位，本程序能对客户信息进行添加、查询、修改、删除等基本操

3、作，根据客户消费额，合理计算出客户消费所得积分，根据客户积分值，实行不同情况的优惠。2、概要设计：1.数据结构线性表的抽象数据类型定义InitList前置条件：线性表不存在输入：无功能：线性表的初始化输出：无后置条件：一个空的线性表DestroyList前置条件：线性表已存在输入：无功能：销毁线性表输出：无后置条件：释放线性表所占的内存空间Length前置条件：线性表已存在输入：无功能：求线性表的长度输出：线性表中元素个数后置条件：、线性表不变Get前置条件：线性表已存在输入：元素的序号i功能：在线性表中去序号为i的元素输出：如果序号合法，返回序号为i的元素值，否则抛出异常后置条件

4、：、线性表不变Insert前置条件：线性表已存在18输入：插入位置i，插入元素x功能：在线性表的第i个位置，插入元素X输出：若插入不成功，抛出异常后置条件：若插入成功，表中增加了一个元素Delete前置条件：线性表已存在输入：删除位置i功能：删除线性表的第i个元素输出：若删除成功，返回被删除元素，否则抛出异常后置条件：若删除成功，表中减少了一个元素Print前置条件：线性表已存在输入：无功能：按位置的先后次序依次输出线性表中的元素输出：线性表中的各个元素后置条件：线性表不变1.程序模块主函数main（）动态获取表空间，初始化链表，打开文件将客户数据加载入表中，进行表操作，操作结束将

5、表数据保存到文件，文件关闭。2.1添加客户信息遍历当前单链表，若待添加的用户编号已存在，则返回用户已存在的提示信息；若待添加的用户不存在，则将该客户信息添加到顺序表最后，并将单链表表长度加1。2.2删除客户信息遍历当前顺序表，若要删除的用户标号不存在，则返回提示信息；否则提示用户是否确定删除，确定即删除。删除操作即将待删除记录的后面记录依次向前移动1步。2.3更改客户信息遍历当前单链表，若待更改的用户编号不存在，则返回用户不存在的提示信息；若待添加的用户存在，则提示输入新的信息。2.4查找客户信息输入待查找用户的身份证号，若存在则返回用户的信息2.5显示客户信息遍历整个单链表，显示

6、当前所有客户2.6统计客户遍历单链表，统计当前链表中所有客户的总数2.各模块之间的调用关系以及算法设计18添加客户信息客户消费积分管理系统查找客户信息删除客户信息更改客户信息显示客户信息统计客户总数客户消费积分管理系统功能3、详细设计添加客户信息伪代码：1.初始化工作指针P，申请空的结点空间；2.输入姓名，输入身份证号；3.若省份证号不等于18，输出输入有误，否则输入消费金额，并调用函数进行折扣计算；查找客户信息：1.初始化工作指针P，工作指针P指向头结点，并定义折扣；2.判断P是否为空，若为空，输出无用户，否则P后移直到身份证号相同；3．若相同调用函数计算折扣；更改客户信息：1.

7、初始化工作指针p,定义折扣和续加金额；2.判断指针P是否为空，若为空输出没有客户，否则p后移；3.判断身份证号是否相同，若相同输出姓名、身份证号、消费、折扣、积分；4.输入要修改的项目；4.1选择1，输入修改后的姓名4.2选择2，输入修改后的身份证号4.3选择3，覆盖以前消费、续加上现在费用；5.调用积分函数，计算折扣；删除客户信息：1.初始化工作指针p,定义折扣；2判断指针P是否为空，若为空输出没有客户，否则p后移；3判断身份证号是否相同，若相同输出姓名、身份证号、