- 【第三节】C/C++数据结构之栈与队列
目录一、数据结构-栈1.1栈的定义1.2栈的ADT(AbstractDataType)1.3栈的顺序存储结构及实现二、数据结构-队列2.1队列的定义2.2队列的ADT2.3队列的顺序存储结构与实现2.4优先队列一、数据结构-栈1.1栈的定义栈(Stack)可以看成是一种特殊的线性表。限......
- 操作系统的结构
目录一.简单结构1.概述2.特点3.优点4.缺点5.实例二.模块化结构1.概述2.优点3.应用实例三.分层式结构1.概述2.特点3.优点4.层次示例5.实例微内核结构1.概述2.特点3.优点4.缺点5.实例外核结构1.概述2.特点3.优点4.实例5.外核结构的实现6.挑战总结......
- 数据结构复习笔记5.3：线索二叉树
1.前言 在n个结点的⼆叉链表中，必定有n+1个空链域。⽽遍历运算是最重要的，也是最常⽤的运算⽅法，之前的⽆论是递归与非递归的算法实现遍历效率其实都不算⾼。 现有⼀棵结点数⽬为n的⼆叉树，采⽤⼆叉链表的形式存储。对于每个结点均有指向左右孩⼦......
- QEMU EDU设备模拟PCI设备驱动编写
环境安装buildroot编译buildroot下载，编译：下载地址：Indexof/downloads(buildroot.org)下载版本：https://www.buildroot.org/downloads/buildroot-2022.02.2.tar.gz下载完成后，解压：$tar-vxfbuildroot-2022.02.2.tar.gz$cdbuildroot-2022.02.2/$makeqemu_aarc......
- ⾃定义类型：结构体
自定义类型：结构体我们前面学习过很多类型对数据进行描述和定义，比如一个学生的身高我们可以用整型（int）来描述，对学生的性别可以用字符型（char）来描述，但是我们发现C语言中的类型定义不能满足我们的需求，我们就想有没有一种类型，可以我们自己定义，自己来使用呢？1.结构体类型的声明......
- 【数据结构与算法 经典例题】链表的回文结构（图文详解）
......
- C语言数据结构实现-顺序表基本操作
顺序表，全名顺序存储结构，是线性表的一种。通过《什么是线性表》一节的学习我们知道，线性表用于存储逻辑关系为“一对一”的数据，顺序表自然也不例外。不仅如此，顺序表对数据的物理存储结构也有要求。顺序表存储数据时，会提前申请一整块足够大小的物理空间，然后将数据依次存储起来，存储时......
- ORACLE内存结构
oracle内存结构主要有两部分组成，一个是系统全局区(SYStemGlobalArea,SGA)，所有进程都可以访问该内存区域。另外一个叫进程全局区(ProcessGlobalArea,PGA)，是一个进程专用的内存区域，其他进程不可以访问。1PGA介绍一个进程专用的内存区域，其他进程不可以访问。每个进程的PGA......
- 按键中断驱动程序-poll机制
前言：学东西的时候总是喜欢碎碎念，去思考该怎么学。关于嵌入式开发，以前就觉得嵌入式只是一个工具，关键还是结合专业知识赋能，比如控制、信号处理、神经网络、计算机网络、各种协议比如蓝牙、wifi，音视频，当然，如果能够把内核学的很透彻，那也是很了不起的。现在越学越觉得这个东西应该就是......
- MySql索引的数据结构
mysql索引是什么？想象一下，你手上有一本数学教材，但是目录被别人给撕掉了，现在要你翻到三三角函数的那一页，该怎么办？没有了目录，就只有两种方法，要么一页一页翻，要么随机翻。如果数据表没有目录的话，那要查询满足条件的记录行，就需要进行全表扫描，现在的互联网应用，数据量都非常大，百万千......