这道题我记得谷歌 2012 年校招，百度201年校招好向出过。所以我想，了一个及其奇葩的代码。（模拟了栈的理念）代码有些奇葩。 ） 我利用了scanf函数遇到“ ”停止的特性模拟了栈的push，用printf遇到'\0'结束模拟了pop，设定了一个栈顶指针指向当前栈顶元素。因为栈的先进后出的特性，加 ...
分类：
其他好文 时间：
2019-10-06 11:47:16
阅读次数：
98
用户态到内核态的切换发生了什么 1.读取tr寄存器，访问TSS段 TSS段保存内核栈信息2.从TSS段中的sp0获取进程内核栈的栈顶指针 sp：堆栈指针(Stack Pointer)寄存器，用它只可访问栈顶。3.在内核栈中保存当前cs,ss,eip,esp寄存器的值（地址） cs 为代码段寄存器 s ...
分类：
其他好文 时间：
2019-08-29 20:30:59
阅读次数：
130
typedef int Position; struct SNode { ElementType *Data; /* 存储元素的数组 */ Position Top; /* 栈顶指针 */ int MaxSize; /* 堆栈最大容量 */ }; typedef struct SNode *Stac ...
分类：
其他好文 时间：
2019-08-05 21:53:09
阅读次数：
129
typedef struct stacknode { elementype data; struct stacknode *next; }stacknode; typedef struct { stacknode *top;//栈顶指针 }LinkStack; ...
分类：
其他好文 时间：
2019-06-28 21:17:05
阅读次数：
99
堆栈是一种简单的数据结构，是一种只允许在其一端进行插入或删除的线性表。允许插入或删除操作的一端称为栈顶，另一端称为栈底，对堆栈的插入和删除操作被称入栈和出栈。有一组CPU指令可以实现对进程的内存实现堆栈访问。其中，POP指令实现出栈操作，PUSH指令实现入栈操作。ESP寄存器存放当前线程的栈顶指针； ...
分类：
其他好文 时间：
2019-05-15 00:32:26
阅读次数：
206
一、顺序栈的表示与实现 1.顺序栈的存储结构 #define MAXSIZE 100 typedef struct { SElemType *base;（栈底指针，始终指向栈底的位置） SElemType *top;（栈顶指针） int stacksize; }SqStack; 2.初始化 stat ...
分类：
其他好文 时间：
2019-03-31 14:06:25
阅读次数：
162
栈是仅能在表尾（栈顶）进行插入或删除操作的 线性表 后进后出 基本操作： 初始化，判断是否为空栈，取栈顶元素，插入新的栈顶元素。 非空栈中栈顶指针始终在栈顶元素的下一个位置 分为顺序栈： 链栈： 链栈最后运行是有一个bug ...
分类：
其他好文 时间：
2019-03-29 19:11:48
阅读次数：
138
数据结构 链栈的实现 1 链栈的定义 现在来看看 栈的链式存储结构，简称为链栈 。 想想看栈只是栈顶来做插入和删除操作，栈顶放在链表的头部还是尾部呢？由于单链表有头指针，而栈顶指针也是必须的，那干吗不让它俩合二为一呢，所以比较好的办法是把栈顶放在单链表的头部（如下图所示)。另外，都已经有了栈顶在头部 ...
分类：
编程语言 时间：
2019-01-28 00:54:39
阅读次数：
278
链式存储结构最大的好处就是没有空间的限制，可以通过指针指向将结点像以链的形式把结点链接，我们熟悉的线性表就有链式存储结构。 当然，栈同样有链式存储结构，栈的链式存储结构，简称链栈。 从图片可以看到，和单链表很像，拥有一个头指针top，又称作栈顶指针，所以此时就不再需要单链表里面的头结点了。 对于链栈 ...
分类：
编程语言 时间：
2019-01-23 00:16:58
阅读次数：
209
1.描述：实质是一种受到限制的表，即插入删除只能在表的末端，能够实现LIFO（后进先出） 2.栈的实现 链表实现（链栈） 数组实现（顺序栈） 3.链栈 创建一个空栈 测试栈是否为空 从栈顶弹出元素 返回栈顶元素（不弹出，不改变栈顶指针），遇到空栈将返回异常 清空栈（同时销毁物理内存） 压栈 遍历栈 ...
分类：
编程语言 时间：
2018-12-31 18:59:04
阅读次数：
240
