- 1、本文档共73页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
期末复习---第4章---数组 串与广义表
小 测;对 称 矩 阵;对 称 矩 阵;给出稀疏矩阵的数据结构定义;public:
SparseMatrix (int Rw = drows, int Cl = dcols,
int Tm = dterms); //构造函数
void Transpose(SparseMatrixE b); //转置
void Add (SparseMatrixE a,
SparseMatrixE b); //a = a+b
void Multiply (SparseMatrixE a,
SparseMatrixE b); //a = a*b
private:
int Rows, Cols, Terms; //行数 列数 非零元素数
TripleE *smArray; //三元组表
}; ;练 习;小 测;;稀 疏 矩 阵;稀疏矩阵的转置;;;用三元组表表示的稀疏矩阵及其转置;稀疏矩阵转置算法思想;稀疏矩阵转置算法;带行指针数组的二元组表;二元组表中每个二元组只记录非零元素的列号和元素值,且各二元组按行号递增的顺序排列。;带行指针数组的二元组静态链表;请问稀疏矩阵的顺序表示和链表表示?;字符串 (String);串中任意个连续字符组成的子序列称为该串的子串,包含子串的串相应地称为主串。
通常将子串在主串中首次出现时,该子串首字符对应的主串中的序号,定义为子串在主串中的位置。例如,设A和B分别为
A = “This is a string” B = “is”
则 B 是 A 的子串,A 为主串。B 在 A 中出现了两次,首次出现所对应的主串位置是2(从0开始)。因此,称 B 在 A 中的位置为2。
特别地,空串是任意串的子串,任意串是其自身的子串。;通常在程序中使用的串可分为两种:串变量和串常量。
串常量在程序中只能被引用但不能改变它的值,即只能读不能写。通常串常量是由直接量来表示的,例如语句 Error (“overflow”) 中“overflow”是直接量。但有的语言允许对串常量命名,以使程序易读、易写。如C++中,可定义
const char path[] = “dir/bin/appl”;
这里path是一个串常量。串变量和其它类型的变量一样,其取值可以改变。;字符串的存储;顺序串;认识顺序串有哪些算法,能够说出这些算法的功能
void StrAssign(SqString str,char cstr[]);
void StrCopy(SqString s,SqString t);
int StrEqual(SqString s,SqString t);
int StrLength(SqString s);
SqString Concat(SqString s,SqString t);
SqString SubStr(SqString s,int i,int j);
SqString InsStr(SqString s1,int i,SqString s2);
SqString DelStr(SqString s,int i,int j);
SqString RepStr(SqString s,int i,int j,SqString t);
void DispStr(SqString str);;链串;认识链串有哪些算法,能够说出这些算法的功能
void StrAssign(LiString *str,char cstr[]);
void StrCopy(LiString *s,LiString *t);
int StrEqual(LiString *s,LiString *t);
int StrLength(LiString *s);
LiString *Concat(LiString *s,LiString *t);
LiString *SubStr(LiString *s,int i,int j);
LiString *InsStr(LiString *s1,int i,LiString *s2);
LiString *DelStr(LiString *s,int i,int j);
LiString *RepStr(LiString *s,int i,int j,LiString *t);
void DispStr(LiString *str);;串的模式匹配;朴素的模式匹配(B-F算法) ;改进的模式匹配;设模式 P = p0p1.
您可能关注的文档
- 春末夏初 爱美女人拒绝敏感肌 mask house面膜养出水嫩肌.doc
- 雅思双语阅读练习:死里逃生的忠犬小狗.docx
- 八年级下册北师大版历史复习提纲(具体_配图_及中考材料) - 副本.doc
- 初二(下)历史期中考试复习提纲(我的资料).doc
- 第十七课函数性质综合.doc
- 第十七课 合理应对校园暴力.doc
- Touch_Panel_双面SiO2镀膜介绍.ppt
- 一年级美术第十七课.doc
- 征文-我与中铁建.doc
- 嵩山少林寺英文简介.ppt
- 2024年中国钽材市场调查研究报告.docx
- 2024年中国不锈钢清洗车市场调查研究报告.docx
- 2024年中国分类垃圾箱市场调查研究报告.docx
- 2024年中国水气电磁阀市场调查研究报告.docx
- 2024年中国绿藻片市场调查研究报告.docx
- 2010-2023历年初中毕业升学考试(青海西宁卷)数学(带解析).docx
- 2010-2023历年福建厦门高一下学期质量检测地理卷.docx
- 2010-2023历年初中数学单元提优测试卷公式法(带解析).docx
- 2010-2023历年初中毕业升学考试(山东德州卷)化学(带解析).docx
- 2010-2023历年初中毕业升学考试(四川省泸州卷)化学(带解析).docx
文档评论(0)