3.1 比较线性表、栈和队列这三种数据结构的相同点和不同点。栈（Stack）是限定只能在表的一端进行插入和删除操作的线性表。队列（Queue）是限定只能在表的一端进行插入和在另一端进行删除操作的线性表。从"数据结构"的角度看，它们都是线性结构，即数据元素之间的关系相同。但它们是完全不同的数据类型。除...
2015.2.6星期五，晴天今天上课的内容不是很多，包括链表，栈和队列，但是代码量相比以前大了很多，栈和队列分别用了数组和链表两种方法实现了相应的功能。今天很郁闷的一件事是昨晚写的一个程序让我纠结一天：将一个乱序的数组中的元素有序的插入到一个链表中。找不出来那里出错，边上课边分析，搞了一天，谢了三个...
分类：
其他好文 时间：
2015-02-08 00:18:06
阅读次数：
293
今天学习c#当中实现栈，学过C#的都知道，c#本身已经写好 了栈和队列，我们可以直接用，这里自己实现以下，就是为了更深刻的理解。首先说明线性表，栈、队列他们的数据元素以及数据元素之间的逻辑关系实际上都是相同的，不同的是线性表的操作不受限制，而栈和队列则受限制，栈的操作只能在一端进行，队列的扎入在一端...
Description
Problem E - Camel trading
Time Limit: 1 second
Background
Aroud 800 A.D., El Mamum, Calif of Baghdad was presented the formula 1+2*3*4+5, which had its or...
分类：
其他好文 时间：
2015-02-02 18:14:43
阅读次数：
125
堆栈和队列可能是使用频率最高的数据结构，二者都来自于线性表数据结构（经过某种限制以后）。堆栈数据结构是通过对线性表的插入和删除操作进行限制而得到的（插入和删除操作都必须在表的同一端完成），因此，堆栈是一个后进先出（ last-in-first-out, LIFO）的数据结构。1、定义定义 [堆栈] ...
分类：
其他好文 时间：
2015-01-28 19:45:11
阅读次数：
279
第三章：栈和队列 栈的特性：后进先出（LIFO）1. 输入序列为ABC，可以变为CBA时，经过的栈操作为（ B ）A. push, pop, push, pop, push, popB. push, push, push, pop, pop, popC. push, push, pop, pop, ...
分类：
其他好文 时间：
2015-01-16 16:17:10
阅读次数：
161
1.数组的拷贝数组拷贝时指针的指向问题。数组在拷贝时，指针的位置随之复制【这一点拷贝是完全一样】但是如果拷贝的数组的指针是非法的，那么拷贝出新指针的位置进行初始化但是拷贝这个操作本身不能这么说：其实质是，拷贝之后，哪个数组先执行current这个操作，哪个数组进行初始化【重点】【值传递时，php采用...
分类：
编程语言 时间：
2015-01-03 23:52:44
阅读次数：
583
栈和队列的区别：
1.队列先进先出，栈先进后出。
2. 对插入和删除操作的"限定"。
3.遍历数据速度不同。
分类：
编程语言 时间：
2015-01-03 22:22:26
阅读次数：
210
栈是一种只允许在一端进行插入或删除操作的线性表.其特点为:先进后出(FILO)/后进先出(LIFO); 栈 VS. 队列 栈和队列都是动态集合, 但在栈中, 可以去掉的是最近插入的那一个,:栈实现了一种后进先出(last-in, first-out)的策略;类似的, 在队列中, 可以去掉的元素总是在集合中存在时间最长的那一个:队列实现了先进先出(first-in, first-out)的策略...
分类：
其他好文 时间：
2015-01-03 21:09:30
阅读次数：
297
1、使用python实现栈： 1 class stack(): 2 def __init__(self): 3 self.stack = [] 4 def empty(self): 5 return self.stack==[] 6 def p...
分类：
编程语言 时间：
2014-12-29 11:49:42
阅读次数：
217
