强连通图必须从任何一点出发都可以回到原处,每个节点至少要一条出路(单节点除外)至少有n条边,正好可以组成一个环！ 在顺序存储的二叉树中，编号为i和j的两个结点处在同一层的条件是 2^a<=i<2^(a+1)2^a<=j<2^(a+1) 设有一个空栈，栈顶指针为1000H（十六进制），现有输入序列为1 ...
分类：
其他好文 时间：
2020-07-16 21:45:48
阅读次数：
99
1.概述 ESP寻址方式有弊端： 因为ESP中存储的时当前堆栈的地址,所以如果我们向栈顶压入数据时，栈顶位置的值必定发生变化，此时如果再用ESP寻找原来的变量，需要修正才能正确找到。 因此用到了EBP寻址： ESP中存储的是当前栈顶指针的值。 EBP存储的是栈底指针的值 EBP寻址的思路： 把EBP ...
分类：
其他好文 时间：
2020-07-07 15:50:02
阅读次数：
63
#一.栈 如图： ##①栈顶指针移动 ##②进栈代码： ##③出栈代码： ##④各种条件： ##⑤共享栈： #二.队列 如图： ##①入队出队操作示意图 ##②循环队列示意图 ##③队列各种条件 ##④出入队代码： ##⑤链式出入队 ##⑥双端队列 #三.压缩矩阵 ##①对称矩阵 ##②三角矩阵 # ...
分类：
其他好文 时间：
2020-07-04 17:19:40
阅读次数：
177
顺序栈 顺序栈定义 用顺序存储结构实现的栈，即利用一组地址连续的存储单元依次存放自栈底到栈顶的数据元素，同时 由于栈的操作的特殊性，还必须附设一个栈顶指针（top）来动态的指示栈顶元素在顺序栈中的位置。 通常以 top= -1 表示栈空。 结构体定义 struct SeqStack{ int MAX ...
分类：
其他好文 时间：
2020-05-28 21:55:28
阅读次数：
76
自我们开始学习C语言中的指针，老师就说返回函数局部变量的地址是没有意义的，因为函数调用完毕，系统回收函数中用到各种资源，函数栈顶指针向高位地址移动。指针指向的内容已经被释放，返回的指针会指向不可预料的内容。 我们可以从C程序的内存布局讲起（详细内容，请查看超链接内容，本片文章只会讲解与本篇文章相关的 ...
分类：
编程语言 时间：
2020-05-03 23:07:55
阅读次数：
142
栈和队列 1.栈 栈：栈是一种仅支持在表位插入删除的线性表。栈底称为表头，栈顶称为表尾。 栈的存储结构： 顺序存储： 顺序栈：用一组地址连续的内存单元依次存放从栈底到栈顶元素的结构。 栈的入栈操作是：栈顶指针+1，元素入栈。 栈的出栈操作是：元素出栈，栈顶指针-1。 共享栈：两个栈共享栈顶空间，两个 ...
分类：
其他好文 时间：
2020-04-17 23:38:47
阅读次数：
66
在C++中，类的对象建立分为两种，一种是静态建立，如A a；另一种是动态建立，如A* ptr=new A；这两种方式是有区别的。 静态建立一个类对象，是由编译器为对象在栈空间中分配内存，是通过直接移动栈顶指针，挪出适当的空间，然后在这片内存空间上调用构造函数形成一个栈对象。使用这种方法，直接调用类的 ...
分类：
编程语言 时间：
2020-03-29 17:52:47
阅读次数：
93
栈顶指针esp 栈底指针ebp esp寻址 构建函数 1.使用寄存器传递参数 2.使用堆栈来传递参数 push 1 push 2 push 3 把要用的参数压入堆栈后，需要用call调用函数来计算参数，调用call时，会将call的下一行指令的地址压入栈中，所以使用参数时地址为[esp+4,8,12 ...
分类：
其他好文 时间：
2020-02-21 20:34:56
阅读次数：
84
一.EBP寻址 ESP：栈顶指针 （程序对与堆栈的使用 使用到哪里，esp就是哪里） ...
分类：
其他好文 时间：
2020-02-09 22:20:11
阅读次数：
60
一、栈stack 1. 是后进先出的数据结构 2. 栈顶指针指的始终是栈最上方元素的一个标记，即放在最上面的元素。栈顶元素为空时令top为 1. 3. 在使用pop()函数和top()函数时，需要使用empty()判断栈是否为空。 4. 在STL中stack容器来编写代码，STL定义stack的复杂 ...
分类：
其他好文 时间：
2020-02-02 21:29:17
阅读次数：
73
