栈是实现管理内存的一种方式，其特点是先进后出，一般用于存储程序的临时变量，全局变量等数据。 #include<stdio.h> #include<string.h> #include<malloc.h> //定义栈，入栈，出栈，遍历栈 typedef struct { int data[100]; ...
分类：
编程语言 时间：
2019-11-14 23:53:06
阅读次数：
144
例子：中序遍历非递归算法 实现代码： //中序遍历的非递归算法 int InOrderTraverse_No_DiGui(BiTree T){ BiTree p; //顶底指向二叉树中节点的游标 InitStack(S); //初始化栈 p = T; //p指向所给的二叉树根节点 while(p | ...
分类：
编程语言 时间：
2019-11-13 23:47:32
阅读次数：
76
"题目" 用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。 题解 描述 栈的特性是先进后出，队列的特点是先进先出，当数字依次入栈1后，依次出栈1并且压入栈2后，然后再出栈的顺序与进入栈1的顺序是一致的。 因此，进入队列通过压入栈1实现，弹出队列通过弹出栈2的栈顶元 ...
分类：
编程语言 时间：
2019-11-12 20:20:43
阅读次数：
107
栈的特色：后进先出，先进后出。 说明：本文仅做了最基本的栈结构和简单出入栈操作，理解栈的特点为首要目的。 一、栈结构的定义 #include <stdio.h> /*栈的数据结构和出栈入栈*/ /*@author Funky_天晴了*/ /*@date 2019.11.11 */ //定义出错常量 ...
分类：
其他好文 时间：
2019-11-11 15:36:26
阅读次数：
73
题目： 用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。 分析： 栈的特点是先进后出，队列的特点则是先进先出。 题目要求我们用两个栈来实现一个队列，栈和队列都有入栈(入队)的操作，所以我们可以使用一个栈来模拟入队的操作，另一个栈用来负责出队。 利用stack1模拟 ...
分类：
编程语言 时间：
2019-11-09 19:44:32
阅读次数：
96
一、栈的简介 定义 栈（英语：stack）又称为堆栈或堆叠，栈作为一种数据结构，它按照先进后出的原则存储数据，先进入的数据被压入栈底，最后的数据在栈顶，需要读数据的时候从栈顶开始弹出数据（最后一个数据被第一个读出来）。 由于堆叠数据结构只允许在一端进行操作，因而按照后进先出（LIFO == Last ...
分类：
其他好文 时间：
2019-11-06 22:52:31
阅读次数：
123
题目： 输入一个链表，按链表从尾到头的顺序返回一个ArrayList。 分析： 很简单的一道题，其实也就是从尾到头打印链表，题目要求返回ArrayList，其实也就是一个数组。 可以将链表中的元素全部压入栈中，再从栈中依次弹出元素，就可以得到倒序的链表输出。 当然也可以直接将链表中元素传入数组中，最 ...
分类：
编程语言 时间：
2019-11-06 18:44:33
阅读次数：
109
1.上章的oops栈信息如下图所示: 9fe0: 代表最初的栈顶SP寄存器位置 9e80:代表函数出错的SP寄存器位置 2.我们先来分析上图的栈信息,又是怎样的过程呢? 2.1内核主要是通过STMDB和LDMIA汇编命令来入栈和出栈 (STMDB和LDMIA汇编命令参考: http://www.cn ...
分类：
其他好文 时间：
2019-11-03 20:22:36
阅读次数：
82
现在有一个A队列和一个B队列。 （1）入栈操作，判断A队列是否有元素，若A队列有元素，则元素直接入A队列；若没有，则将元素入B队列； （2）出栈操作，若A和B都没有元素，则出栈失败； 判断A是否有元素，若A有元素，则获取A元素的个数N，将前N-1个元素出队并进入B队列，最后一个元素即为出栈元素； 如 ...
分类：
其他好文 时间：
2019-10-31 23:40:10
阅读次数：
121
1.题目描述： 设计一个支持 push，pop，top 操作，并能在常数时间内检索到最小元素的栈。 push(x) -- 将元素 x 推入栈中。pop() -- 删除栈顶的元素。top() -- 获取栈顶元素。getMin() -- 检索栈中的最小元素。 来源：力扣（LeetCode）链接：http ...
分类：
其他好文 时间：
2019-10-31 20:07:15
阅读次数：
99
