- 博客(4)
- 收藏
- 关注
RSS订阅原创 408数据结构 第四章 串
第四章 串 4.1 串的定义和实现 1. 定义 串、子串（0或多个）、主串、字符在主串中的位置、子串在主串中的位置 2. 基本操作 SubString(&Sub, S, pos, len) 求子串，用Sub返回串S的第pos个字符起长度为len的子串 bool SubString(SString &Sub, SString S, int pos, int len) { if (pos+len-1 > S.length) return false; fo
2021-12-05 17:27:11
155
原创 408数据结构 第三章 栈和队列
第三章 栈和队列 不可以随便读取栈或队列中间的某个数据 3.1 栈 性质 后进先出LIFO n个不同元素进栈，出栈元素不同排列的个数为1n+1C2nn\frac{1}{n+1}C_{2n}^nn+11C2nn 顺序栈的基本运算 注意： 初始化 S.top = -1 //初始化 void InitStack(SqStack &S) { S.top = -1; } //判断栈空 bool StackEmpty(SqStack S) { if (S.top == -1)
2021-12-05 17:12:48
477
原创 408数据结构 第二章 线性表
第二章 线性表 2.1 线性表的定义和基本操作 1. 基本操作 InitList(&L) //初始化表 Length(L) //求表长 LocateElem(L, e) //按值查找操作 GetElem(L, i) //按位查找操作 ListInsert(&L, i, e) //插入操作 ListDelete(&L, i, &e) //删除操作 PrintList(L) //输出操作 Empty(L) //判空操作 DestroyList(&L) //销毁
2021-12-05 17:02:57
126
原创 408数据结构 第一章 绪论
第一章 绪论 1.1 数据结构的基本概念 1. 基本概念 数据元素、数据对象、数据结构 2. 数据结构三要素 逻辑结构 #mermaid-svg-8dcPFcUNuxHJ5Wmk .label{font-family:'trebuchet ms', verdana, arial;font-family:var(--mermaid-font-family);fill:#333;color:#333}#mermaid-svg-8dcPFcUNuxHJ5Wmk .label text{fill:#333}#m
2021-12-05 16:59:07
131
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人