一、堆和栈的理论知识堆和栈都是一种数据项按序排列的数据结构。“栈”一般是由硬件（CPU）实现的一种数据结构，其特点是后进先出，也就是说后存放的先取，先存放的后取。CPU用栈来保存调用子程序（函数）时的返回地址，高级语言有时也用它作为局部变量的存储空间。“堆”是个实实在在的软件概念，堆是一种经过排序的...
分类：
其他好文 时间：
2014-12-26 16:13:40
阅读次数：
118
---初步学习编程，写一下自己对于堆、栈、队列等数据结构的理解队列：先进先出，例如：就按照正常的排队先排队的优先； 栈：后进先出，如一个箱子，只有一个口，后放进的东西可以先拿出来，如果想要拿出，那么就需要把所有的东西都拿出来之后才可以； 堆：有序的树形结构，对于数据是按照一定的顺序排列存放，取出数据...
分类：
其他好文 时间：
2014-12-19 17:07:10
阅读次数：
166
1.简介 栈是数据结构中一种很重要的数据结构类型，因为栈的后进先出功能是实际的开发中有很多的应用场景。Java API中提供了栈（Stacck)的实现，简单使用如下所示 package com.test.collections;import java.util.Stack;public clas.....
分类：
编程语言 时间：
2014-12-18 16:35:50
阅读次数：
329
这个在官网中list支持，有实现。补充一下栈，队列的特性：1.栈(stacks)是一种只能通过访问其一端来实现数据存储与检索的线性数据结构，具有后进先出(last in first out，LIFO)的特征2.队列(queue)是一种具有先进先出特征的线性数据结构，元素的增加只能在一端进行，元素的删...
分类：
编程语言 时间：
2014-12-17 12:14:33
阅读次数：
216
含义一：数据结构stack的第一种含义是一组数据的存放方式，特点为LIFO，即后进先出（Last in, first out）。在这种数据结构中，数据像积木那样一层层堆起来，后面加入的数据就放在最上层。使用的时候，最上层的数据第一个被用掉，这就叫做”后进先出”。与这种结构配套的，是一些特定的方法，主...
分类：
其他好文 时间：
2014-12-13 16:18:18
阅读次数：
171
# -*- coding: cp936 -*-n=['a','b','c']n.append('abcd')print '进来的元素是：',nprint 'T出的元素是：',n.pop()----------------------------不是以ABC开头的单词正则表达式importrea='a...
分类：
其他好文 时间：
2014-12-10 22:43:23
阅读次数：
184
/****date:2014.12.08*****/
/***顺序栈的基本操作***/ /*** Last in First out ( LIFO ) ***/
顺序栈：使用地址连续的内存单元依次保存栈中的数据，可以定义一个指定大小的结构数组来作为栈；栈底元素序号为0，栈顶元素序号为Top；
栈内元素遵循“后进先出“（LIFO）原则；只能在栈的一端进行操作，即在栈顶位置对栈内元素进行操作。
...
分类：
其他好文 时间：
2014-12-10 00:36:00
阅读次数：
242
题目：用两个队列实现一个栈
算法思路：
现有两个队列q1与q2，入栈：如果q1与q2都为空，那么我们选择q1入栈也就是入队列，比如q1入栈 1 2 3 4 ；现在要出栈，后进先出那么4要出栈。但是q1是一个
队列，先进先出，那么 1 2 3出队列 q2 1 2 3 入队列，q1中此时剩余4，把4出对列达到出栈的效果。 这个时候如果我们又加入一个元素5，那么我们应该把5放到
q1还是q2，...
分类：
编程语言 时间：
2014-12-09 12:23:45
阅读次数：
221
今天接着谈谈栈这个基本的数据结构。栈是后进先出(LIFO)的数据结构，栈的基本模型如下图： 下面用java编程语言对栈的实现进行详细描述： Stack.java 顺序栈的接口 1 package com.yeyan.seqstack; 2 /** 3 * 顺序栈的接口...
分类：
其他好文 时间：
2014-12-09 00:32:00
阅读次数：
270
栈是“后进先出”（LIFO，Last InFirst Out）的数据结构，与之相反，队列是“先进先出”（FIFO，First InFirst Out）的数据结构
队列的作用就像售票口前的人们站成的一排一样：第一个进入队列的人将最先买到票，最后排队的人最后才能买到票
在计算机操作系统或网路中，有各种队列在安静地工作着。打印作业在打印队列中等待打印。当敲击键盘时，也有一个存储键盘键入内容的队列，如...
分类：
其他好文 时间：
2014-12-08 09:19:21
阅读次数：
221
