- 博客(13)
- 收藏
- 关注
RSS订阅原创 Typora的使用方法
Typora的使用方法1、软件介绍Typora 是一款由 Abner Lee 开发的轻量级 Markdown 编辑器，与其他 Markdown 编辑器不同的是，Typora 没有采用源代码和预览双栏显示的方式，而是采用所见即所得的编辑方式，实现了即时预览的功能，但也可切换至源代码编辑模式。让我们看一下Typora的界面：是不是看起来很简洁，瞬间就有一种想码字的冲动。2、下载地址官网地址：https://typora.io（现在官网可能进不去，下面是我提供的资源）链接: https://p
2022-05-26 11:53:55
1055
原创 学习数据结构day8
空树：结点数为0的树非空树的特性：有且仅有一个根节点；没有后继的结点称为叶子结点；有后继的结点称为分支结点；除了根节外，任何一个结点都有且仅有一个前驱；每个结点可以有0个或多个后继；树是n（n>=0）个结点的有限集合，n=0时，称为空树，这是一种特殊情况。在任意一棵非空树中应该满足：有且仅有一个特定的称为根的结点。...
2022-03-09 18:09:04
108
原创 学习数据结构day7
栈的应用–表达式求值算数表达式有三部分组成：操作数、运算符、界限符逆波兰表达式=后缀表达式波兰表达式=前缀表达式中缀表达式：a + b后缀表达式：a b +前缀表达式：+ a b用栈实现后缀表达式的计算：从左往右扫描下一个元素，直到处理完所有元素若扫描到操作数则压入栈，并回到1；否则执行3若扫描到运算符，则弹出两个栈顶元素，执行相应运算，运算结果压回栈顶，回到1用栈实现前缀表达式的计算：从右往左扫描下一个元素，直到处理完所有元素若扫描到操作数则压入栈，并回到1；否则执行3若
2022-03-02 16:44:02
196
原创 学习数据结构day6
双端队列只允许从两端插入、两端删除的线性表队列的变种输入受限的双端队列：只允许从一端插入、两端删除的线性表输出受限的双端队列：只允许从两端插入、一端删除的线性表考点：判断输出序列合法性栈的应用–括号匹配...
2022-02-28 18:53:31
509
原创 考研操作系统知识点——内存管理3
动态分区分配算法首次适应算法：每次都从低地址开始查找，找到第一个能满足大小的空闲分区。两种常用的数据结构：空闲分区表，空闲分区链最佳适应算法：空闲分区按容量递增次序链接。每次分配内存时顺序查找空闲分区链，找到第一个满足要求的空闲分区。缺点：会产生很多的外部碎片。最坏适应算法：（又称最大适应算法）空闲分区按容量递减次序链接，每次分配内存时顺序查找空闲分区链，找到第一个满足要求的空闲分区。缺点：导致较大的连续空闲区被迅速用完。邻近适应算法：空闲分区以地址递增的顺序排列。每次分配内存时从上次
2022-02-26 18:02:31
641
原创 学习数据结构day5
队列的链式存储typedef struct linknode{ elemtype data; struct linknode *next;}linknode;typedef struct{ linknode *front,*rear;}linkqueue;初始化队列（带头结点）void initqueue(linkqueue &Q){ Q.front=Q.rear=(linknode*)malloc(sizeof(linknode)); Q.rear->next=NU
2022-02-24 08:49:09
290
原创 学习数据结构day4
队列数据结构三要素–逻辑结构、数据的运算、存储结构（物理结构）队列是只允许在一端进行插入，在另一端删除的线性表。先进先出 FIFO队头 队尾 空队列initqueue（&Q）：初始化队列 ，创destroyqueue（&Q）：销毁队列enqueue（&Q,x）：入队，在队尾插入dequeue（&Q,&x）：出队，在队头删除gethead（Q，&x）：读队头元素，若队列Q非空，则将队头元素赋值给xqueueempty（Q）：判空顺序存储队列
2022-02-21 13:43:04
477
原创 学习数据结构day3
链栈的定义链式存储trpedef struct stacknode{ elemtype data; struct stacknode *next;}*Linkstackprt;teypedef struct Linkstack{ Linkstackprt top; int count;//计数器}进栈status push(Linkstack *s,elemtype e){ Linkstackprt p=(Linkstackprt)malloc(sizeof(stacknode)
2022-02-19 14:09:59
113
原创 考研操作系统知识点——内存管理2
连续分配管理单一连续分配：内存分为系统区和用户区 内存中只能有一道用户程序。 缺点：有内部碎片，造成利用率低固定分区分配：划分若干个固定大小的分区，每个分区中只装入一道作业，可以分为分区大小相等的可以不等的 适用于一台计算机控制多个相同对象的场合（大小相等的） 增加了灵活性（大小不相等） 缺点：会产生内部碎片，内存利用率低动态分区分配（可变分区分配）：动态的建立分区 用两种常用的数据结构 空闲分区表 空闲分区链 没有内部碎片，但是有外部碎片。连续分配：指为用户进程分配的必须是一个连续
2022-02-18 22:24:40
173
原创 考研操作系统知识点——内存管理1
内存是用于存放数据的硬件。程序执行前需要先放到内存中才能被CPU处理。内存中每个单位就是：存储单元。每个地址对应一个存储单元按字节编址 每个存储单元大小为1字节按字编址 每个存储单元大小为1个字：每个字大小为16个二进制位物理地址（绝对地址）逻辑地址（相对地址）起始地址（基址）+相对地址=物理地址逻辑地址到物理地址的转换：1.绝对装入：只适用于单道程序环境2.（可重定位装入）静态重定位：必须分配其要求的全部内存空间 ，在运行期间就不能再移动3.（动态运行时装入）动态重定位：需要一个重定
2022-02-17 17:28:42
270
原创 学习数据结构day2
顺序栈顺序存储：给各个数据元素分配连续的存储空间，大小为 Maxsize*sizeof(elemtype)。栈顶指针：int top；void initstack(sqstack &s){ s.top=-1;} //初始化栈顶指针void teststack(){ sqstack s; //声明一个顺序栈（分配空间） initstack(s); //后续操作...#define maxsize 10//入栈操作bool push(sqstack &am
2022-02-17 11:36:20
357
原创 学习数据结构day1
栈（Stack）是只存在一端进行插入或删除操作的线性表。不可以在其他的地方插入删除操作stack：一堆栈顶、栈底、空栈进栈顺序：a1->a2->a3->a4->a5出栈顺序：a5->a4->a3->a2->a1栈顶元素、栈底元素后进先出：LIFO（先进后出）linitstack(&s):初始化栈，创建栈destroystack(&l):销毁栈Push（&s,x)：进栈pop（&s，&x）：出栈Ge
2022-02-16 21:42:24
186
原创 顺序表的顺序结构
顺序表的顺序结构#include<stdio.h>#include<iostream>#include<stdlib.h>using namespace std;typedef int status;typedef int elemtype;#define OK 1#define ERROR 0#define TRUE 1#define FALSE 0#define LIST_INIT_SIZE 100#define LISTINCREMENT 1
2021-10-27 22:31:06
47
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人