13、二叉树基础 ①二叉树的定义 定义 是n(n>=0)个结点的有限集合，该集合或者为空集（称 为空二叉树),或者由一个根结点和两颗互不相交的、分别称 为根结点的左子树和右子树的二叉树组成。 特征： 1.每个结点最多两颗子树 2.左子树和右子树是有顺序的 3.即使树中某结点只有一颗子树也要区分是左子 阅读全文
posted @ 2023-07-13 09:47 清雨中欣喜 阅读(19) 评论(0) 推荐(0) 编辑
9、栈的链式存储结构及实现 定义 栈的链式存储结构称为链栈,是运算受限的单链表。其插入和删除操作只能在表头位置上进行。因此,链栈没有必要像单链表那样附加头结点,栈顶指针top就是链表的头指针。 对于链栈来说： 1.不需要头结点 2.不存在栈满的情况 3.top=NULL，为空栈 示意图： 链栈的结构 阅读全文
posted @ 2023-07-13 09:45 清雨中欣喜 阅读(36) 评论(0) 推荐(0) 编辑
5、线性表的链式存储结构 ①定义 链式存储: 用一组任意的存储单元存储线性表中的数据元素。 线性链表：用这种方法存储的线性表简称线性链表。 特点:结点在存储器中的位置是随意的,即在逻辑上相邻的数 据元素在物理上不一定相邻。 实现:为了正确表示结点间的逻辑关系,在存储每个结点值的 同时，还必须存储指示 阅读全文
posted @ 2023-07-12 16:19 清雨中欣喜 阅读(40) 评论(0) 推荐(0) 编辑
数据结构 1、前言 为什么要学习数据结构？ 数据结构: 程序=数据结构+算法 好的数据结构可以带来更高的运行或者存储效率的算法 学好“数据结构”这门课程,对于学习计算机专业的其他课程,如操作系统、数据库管理系统、软件工程、编译原理、人工智能、游戏等都是十分有益的。 怎么学习数据结构？ 数据结构： 重 阅读全文
posted @ 2023-07-12 16:19 清雨中欣喜 阅读(10) 评论(0) 推荐(0) 编辑
9、导入表 一个进程是由一组PE文件构成的: PE文件提供哪些功能 : 导出表 PE文件需要依赖哪些模块以及依赖这些模块中的哪些函数 : 导入表 扩展pe头中的最后一个成员是一个结构体数组，其中包含了十六个结构体 其中 _IMAGE_DIRECTORY_ENTRY_IMPORT 这个成员就是代表 阅读全文
posted @ 2023-07-12 16:17 清雨中欣喜 阅读(8) 评论(0) 推荐(0) 编辑
5、RVA与FOA的转换 引入问题： 如果想改变一个全局变量的初始值，该怎么做？ 如果一个变量没有赋初值的话，那么他在硬盘的时候，不回存放在PE文件中，直到在内存中展开的时候才会在文件中。而如果有初始值的话，就会一直存在。 如果我们想要从一个运行起来的PE文件中去找到未运行的文件中的一个全局变量的地 
1、主要结构体 DOS MZ文件头的内存大小为64个字节 DOS Stub的大小不确定，因为这段是给连接器用的，即使这段数据被删改也不影响运行 通过DOS MZ文件头尾到PE文件头的内存确定大小 DOS部分属于是历史遗留问题,用于DOS 操作系统与exe程序运行无关，只是保留在PE中 PE文件头由三 