- 1、本文档共39页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
数据结构第4章 串2—第5章 数组与广义表课件
第四章 串;4.1 串类型的定义
一、串的基本概念
1.串即字符串,是由零个或多个字符组成的有限序列,是数据元素为单个字符的特殊线性表。;串与线性表
串的逻辑结构和线性表极为相似,区别仅在于串的数据对象约束为字符集。
串的基本操作和线性表有很大差别。
在线性表的基本操作中,大多以“单个元素”作为操作对象;
在串的基本操作中,通常以“串的整体”作为操作对象。;基本操作:;串的基本操作示例:; gets(str) // 输入一个串;
puts(str) // 输出一个串;
strcat(str1, str2) // 串联接函数;
strcpy(str1, str2, k) // 串复制函数;
strcmp(str1, str2) // 串比较函数;
strlen(str) // 求串长函数;;4.2 串的表示和实现;#define MAXSTRLEN 255 // 串的“定长”
typedef unsigned char Sstring[MAXSTRLEN + 1];
// Sstring[0] 存放串的长度;二、堆分配存储表示; typedef struct {
char *ch; // 若是非空串,则按串长分配存储区,
// 否则不分派存储区,ch为NULL
int length; // 串长度
} HString;; 通常,C语言中提供的串类型就是以这种存储方式实现的。
系统利用函数malloc( ) 和 free( ) 进行串值空间的动态管理,为每一个新产生的串分配一个存储区,称串值共享的存储空间为“堆”。
C语言中的串以一个空字符为结束符,串长是一个隐含值。
这类串操作实现的算法为:
先为新生成的串分配一个存储空间,然后进行串值的复制。;三、块链存储表示;9/15=3/5; #define CHUNKSIZE 80 // 可由用户定义的块大小
typedef struct Chunk { // 结点结构
char ch[CUNKSIZE];
struct Chunk *next;
} Chunk;;实际应用时,可以根据问题所需来设置结点的大小。
例如,在编辑系统中,整个文本编辑区可以看成是一个串,每一行是一个子串,构成一个结点。即: 同一行的串用定长结构, 行和行之间用指针相联接。;第五章 数组和广义表;数组和广义表的特点:一种特殊的线性表
① 元素的值并非原子类型,可以再分解,表中元素也是一个线性表(即广义的线性表)。
② 所有数据元素仍属同一数据类型。;5.1 数组的定义;二维数组的特点:;二、数组的抽象数据类型定义
ADT Array {
数据对象:
D={aj1,j2, ...,jn| ji =0,...,bi -1, i=1,2,..,n }
n 称为数组的维度,bi 是数组第 i 维的长度
数据关系:
R={R1, R2, ..., Rn}
Ri={aj1,... ji,... jn , aj1, ...ji +1, ...jn | 0 ? jk ? bk -1,
1 ? k ? n 且k ? i, 0 ? ji ? bi -2, i=2,...,n }
} ADT Array ;二维数组的定义:;基本操作:
InitArray(A, n, bound1, ..., boundn)
DestroyArray(A)
Value(A, e,index1, ...,indexn)
Assign(A,e,index1, ...,indexn);数组
char array1[10]={“Hello”};
char array2[10]={‘H’,’e’,’l’,’l’,’0’};
char array3[10]=“Hello”;
int a1[5]={1,2,3,4,5};
int a2[]={1,2,3,4,5};;5.2 数组的顺序表示和实现;例如: ;例如: ;例1:一个二维数组A,行下标的范围是1到6,列下标的范围是0到7,每个数组元素用相邻的6个字节存储,存储器按字节编址。那么,这个数组的体积是 个字节。 ;5.3 矩阵的压缩存储(自学);数组和广义表的特点:一种特殊的线性表
①所有数据元素仍属同一数据类型。
②元素的值并非原子类型,可以再分解,表中元素也是一个线性表(即广义的线性表)。;5.4 广义表的定义;? 结构的创建和销毁
InitGList(L); Destr
您可能关注的文档
- 数据库备份和恢复课件.ppt
- 数据库实验 第二讲 建库、附加和分离课件.ppt
- 数据库库系统概论之第3章 SQL(连接查询)课件.ppt
- 数据库安全与访问控制课件.ppt
- 数据库实践和设计 chp1-4课件.ppt
- 数据库应用技术第五章 面向过程SQL扩展课件.ppt
- 数据库技术与应用 第4章 关系数据库标准语言——sql课件.ppt
- 数据库技术和应用-第02讲 数据库管理课件.ppt
- 数据库技术和应用第04章课件.ppt
- 数据库技术与应用1复习课件.ppt
- 直播女装话术900句.pdf
- 社交媒体使用对青少年心理健康的影响:压力、自尊与心理适应的关系研究.pdf
- GBT-信息技术 IT赋能服务业务过程外包(ITES-BPO)生存周期过程 第6部分:风险管理指南.pdf
- DLT-电力可靠性管理信息系统数据规范 第2部分:输变电设施.pdf
- GBT34110-2017 信息与文献 文件管理体系 基础与术语.pdf
- GBT22578.2-2017 电气绝缘系统(EIS) 液体和固体组件的热评定 第2部分:简化试验.pdf
- GBT-电子电气产品中双酚A的测定 高效液相色谱法.pdf
- 江西赣州大余县事业单位选调26人公开引进高层次人才和急需紧缺人才笔试参考题库(共500题)答案详解版.docx
- 江西赣州市会昌县公开招聘事业单位工作人员137人公开引进高层次人才和急需紧缺人才笔试参考题库(共500题)答案详解版.docx
- 江门市直部分事业单位2024上半年招聘人员历年公开引进高层次人才和急需紧缺人才笔试参考题库(共500题)答案详解版.docx
文档评论(0)