3.4 数组和特殊矩阵
摘要：3.4.1 数组的定义 知识总览 知识总结 未完待续
阅读全文
posted @ 2023-10-23 22:09
随笔分类 - 数据结构
3.3 栈和队列的应用
摘要：3.3.1 栈的应用———括号匹配 算法实现 用栈实现括号匹配: 依次扫描所有字符,遇到左括号入栈,遇到右括号则弹出栈顶元素检查是否匹配。 匹配失败情况: ①左括号单身②右括号单身③左右括号不匹配 未完待续
阅读全文
posted @ 2023-10-23 22:05
3.2 队列
摘要：3.2.1队列的基本概念 注:数据结构三要素――逻辑结构、数据的运算、存储结构（物理结构> 栈( Stack）是只允许在一端进行插入或删除操作的线性表 队列( Queue）是只允许在一端进行插入，在另一端删除的线性表 重要术语:队头、队尾、空队列 队列的特点：先进先出 First ln First
阅读全文
posted @ 2023-10-23 22:02
3.1 栈
摘要：3.11 栈的基本概念 知识总览 注：数据结构三要素——逻辑结构、数据的运算、存储结构（物理结构） 栈的定义 栈(Stack）是只允许在一端进行插入或删除操作的线性表 重要术语:栈顶、栈底、空栈 栈的基本操作 lnitStack(&S):初始化栈。构造一个空栈s，分配内存空间。 DestroySta
阅读全文
posted @ 2023-10-20 23:02
2.3 线性表的链式表示
摘要：知识总览 2.3.1 单链表的定义 知识总览 单链表定义 #include<stdio.h> #include<string.h> #include<stdlib.h> struct LNode{ int data; struct LNode *next; }; int main(){ struct
阅读全文
posted @ 2023-10-20 19:39
2.2线性表的顺序表示
摘要：2.2.1.0 顺序表的定义 知识总览 顺序表的定义 顺序表――用顺序存储的方式实现线性表顺序存储。把逻辑上相邻的元素存储在物理位置上也相邻的存储单元中，元素之间的关系由存储单元的邻接关系来体现。 顺序表的实现——静态分配 静态顺序表 #include<stdio.h> #define MaxSiz
阅读全文
posted @ 2023-10-16 20:11
2.1线性表的定义和基本操作
摘要：知识总览 线性表的定义 线性表——Linear List 线性表是具有相同数据类型的n (n>0）个数据元素的有限序列，其中n为表长，当n =0时线性表是一个空表。若用i命名线性表,则其一般表示为 几个概念： ai是线性表中的“第i个”元素线性表中的位序 an是表头元素; an是表尾元素。 除第一个
阅读全文
posted @ 2023-10-14 00:47
红黑树的介绍
摘要：红黑树(Red-Black Tree，简称R-B Tree)，它一种特殊的二叉查找树。红黑树是特殊的二叉查找树，意味着它满足二叉查找树的特征：任意一个节点所包含的键值，大于等于左孩子的键值，小于等于右孩子的键值。除了具备该特性之外，红黑树还包括许多额外的信息。 红黑树的每个节点上都有存储位表示节点的
阅读全文
posted @ 2023-10-12 11:41
