1. 栈帧 计算机使用栈这样的结构来支持函数调用，栈用来传递过程参数、存储返回信息、保存寄存器信息用于恢复、存储局部变量等。每一次函数调用，系统都会在栈中开辟一块空间用来保存执行状态，为每次函数调用分配的栈空间成为栈帧。 上图描绘了栈帧的结构，帧指针和栈顶指针标示了栈帧的范围，帧指针指示栈帧的起.....
分类：
其他好文 时间：
2015-07-27 20:40:57
阅读次数：
204
Remove Element这道题和Remove Duplicates from Sorted Array类似，不同的是这里只要删除值等于给定值的元素即可，可以采用和前面的题相同的做法：可以将原来的数组看作一个栈，设定一个栈顶指针，在对数组进行遍历的时候，判断元素是否等于给定值，如果等于，则直接进行数组的下一个元素，如果不等于，则将该元素放入到栈顶，然后更新指针并处理数组的下一个元素。...
分类：
其他好文 时间：
2015-07-26 15:50:52
阅读次数：
132
栈的顺序存储结构#define STACK_INIT_SIZE 10
#define STACK_INCREMENT 2struct SqStack//顺序栈
{
SElemType *base;//在栈构造指针之前和销毁之后，base值为NULL
SElemType *top;//栈顶指针
int stacksize;//当前已分配的存储空间，以元素为单位
};栈的9个基本...
分类：
其他好文 时间：
2015-07-23 17:43:36
阅读次数：
137
一、什么是栈对齐？栈的字节对齐，实际是指栈顶指针须是某字节的整数倍。因此下边对系统栈与MSP，任务栈与PSP，栈对齐与SP对齐 这三对概念不做区分。另外下文提到编译器的时候，实际上是对编译器汇编器连接器的统称。之前对栈的8字节对齐理解的不透，就在网上查了好多有关栈字节对齐、还有一些ARM对齐伪指令的...
分类：
其他好文 时间：
2015-07-13 20:05:46
阅读次数：
332
几种基本汇编指令详解常见寄存器
寄存器
16位
32位
64位 累加寄存器
AX
EAX
RAX
基址寄存器
BX
EBX
RBX
计数寄存器
CX
ECX
RCX
数据寄存器
DX
EDX
RDX
堆栈基指针
BP
EBP
RBP
变址寄存器
SI
ESI
RSI
堆栈顶指针
SP...
分类：
其他好文 时间：
2015-07-07 13:05:55
阅读次数：
395
为了堆栈数据结构如下面：typedef struct{ ElemType data[MaxSize]; //栈数据 int top; //栈顶指针}SqStack;实现下列函数:void InitStack(SqStack* &s); //初始化栈vo...
分类：
其他好文 时间：
2015-06-19 18:06:37
阅读次数：
86
堆栈1.基本特征：后进先出
2.基本操作：压入(push)，弹出(pop)
3.实现要点：初始化空间、栈顶指针、判空判满
实践：使用C++语言实现堆栈类，进行示例演示并且根据此堆栈类实现进制的转换。“`include using namespace std;
class Stack {
public:
// 构造函数中分配内存空间
Stack (size_t size...
分类：
编程语言 时间：
2015-06-17 18:16:56
阅读次数：
168
参考文献：数据结构（c语言版）---严蔚敏p44----->p47
代码如下：
#include//malloc realloc
#include//cin cout
using namespace std;
typedef int ElemType;/*元素类型*/
#define STACK_INIT_SIZE 100 /*栈存储空间初始化容量*/
#define STACKINCR...
分类：
其他好文 时间：
2015-05-30 16:43:21
阅读次数：
1940
栈的构成及初始化对于“先进后出”的顺序栈，需要控制3个量：栈元素，栈顶指针，栈容量。栈容量即栈的最大容量，若超过会产生溢出错误。当然，必要时也可以扩充容量。栈元素可以通过动态数组( base[] )存放。初始化时用 malloc 申请（栈容量 * 元素类型）个空间。栈顶指针用于记录栈元素个数，始终指...
分类：
编程语言 时间：
2015-05-24 11:24:38
阅读次数：
215
今天总结链栈。
什么是链栈？
链栈就是栈的链式存储结构，就跟单链表差不多。只不过头指针变成了栈顶指针，这个指针总是指向栈顶元素。栈底结点的指针域指向NULL，当top==NULL时，则栈为空.具体实现时，对比着单链表，然后结合图示，很容易就写出来了。
图示:
实现:
#include
using namespace std;
template
struct Node {
...
分类：
编程语言 时间：
2015-05-13 10:38:33
阅读次数：
186
