20145306《信息安全系统设计基础》第5周学习总结 教材学习中的问题和解决过程 栈和栈帧 栈： 栈底指针和栈顶指针，栈底指针位于高地址端，栈顶指针位于低地址端。 栈是一种特殊的数据结构，是一种只能在一端进行插入和删除操作的特殊线性表。 存储原则是先进后出。 对栈的插入与删除操作中，不需要改变栈底 ...
分类：
其他好文 时间：
2016-10-17 00:11:41
阅读次数：
114
数据结构顺序栈的实现（C语言版） 1.写在前面 栈是一种遵循元素先进(Push)后出(Pop)规则的线性表，它的实现可以用数组或者链表。 ..... 2.代码分解 2.1对栈的结构定义： |说明： 1.base表示栈底指针，在判断出栈、初始化和重新分配空间的时候需要用到。 2.top表示栈顶指针，是 ...
分类：
其他好文 时间：
2016-09-24 16:13:38
阅读次数：
99
栈作为一种数据结构，是一种只能在一端进行插入和删除操作的特殊线性表。它按照先进后出的原则存储数据，先进入的数据被压入栈底，最后的数据在栈顶，需要读数据的时候从栈顶开始弹出数据（最后一个数据被第一个读出来）。栈具有记忆作用，对栈的插入与删除操作中，不需要改变栈底指针。 栈是允许在同一端进行插入和删除操 ...
分类：
其他好文 时间：
2016-07-05 20:48:48
阅读次数：
144
用C语言实现了一个简单的栈。基本思路是定义一个栈结构体，里面有两个指针和一个表示栈大小的int。两个指针分别指向栈底和栈顶，当栈底指针和栈顶指针重合时，说明栈为空；当栈顶指针减去栈底指针的值大于等于栈的大小，说明栈已满。 参考 ： 百度文库 http://blog.csdn.net/mci2004/ ...
分类：
其他好文 时间：
2016-05-09 21:59:52
阅读次数：
558
题意：给出一堆乌龟名字，乌龟能从本身位置爬到顶端。 要求求出从原本的顺序到目标顺序的最小操作。输出每次操作移到顶端的乌龟的名字。解析：名字用映射对应编号，把目标状态的乌龟从上到下的编号按1到N编好，从最底端开始扫初始状态的元素，如果与右边栈底指针指的元素编号相等，则两方的指针都加1，否则把初始状态的...
分类：
系统相关 时间：
2015-08-19 22:39:06
阅读次数：
126
参考文献：数据结构（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
几个重要的寄存器eip - 用于存放当前所执行的指令地址esp - 栈（顶）指针寄存器ebp - 基址（栈底）指针寄存器简单的C程序 1 int g(int x) 2 { 3 return x + 10; 4 } 5 6 int f(int x) 7 { 8 return g(x); 9 ...
分类：
其他好文 时间：
2015-03-09 00:25:05
阅读次数：
209
函数的工作借助于栈。
栈在内存中是一块特殊的存储空间，它的存储原则是“先进后出”，最先被存储的数据最后被释放。
esp被称为栈顶指针，ebp称为栈底指针，通过这两个指针寄存器保存当前栈的起始地址与结束地址。
esp与ebp之间所构成的空间便成为栈帧。通常，在VC++中，栈帧中可以寻址的数据有局部变量、函数返回地址、函数参数等。不同的两次函数调用，所形成的栈帧也不同。当由一个函数进入到...
分类：
其他好文 时间：
2015-01-09 15:34:44
阅读次数：
258
因为偶然的机会，工作中同事workshop中讲到了从编译角度理解TI芯片dsp函数的调度过程，主要是函数调度过程中寄存器的使用，这里总结下函数调度过程common的过程。
调用者开始调用函数，1.调用者将函数参数自右向左依次压栈；2.调用者将返回地址压入栈中；3.将寄存器ebp压栈(记录当前调用者栈底指针)；4.将esp赋值给ebp（将当前调用者栈顶指针当作该函数的栈底指针）；5....
分类：
其他好文 时间：
2014-11-01 23:14:40
阅读次数：
271
顺序栈，即栈的顺序存储结构，是利用一组连续的地址单元依次存放自栈底到栈顶的数据元素。同时为栈结构设置栈底指针base与栈顶指针top。若base=NULL,则表明栈结构不存在。top指针初值指向栈底，top=base可用作栈为空的标记。新插入元素后栈顶指针top的值加1，删除元素时减1。即非空栈的栈顶指针top始终在栈顶元素的下一个位置上。
//------------------------栈...
分类：
其他好文 时间：
2014-10-20 11:54:25
阅读次数：
150
