没有合适的资源?快使用搜索试试~ 我知道了~
(2)可以增、删商铺 (3)查询某一种商品名称,建立一个双向循环链表,结点信息是包含该商品的所有商铺编号、商铺名、信誉度、商品名称、价格、销量,以信誉度从高至低
资源详情
资源评论
资源推荐
数 据 结 构 课 程 设 计 报 告
1
南京航空航天大学
数 据 结 构 课 程 设 计 报 告
学生姓名
W4rd3n
学 号
233
学 院
计算机科学与技术学院
专 业
11
班 级
10
指导教师
Orz
二〇一九年一月
数 据 结 构 课 程 设 计 报 告
2
目 录
一、 购物网站信息管理..................................................................................................................................2
1.1 题目简介 ...............................................................................................................................................2
1.2 数据结构 ...............................................................................................................................................3
1.3 算设法计思想 ......................................................................................................................................4
1.4 测试数据和结果..................................................................................................................................4
1.5 算法时间复杂度..................................................................................................................................5
1.6 源代码....................................................................................................................................................5
二、 公共钥匙盒.............................................................................................................................................18
2.1 题目简介.............................................................................................................................................18
2.2 数据结构.............................................................................................................................................19
2.3 算设法计思想....................................................................................................................................19
2.4 测试数据和结果 ...............................................................................................................................19
2.5 算法时间复杂度 ...............................................................................................................................19
2.6 源代码 .................................................................................................................................................19
三、 树的应用 .................................................................................................................................................22
3.1 题目简介.............................................................................................................................................22
3.2 数据结构.............................................................................................................................................23
3.3 算设法计思想....................................................................................................................................24
3.4 测试数据和结果 ...............................................................................................................................24
3.5 算法时间复杂度 ...............................................................................................................................24
3.6 源代码 .................................................................................................................................................25
四、 Huffman 编码与解码...........................................................................................................................30
4.1 题目简介.............................................................................................................................................30
4.2 数据结构.............................................................................................................................................30
4.3 算设法计思想 ......................................................................................................................................5
4.4 测试数据和结果..................................................................................................................................7
4.5 算法时间复杂度..................................................................................................................................9
4.6 源代码 .................................................................................................................................................10
五、 行车路线 .................................................................................................................................................18
5.1 题目简介.............................................................................................................................................18
5.2 数据结构.............................................................................................................................................19
5.3 算设法计思想....................................................................................................................................19
5.4 测试数据和结果 ...............................................................................................................................19
5.5 算法时间复杂度 ...............................................................................................................................19
数 据 结 构 课 程 设 计 报 告
3
5.6 源代码 .................................................................................................................................................19
六、 排序算法比较 ........................................................................................................................................18
6.1 题目简介.............................................................................................................................................18
6.2 数据结构.............................................................................................................................................19
6.3 算设法计思想....................................................................................................................................19
6.4 测试数据和结果 ...............................................................................................................................19
6.5 算法时间复杂度 ...............................................................................................................................19
6.6 源代码 .................................................................................................................................................19
七、 朋友圈......................................................................................................................................................18
7.1 题目简介.............................................................................................................................................18
7.2 数据结构.............................................................................................................................................19
7.3 算设法计思想....................................................................................................................................19
7.4 测试数据和结果 ...............................................................................................................................19
7.5 算法时间复杂度 ...............................................................................................................................19
7.6 源代码 .................................................................................................................................................19
八、 Hash 表应用...........................................................................................................................................18
8.1 题目简介.............................................................................................................................................18
8.2 数据结构.............................................................................................................................................19
8.3 算设法计思想....................................................................................................................................19
8.4 测试数据和结果 ...............................................................................................................................19
8.5 算法时间复杂度 ...............................................................................................................................19
8.6 源代码 .................................................................................................................................................19
九、 课程及课设总结 .................................................................................................................................118
9.1 完成情况(代码行数)..............................................................................................................118
9.2 心得体会 .........................................................................................................................................118
一、购物网站信息管理
1.1 题目简介
购物网站信息管理(必做)(线性表)
[问题描述]
设计一个程序,对商铺信息管理,商铺信息包括:商铺编号,商铺名,信誉度(0-5),(商
品名称 1,价格 1,销量 1),(商品名称 2,价格 2,销量 2),(商品名称 3,价格 3,销量
3)…。商品名称包括(毛巾,牙刷,牙膏,肥皂,洗发水,沐浴露等 6 种以上商品),每个商
铺具有其中事先确定若干商品及价格,由文件输入,销量初始为 0。
[基本要求]
(1)建立一个单向链表存储所有商铺信息(至少 30 个),以编号为序,编号从 1 开始递增,
从文件中读取数据,并能将数据存储在文件。商铺信息结点的数据结构自行设计。
(2)可以增、删商铺。增加商铺,编号自动加一,插入链表尾部;删除商铺,以编号为准,
数 据 结 构 课 程 设 计 报 告
4
并修改后续结点的编号,保持编号连续性。可增、删商品。
(3)查询某一种商品名称,建立一个双向循环链表,结点信息是包含该商品的所有商铺编
号、商铺名、信誉度、商品名称、价格、销量,以信誉度从高至低,并按销量排序,并逐一
显示。
(4)购买某一商铺的商品,修改单向链表中商品的信息的销量。
(5)建立一个顺序结构,按商品名 Hash 分配地址,存储当前每种商品总销量并输出。
(6)任何的商铺信息变化,实现文件存储。
1.2 数据结构
1. typedef struct Commodity
2. {
3. int sales;
4. double price;
5. char name[20];
6. }commodity;
7. //商品
8.
9. typedef struct Shop
10. {
11. int id;
12. int num;
13. char name[20];
14. int credibility;
15. commodity * cmdt;
16. //指向商铺对应的商品列表
17. }shop;
18. //商铺
19.
20. typedef struct ShopList
21. {
22. shop sp;
23. struct ShopList * next;
24. //单向链表
25. }shopList;
26. //商铺列表
27.
28. typedef struct ShopListOfCommodity
29. {
30. int id;
31. int sales;
32. char name[20];
33. int credibility;
34. struct ShopListOfCommodity * next;
数 据 结 构 课 程 设 计 报 告
5
35. struct ShopListOfCommodity * last;
36. //双向链表
37. }shopListOfCommodity;
38. //对应商品的商铺列表结点
39.
40. typedef struct CommodityShopList
41. {
42. commodity cmdt;
43. shopListOfCommodity * spl;
44. //单向链表
45. }commodityShopList;
46. //对应商品的商铺列表
1.3 算法设计思想
首先用单向链表存储商铺,同时动态分配内存保存商铺对应的商品信息
读入商品的同时初始化每个商品的商铺列表,利用插入排序得到有序的双向商铺列表
将每个商品对应的商品链表用一个单向链表连接帮助查询
利用 hash 函数处理商品名索引出对应商品的商铺列表
1.4 测试数据和结果
menu
add
剩余82页未读,继续阅读
会飞的黄油
- 粉丝: 21
- 资源: 303
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功
评论0