4、蛤蟆的数据结构笔记之四栈和队列定义
本篇名言：“人生应该如蜡烛一样，从顶燃到底，一直都是光明的。”
今天学习栈和队列了。从第二篇学习时候我们知道，其实也是线性表的一种。
我们先来看下定义。
欢迎转载，转载请标明出处：
1. 栈
栈（stack）又名堆栈，它是一种运算受限的线性表。其限制是仅允许在表的一端进行插入和删除运算。这一端被称为栈顶，相对地，把另一端称为栈底。向一...
分类：
其他好文 时间：
2015-06-10 08:57:17
阅读次数：
103
#include
#include
#include
#include
#include
#include
using namespace std;
stack S;
stack Q;
int main()
{
char s[100];
gets(s);
int l = strlen(s);
for(int i=l-1;i>=0;i--)
S.pus...
分类：
编程语言 时间：
2015-06-09 22:00:36
阅读次数：
123
regedit状态位：0x02001000, 0x2，此时为常规页堆，但感觉无法准确输出call stack，-p -a访问失败，dph_block_information不准确.regedit状态位：0x02001000, 0x3，此时为完全页堆，完全页堆中heap -l命令不可用、 heap -...
分类：
数据库 时间：
2015-06-09 21:52:24
阅读次数：
283
最近越来越多人的在谈论 全栈工程师 (full stack)，从某种意义上来说，一个优秀的工程师，必然是一个全栈工程师，或者至少一两种跨语言、平台工作的能力。 就我个人的理解，来探讨一下如何定义一个优秀的工程师。简单版本聪明、好沟通、自我驱动、有激情。复杂版本有扎实的基础知识。理解计算机、操作系统、...
分类：
其他好文 时间：
2015-06-09 19:59:26
阅读次数：
124
首先堆栈和堆（托管堆）都在进程的虚拟内存中。（在32位处理器上每个进程的虚拟内存为4GB）堆栈stack堆栈中存储值类型。堆栈实际上是向下填充，即由高内存地址指向低内存地址填充。堆栈的工作方式是先分配内存的变量后释放（先进后出原则）。堆栈中的变量是从下向上释放，这样就保证了堆栈中先进后出的规则不与变...
栈和队列是两种不同的存储结构。栈是后进先出(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
My first try was DFS by intuition, but it ended up with MLE. So, the expected solution is to use stack:class Solution { struct Node { Nod...
分类：
其他好文 时间：
2015-06-09 15:25:31
阅读次数：
115
理论基础：栈(Stack)是操作限定在表的尾端进行的线性表。表尾由于要进行插入、删除等操作，所以，它具有特殊的含义，把表尾称为栈顶（Top），另一端是固定的，叫栈底（Bottom）。当栈中没有数据元素时叫空栈(EmptyStack)。栈可以分为顺序栈和链栈。用一片连续的存储空间来存储..
分类：
编程语言 时间：
2015-06-09 14:00:21
阅读次数：
151
原文:http://blog.chunshengster.me/2013/12/mobile_tcp_stack_optimizing.htmlhttp://blog.chunshengster.me/2013/12/optimizing_your_linux_stack_for_maximum_m...
分类：
其他好文 时间：
2015-06-09 13:37:30
阅读次数：
157
栈是存放对象的一种特殊容器，在插入与删除对象时，这种结构遵循后进先出（ 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
