08--栈队列串数组.ppt

  1. 1、本文档共46页,可阅读全部内容。
  2. 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多

*************************串结构4.1访问操作基本访问:根据字符在串中位置获得字符;根据字符获得它在串中位置遍历:逐个访问串中字符部分访问(求子串):获得串中指定位置开始的多个元素获得子串在串中的位置课堂练习:以姓名为例分别给出各种操作应用示例。如:DuanJingshan取得J所在的位置可以获得姓的长度串结构4.2插入基本插入:在串中指定位置插入一个字符子串插入:在串中指定位置插入多个字符4.3删除基本删除:在串中指定位置删除字符子串删除:在串中指定位置删除多个字符4.4其它操作串连接:一个串连在另一个串的后面,形成新串求串长、串比较、子串替换......串的操作是文字处理的基础串结构4.5串的实现(1)字符数组(用数组实现串)紧缩格式:数组每一个单元类型都是字符型,可放入一个字节的字符非紧缩格式:数组的单元不是字符型——2~4个字节Duana[0]a[1]a[2]a[3]chara[4];共4字节Duanlonga[4];共16字节a[0]a[1]a[2]a[3]串结构(2)字符链表(用链表实现串)链表的每个链点的元素域放入一个字符操作方便,但空间开销大链点元素域占一个字节链点指针域占四个字节开销为4/5studetn二维数组(矩阵)5、二维数组行关系,列关系均是线性关系5.1二维数组的顺序存放(一)行优先存放计算aij的存放位置:a11a12aijamna21............a11a12...a1na21a22...ai1ai2...ain...am1am2...amnLoc(aij)=Loc(a11)+((i-1)*n+(j-1))*S设每个元素占据S个存储单元计算前面有多少个元素ji二维数组(二)列优先存放a11a21...am1a12a22...am2a1ja2j...aii...a1na2n...amnLoc(aij)=Loc(a11)+((j-1)*m+(i-1))*Sa11a12aijamna21............ji矩阵压缩的引入三角和方框是两幅32*32大小,256位色的bmp图片,即每个像素点用1个字节记录。二维数组5.2矩阵的压缩存储(1)对称矩阵,三角矩阵的压缩对称矩阵:a[i,j]=a[j,i]三角矩阵:上三角为0,或下三角为0 只存储上或下三角内的元素,节约近一半的存储空间a11a21a22a31a32a33a41…aii...an1an2...ann...1356342742155360二维数组(1)对称矩阵,三角矩阵的压缩i=j时,元素位于下三角Loc(aij)=Loc(a11)+(i(i-1)/2+(j-1))*Sij时,元素位于上三角Loc(aij)=Loc(a11)+(j(j-1)/2+(i-1))*Sa11a21a22a31a32a33a41…aii...an1an2...ann...13563427421553601+2+3+…+(i-1)二维数组三对角矩阵(带状矩阵)a11a1200…0a21a22a230…00a32a33a34…000a43a44…0………………0000…ann-10000…anna11a12a21a22a23a32a33…aii-1aiiaii+1...annLoc(aij)=Loc(a11)+((i-1)*2+j-1)*S二维数组(2)稀疏矩阵矩阵中的非零元素很少,分布没有规律利用三元存储法先形成三元矩阵再按照行优先顺序方式存储。aij行值,列值,元素值AMN=行数列数非零元素个数行值列值元素值...第一行第一个非零元素...行值列值元素值第二个非零元素二维数组稀疏矩阵压缩存储例100630000000100X48=000000000412431126134A63=517

文档评论(0)

好文精选 + 关注
实名认证
内容提供者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档