栈（stack）是插入和删除只能在一个位置上进行的表（后进先出），该位置是表的末端，叫做栈的顶（top）。对栈的基本操作有 push（进栈） 和 pop（出栈），push 相当于插入，pop 相当于删除。 左图栈模型说明：通过 push 向栈输入，通过 pop 和 top 从栈输出 右图栈模型说明： ...
分类：
其他好文 时间：
2016-09-30 01:52:47
阅读次数：
129
参考链接：数据结构探险—栈篇 学了队列之后，栈就很简单了，换汤不换药。 课程笔记： 栈 栈的模型 栈的编程实现 栈的基本元素 栈的基本操作 基本操作的实现 C++实现步骤 标准C++代码 //MyStack.h #pragma once class MyStack { public: MyStack... ...
分类：
编程语言 时间：
2016-08-23 23:15:27
阅读次数：
374
一，问题描述 实现一个栈（元素遵守先入后出顺序），能够通过 min 方法在 O(1)时间内获取栈中的最小元素。同时，栈的基本操作：入栈(Push)、出栈(Pop)，也是在O(1)时间内完成的。 二，问题分析 之所以认为这个问题有趣，是因为在实现 min 方法的过程 牵涉到了 “缓存一致性”问题。是不 ...
分类：
其他好文 时间：
2016-08-18 22:58:18
阅读次数：
150
一，使用单链表实现栈 ①栈需要一个栈顶指针 ②栈的基本操作有出栈和入栈，以及判断栈是否为空 ③单链表中每个结点表示一个栈元素，每个结点有指向下一个结点的指针。因此，在栈内部需要实现一个单链表。代码如下： 二，使用两个栈实现队列 ①栈是先进后出，而队列是先进先出。要实现队列，就需要实现队列的基本操作， ...
分类：
其他好文 时间：
2016-07-02 20:13:59
阅读次数：
201
如果有足够空间用于扩大mem_address指向的内存块，则分配额外内存，并返回mem_address。这里说的是“扩大”，我们知道，realloc是从堆上分配内存的，当扩大一块内存空间时， realloc()试图直接从堆上现存的数据后面的那些字节中获得附加的字节，如果能够满足，自然天下太平。也就是 ...
分类：
其他好文 时间：
2016-06-14 19:18:26
阅读次数：
515
介绍栈的相关知识: (2)栈ADT: 2.1栈模型: 栈是限制插入和删除只能在一个位置上进行的表，该位置是表的末端，叫做栈的顶（top）。对栈的基本操作有Push(进栈)和Pop(出栈)，前者相当于插入，后者则是删除最后插入的元素。 栈有时又叫做LIFO(后进先出表)。一般的栈模型是，存在某个元素位 ...
分类：
编程语言 时间：
2016-06-03 21:02:09
阅读次数：
245
Min Stack 本题收获： 1.可以利用两个栈操作。 2.栈的基本操作。 题目： Design a stack that supports push, pop, top, and retrieving the minimum element in constant time. push(x) - ...
分类：
其他好文 时间：
2016-06-02 00:39:42
阅读次数：
277
一、栈 1．栈的定义 栈是一种线性表，一种抽象数据类型，它只允许在一端进行插入或删除操作。又叫做LIFO（后进先出）线性表。 栈的基本操作有入栈push和出栈pop，栈顶top指的是进行操作的一端。如图，只有栈顶元素可以访问。进栈次序为a1、a2、a3、a4、a5，出栈次序为a5、a4、a3、a2、 ...
分类：
其他好文 时间：
2016-05-14 10:20:19
阅读次数：
175
链栈的基本操作实现代码如下：#include<iostream>usingnamespacestd;#defineTRUE1#defineFALSE0//链栈的结构typedefstructnode{ intdata; structnode*next;}LinkStackNode;typedefLinkStackNode*LinkStack;//链栈进栈intPush(LinkStacktop,intx)//将数据元素x压入栈top中..
分类：
其他好文 时间：
2016-05-13 15:42:16
阅读次数：
342
顺序栈：利用一组地址连续的存储单元依次存放自栈底到栈顶的数据元素，同时由于栈操作的特殊性，还必须附设一个位置指针top（栈顶指针）来动态地指示栈顶元素在顺序栈中的位置。通常以top=-1表示空栈。代码如下：#include<iostream>usingnamespacestd;#defineTRUE1#defin..
分类：
其他好文 时间：
2016-05-09 07:18:44
阅读次数：
148
