- 博客(7)
- 收藏
- 关注
RSS订阅
原创 数据结构_笔记索引
一、数据的逻辑结构 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
362
2
原创 C_深入了解
有句话说得好,C是万物之源 C作为编程入门的首选语言已流行数十年,作为使用C的编程者,理应深入了解其基本特性 此篇文章记录我在学习C语言过程中遇到的困难,整理成知识点展列如下: //随着学习的深入不定时更新,最后一次更新时间:2022_01_13 缓冲区与scanf函数及其错误格式输入 用户的输入分为缓冲输入与无缓冲输入，无缓冲输入为回显用户输入的字符后立即重复打印该字符，缓冲输入为用户输入的字符被收集并储存在一个被称为缓冲区（buffer）的临时存储区，按下Enter键后，程序才可使用用户输入的字符
2022-01-13 19:21:34
289
2
原创 笔记: 串
一、串 串, 为限制数据类型的线性表,数据对象限定为字符集,如中文字符,英文字符,数字字符,标点字符等,分为 [顺序串],静态开辟或者动态开辟 [链串],为了避免存储密度过低,数据域一般定义数组存储多个元素,数组大小为结点的大小, 其他与链表相同 串:即字符串,为字符组成的有限序列,记为S = ‘a1a2a3a4…an’ 子串:串中任意个连续的字符组成的子序列 子串在主串中位置:子串的第一个字符在主串中的位置 类型定义: //静态开辟顺序串 #define MaxSize 1000 typedef stru
2022-01-06 20:10:42
215
1
原创 笔记:栈与队列的应用
一、栈应用： 括号匹配： 当读入第1个左括号时，期待下一个出现的右括号与第1个左括号匹配，若读入第2个左括号，则期待下一个出现的右括号与第2个左括号匹配…读入第n个左括号，则期待下一个出现的右括号与第n个左括号匹配，匹配成功后，期待下一个右括号与第n-1个左括号匹配…直到所有的左括号全被匹配完成，处理过程与栈思想吻合，因此算法思想如下： 设置一个空栈，顺序读入括号 若是左括号，压入栈 若是右括号，则与栈顶的左括号匹配，不匹配或栈空则报错，匹配则弹出栈顶元素 没有括号匹配，则检查栈是否为空
2022-01-06 11:24:30
332
原创 笔记:栈与队列
一、栈 栈是只能一头增删的线性表,分为 [顺序栈]静态开辟,想要动态开辟栈选择链栈,[共享栈]为公用一块区域的两个顺序栈 [链栈]动态结点开辟. 顺序栈SqStack 1.类型定义 #define MaxSize 10 typedef struct { ElemType data[MaxSize]; //静态数组 存放元素类型为ElemType int top; //栈顶指针 表示为数组下标(不是位序) }SqStack; 2.初始化 bool I
2022-01-06 10:53:32
579
原创 笔记:一般线性表
一、顺序表 顺序存储,通过静态或动态开辟[数组]存储数据,可分为静态顺序表和动态顺序表 静态顺序表 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
648
原创 笔记:数组、特殊矩阵的压缩存储与广义表
一、数组 数组是多个相同类型的数据元素构成的有限序列,是线性表的推广 一维数组可以看做一个线性表, 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
244
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人