第9章 【数据结构】上机作业.pdf

线性表的基本操作 线性表的基本操作 ——数据结构第一次上机作业 ——数据结构第一次上机作业 西安电子科技大学·理学院 西安电子科技大学·理学院 hjTang@ hjTang@ 1 Xidian University 1 Xidian University 扑克牌发牌游戏 扑克牌发牌游戏 设计一个程序来给四个玩家发牌，要求 设计一个程序来给四个玩家发牌，要求 每次发出的牌都不一样 每次发出的牌都不一样 要求 要求 • 符合普通扑克牌的规则（可以是桥牌、升 • 符合普通扑克牌的规则（可以是桥牌、升 级、红四、斗地主等，但要求说明发牌规 级、红四、斗地主等，但要求说明发牌规 则） 则） • 按从小到大的顺序显示每个玩家拿到的牌 • 按从小到大的顺序显示每个玩家拿到的牌 和底牌（如果有）的情况 和底牌（如果有）的情况 • 验证每次发牌的结果是否合法 • 验证每次发牌的结果是否合法 Xidian University 2 Xidian University 2 提示 提示 随机数的生成 随机数的生成 • srand(time(0)), rand() • srand(time(0)), rand() • #includestdlib.h, #include time.h • #includestdlib.h, #include time.h 发牌可以采取随机拿牌或洗牌的方式 发牌可以采取随机拿牌或洗牌的方式 可以给每一张牌一个编号，便于排序， 可以给每一张牌一个编号，便于排序， 打印时按编号换算出该显示的图案 打印时按编号换算出该显示的图案 验证算法看看是否每张牌都出现过即可 验证算法看看是否每张牌都出现过即可 Xidian University 3 Xidian University 3 报告书写规范 报告书写规范 封面（占半页） 封面（占半页） • 班级、姓名、学号、报告名称、上机时 • 班级、姓名、学号、报告名称、上机时 间、报告时间 间、报告时间 • 摘要：实验目的和实验方法、实验结果 • 摘要：实验目的和实验方法、实验结果 试验目的：熟悉线性表的基本操作 试验目的：熟悉线性表的基本操作 内容 内容 • 从后半页开始 • 从后半页开始 形式——打印稿！ 形式——打印稿！ Xidian University 4 Xidian University 4 排版要求 排版要求 正文主体： 正文主体： • 小四号字体，单倍行距 • 小四号字体，单倍行距 标题： 标题： • 四号黑体，2倍行距 • 四号黑体，2倍行距 首页必须明确标明