没有合适的资源?快使用搜索试试~ 我知道了~
解决数组的编程问题(共25张PPT).pptx
0 下载量 59 浏览量
2022-11-14
01:11:54
上传
评论
收藏 488KB PPTX 举报
温馨提示
试读
25页
解决数组的编程问题(共25张PPT).pptx
资源推荐
资源详情
资源评论
解决数组的编程问题
数据结构(C#语言版)
第1页,共25页。
解决数组的编程问题
数据结构(C#语言版)
目标
在本章中,你将学到:
数组的定义及表示
数组的顺序存储结构
特殊矩阵的压缩存储
稀疏矩阵的压缩存储
第2页,共25页。
解决数组的编程问题
数据结构(C#语言版)
学习情境——用数组解决数学魔术游戏编程
[问题描述]
根据下面的数学魔术原理编写一个小游戏。有五张卡片,上面写着数字:
卡片1:1,3,5,7,9,11,13,15,17,19,21,23,25,27,29,31
卡片2:2,3,6,7,10,11,14,15,18,19,22,23,26,27,30,31
卡片3:4,5,6,7,12,13,14,15,20,21,22,23,28,29,30,31
卡片4:8,9,10,11,12,13,14,15,24,25,26,27,28,29,30,31
卡片5:16,17,18,19,20,21,22,23,24,25,26,27,28,29,30,31
数据分布的规律是:这些卡片上的数字为0-31之间的数字,0-31数字可以用5位2进制数
表示,那五张卡片就是各代表一位。每张卡片上的数字就是代表这个数字在表示成
二进制时这一位为1。比如数字21表示成5位的二进制是10101,这5位二进制的第1位(最
右边一位)和第3位、第5位都是“1”,那么就是在第1、3、5号卡片上都有这个数字。
注意:卡片号必须完全猜对,如31也在1,3,5这三张卡片上,除此之外它还在1,2上,这样就不符合
条件了。根据上面的陈述,实现下面的功能:
第3页,共25页。
解决数组的编程问题
数据结构(C#语言版)
根据上面的陈述,实现下面的功能:
数组中的元素可以通过下标随机访问,其中下标的个数由组数的维数决定。
学习情境——用线性表解决学生成绩表的编程
staticvoidSort(Arrayarray):对整个一维数组中的元素进行排序
除了上面的操作外,在C#语言中,提供的对数组常用的操作还有:
考察佛罗里达州的六个城市Gainesville,Jacksonville,Miami,Orlando,Tallahassee和Tampa。
顺序存储结构存储三元组线性表的C#代码参见P121页
数组的基本操作有以下几种:
人们无法给出稀疏矩阵的确切定义,一般都只是凭个人的直觉来理解这个概念,即矩阵中非零元素的个数远远小于矩阵元素的总数,并
且非零元素没有分布规律。
数组可以看作是线性表的推广,一维数组为按顺序存储的线性表,二维数组为数据元素类型为一维数组的线性表,三维数组为数据元素
类型为二维数组的线性表,依此类推。
某超级市场正在开展一项关于顾客购物品种的研究。
数组中的元素可以通过下标随机访问,其中下标的个数由组数的维数决定。
总表头结点,这类结点与表头结点的结构和形式一样,只是它的i和j存放的是矩阵的行和列数
学习情境——用线性表解决学生成绩表的编程
[问题描述](续)
根据上面的陈述,实现下面的功能:
由计算机根据数据分布的规律自动产生5张卡片上的数字;
随机的抽取一个数字,显示这个数字所在的卡片号,让用户猜这个数字
是多少;
在用户提交所猜数字后,给出正确与否,并亮出所猜卡片上的数字;
程序的界面设计图如图所示。
第4页,共25页。
解决数组的编程问题
数据结构(C#语言版)
数组是由n(n≧1)个相同类型的数据元素组成的有限序列,数组中的每一个数据通常
为数据元素。
数组中的元素可以通过下标随机访问,其中下标的个数由组数的维数决定。
数组可以看作是线性表的推广,一维数组为按顺序存储的线性表,二维数组为数
据元素类型为一维数组的线性表,三维数组为数据元素类型为二维数组的线性表
,依此类推。
认识数组——分析数组的逻辑结构
1. 数组的定义
2. 数组的特点
数组中的数据元素数目确定。一旦定义了一个数组,其数据元素的数目不再增减;
数组中的数据元素具有相同的数据类型;
数组中的每个数据元素都和一组唯一的下标值对应;
数组是一种随机存储结构,可随机存取数组中的任意数据元素。
第5页,共25页。
剩余24页未读,继续阅读
资源评论
matlab大师
- 粉丝: 2442
- 资源: 9万+
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功