![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 68
asdvbdgerb
这个作者很懒,什么都没留下…
展开
-
笔记: 串
一、串 串, 为限制数据类型的线性表,数据对象限定为字符集,如中文字符,英文字符,数字字符,标点字符等,分为 [顺序串],静态开辟或者动态开辟 [链串],为了避免存储密度过低,数据域一般定义数组存储多个元素,数组大小为结点的大小, 其他与链表相同 串:即字符串,为字符组成的有限序列,记为S = ‘a1a2a3a4…an’ 子串:串中任意个连续的字符组成的子序列 子串在主串中位置:子串的第一个字符在主串中的位置 类型定义: //静态开辟顺序串 #define MaxSize 1000 typedef stru原创 2022-01-06 20:10:42 · 221 阅读 · 1 评论 -
笔记:栈与队列
一、栈 栈是只能一头增删的线性表,分为 [顺序栈]静态开辟,想要动态开辟栈选择链栈,[共享栈]为公用一块区域的两个顺序栈 [链栈]动态结点开辟. 顺序栈SqStack 1.类型定义 #define MaxSize 10 typedef struct { ElemType data[MaxSize]; //静态数组 存放元素类型为ElemType int top; //栈顶指针 表示为数组下标(不是位序) }SqStack; 2.初始化 bool I原创 2022-01-06 10:53:32 · 584 阅读 · 0 评论 -
笔记:一般线性表
一、顺序表 顺序存储,通过静态或动态开辟[数组]存储数据,可分为静态顺序表和动态顺序表 静态顺序表 SqList 类型定义 #define MaxSize 10 typedef struct { ElemType data[MaxSize]; //静态数组 存放元素类型为ElemType int length; //当前静态数组中元素个数,即表长 }SqList; 初始化 bool InitList(SqList &L) { int i =原创 2022-01-06 10:39:11 · 660 阅读 · 0 评论 -
笔记:数组、特殊矩阵的压缩存储与广义表
一、数组 数组是多个相同类型的数据元素构成的有限序列,是线性表的推广 一维数组可以看做一个线性表, ElemType a[10] a[i]的存放地址为 LOC + i * sizeof(ElemType), 注:LOC为起始地址 二维数组可以看做元素为一维数组的一维数组, ElemType b[2][4] 行优先存储: b[i][j]的存放地址为 LOC + ( i * N + j ) * sizeof(ElemType) N为每行多少个元素 列原创 2022-01-06 10:00:32 · 254 阅读 · 0 评论 -
数据结构_笔记索引
一、数据的逻辑结构 1.线性结构 1.1一般线性表 [link](https://blog.csdn.net/Polaris17877/article/details/122199480). 1.2受限线性表 1.2.1栈与队列 https://blog.csdn.net/Polaris17877/article/details/122286556 1.2.2栈与队列的应用原创 2022-01-06 08:40:46 · 371 阅读 · 2 评论