以有序链表结构表示某家电商场的库存模型。提/进货时，需对链表进行维护。每个工作日结束后，应将该链表以文件形式保存；每日营业前，应从文件中恢复该有序链表结构。
1、数据结构设计
①数据域
家电名称、产家品牌、条形码、单价、数量、进货渠道、经办人…… (参考超市收银台、库存、采购管理)
②文件结构
单文件：库存文件
多文件：(每日)库存文件；(每日)日志文件；
产品名目文件(产品编码的设计)；
用户权限文件。

2、功能设计
①系统文件初始化
创建一系列空数据的文件。
②每日启动
读文件，建多个链表
③进货
一条记录同时插入多个链表
④提货、卖货
不仅删除记录，也要添加记录。
⑤统计功能
⑥查询
查询范围分类：单个库存/金额、全部库存/金额；
查询时段分类：当前查询、历史查询
查询方式分类：多种方式查询、自定义组合查询
⑦下班存盘
遍历多个链表，写多个文件
⑧菜单设计

3、技术讨论
①文件有序/无序的选择？
影响读文件建链表的效率
②文本文件/二进制文件的选择？
fwrite,fread,fscanf,fprintf
③数据一致性的保证？
单文件：一类产品对应一条记录
多文件："库存文件"中的编码对应"产品名目文件"中的编码
④多文件下，如何保证写记录的完整性？
如何验证当前文件集是合法的？如何出错处理？
⑤若今日库存文件损坏，如何根据日志文件，恢复系统？

这个东西我给一个提示,你可以建立五条单链表
(1) 是记录用户权限的,也就是用户帐号,用户姓名,用户密码,用户级别(什么售货员啊,售货组长啊,财务员,采购员,经理之类的)
例如售货员就不能私自去取货,要经过采购员登记才可以取.售货员就不等进入系统的仓库登记之类的板块,但是可以查询自己销售记录,不可以查询别人的销售记录.

(2) 这个是仓户用的,是建立货品的数据结构的链表,先建立一个结构体 struct Goods{ 家电名称、产家品牌、条形码、单价、数量、进货渠道、经办人}等等,就将这个结构体看作是链表的一个元素,当你进货,提货的时候,就要对这个链表进行维护

(3) 这个销售架用的,由于这条题目多了个提货功能,这个链表的数据结构跟(2)是一样的,就是进货的时候,要对(2)的家电数量进行操作,提货的时候,就对(3)的家电数量进行操作.

(4) 这条弄成十字链表,是记录销售的情况,你可以又弄多一个结构体 struct Sell{ 售货员姓名,货品名称,货品单位,货品,品牌,货品单价,卖出数量,总价,时间} 这个链表的每个元素都是指向链表头的指针,可以根据时间段来查询这个时间段卖了些什么,
关于每个链表的元素又是链表的意思就是(例如你去超市买东西,你通常付款后,会得到一张清单,这个清单记录了你买了什么,这个清单实际上就可以看成单链表),这样弄的话,就可以根据时间,货品,等等这样的组合来查询,统计

(5)这条是记录 进货,提货的记录的

关于文件的记录形式,我就推荐用二进制的,这样你记录什么,文本就显示什么,因为以文本形式来记录当你输入 回车换行之类的按键,会出现问题

关于这条题目,是一次很好的综合锻炼,相信根据我的提示可以帮助你完成这次作业,这些作业很难得的,因为跟实际的生活有了些联系,做出来也更加有意义,建议每个学数据结构的人都要做多点类似这种题目,(个人觉得比经常做数学趣味题更加好)
因为这些涉及到很多东西

这条题目的重点就是查询那里,由于题目就局限了用单链表,所以速度就会慢了些,不过由于记录的时候是根据时间的,尽可以讲链表弄成排序的,这样就可以用什么 二路查找之类的算法.

这条题目我用VC++连接SQL就做过一次,哈哈当时是毕业设计来的,想不到在数据结构那里见到

[此贴子已经被作者于2006-7-23 9:24:23编辑过]