栈基本概念：
栈（stack）是限定在表尾进行插入和删除操作的线性表（或单链表）。
//只能在一段进行插入和删除，因此不存在，在中间进行插入
栈顶（top）：允许插入和删除的一端。而另一端称为栈底（bottom）
空栈：不含任何数据元素的栈。
后进先出两个基本操作：
栈的插入操作（push），叫做进栈，或压栈，或入栈
删除操作（pop），叫做出栈，或弹栈
注意链栈next指针的指向，...
分类：
其他好文 时间：
2015-07-05 21:18:25
阅读次数：
133
题目：输入一个链表的头结点，从尾到头反过来打印出每个结点的值。(不能改变链表的结构)
struct ListNode
{
int m_nKey;
ListNode* m_pNext;
};
本题中遍历的顺序是从头到尾的顺序，但是输出却是从尾到头。所以该题符号栈的“后进先出”的特点。
因此可以用栈来实现这种顺序。每经过一个结点的时候，把该结点放到栈中，当...
分类：
其他好文 时间：
2015-07-03 09:25:17
阅读次数：
120
代码github地址：https://www.github.com/lozybean/learn_www1. 内存结构；在逻辑上内存可以分成四段：栈空间段、堆空间段、数据段、代码段； 栈空间段空间小，CPU访问速度快，特点是后进先出。常用来存储一些占用长度固定、占用空间小的数据类型的内存段。如一些....
分类：
Web程序 时间：
2015-07-02 22:27:59
阅读次数：
162
栈：LIFO（后进先出）队列：FIFO（先进先出）栈的顺序存储结构实现：/** * 基于数组实现的顺序栈 * @param */public class Stack { private Object[] data = null; private int maxSize=0; //栈...
分类：
编程语言 时间：
2015-06-29 23:32:49
阅读次数：
273
队列方法相对于栈数据结构的后进先出【LIFO】访问规则，队列数据结构的访问规则是先进先出【FIFO】这里提到一个方法 shift(); 它能够移除数组中的第一个项，并返回该项，同时将数组长度减1；//有点像pop（）实例：var colors = ['red','green'];var item =...
分类：
编程语言 时间：
2015-06-28 00:05:39
阅读次数：
207
堆栈是一种执行“后进先出”算法的数据结构。 堆栈就是这样一种数据结构。它是在内存中开辟一个存储区域，数据一个一个顺序地存入（也就是“压入——push”）这个区域之中。有一个地址指针总指向最后一个压入堆栈的数据所在的数据单元，存放这个地址指针的寄存器就叫做堆栈指示器。开始放入数据的单元叫做“栈底”。数...
分类：
其他好文 时间：
2015-06-26 12:45:19
阅读次数：
172
堆栈1.基本特征：后进先出
2.基本操作：压入(push)，弹出(pop)
3.实现要点：初始化空间、栈顶指针、判空判满
实践：使用C++语言实现堆栈类，进行示例演示并且根据此堆栈类实现进制的转换。“`include using namespace std;
class Stack {
public:
// 构造函数中分配内存空间
Stack (size_t size...
分类：
编程语言 时间：
2015-06-17 18:16:56
阅读次数：
168
栈和队列是两种不同的存储结构。栈是后进先出(LIFO),队列是先进先出(FIFO)。 栈的基本操作: 1 #define STACK_INIT_SIZE 100 2 #define STACK_INCREMENT 10 3 /*结点定义*/ 4 typedef struct 5 { 6 S...
分类：
其他好文 时间：
2015-06-09 16:28:47
阅读次数：
106
栈是存放对象的一种特殊容器，在插入与删除对象时，这种结构遵循后进先出（ Last-in-first-out，LIFO）的原则。java本身是有自带Stack类包，为了达到学习目的已经更好深入了解stack栈，自己动手自建java stack类是个很好的学习开始：自建Java Stack 类Stack 类：package com.stack;import java.util.ArrayList;
im...
分类：
编程语言 时间：
2015-06-09 09:57:58
阅读次数：
166
栈的定义：
栈是一种特殊的线性表
栈仅能在线性表的一端进行操作
栈顶：允许操作的一端
栈底：不允许操作的一端
栈的性质：
LIFO
后进先出原则
链式栈
linkStack.h
#ifndef _LINKSTACK_H_
#define _LINKSTACK_H_
typedef void LinkStack; //给void 起一...
分类：
其他好文 时间：
2015-06-07 11:09:14
阅读次数：
183
