突然看到一个大神的系列文章讲的就是算法和数据结构，现在把它的文章集中分享给大家，向大神致敬：浅谈算法和数据结构: 一 栈和队列浅谈算法和数据结构: 二 基本排序算法浅谈算法和数据结构: 三 合并排序浅谈算法和数据结构: 四 快速排序浅谈算法和数据结构: 五 优先级队列与堆排序浅谈算法和数据结构: 六...
分类：
编程语言 时间：
2015-03-28 12:57:39
阅读次数：
133
1 class Node { 2 int val; 3 Node next; 4 5 Node(int x) { 6 val = x; 7 next = null; 8 } 9 }10 11 class Stack {12 ...
分类：
编程语言 时间：
2015-03-19 21:44:16
阅读次数：
184
题目：ACboy needs your help again!Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 73 Accepted Submission(s): 57 Problem DescriptionACboy was kidnapped...
分类：
其他好文 时间：
2015-03-19 18:35:02
阅读次数：
122
这种基础例程，如之前所提，会有一个实现和一个简单的测试代码。链表其实没什么可说的，其实包括后面的栈和队列也没什么可说的，直接放代码吧。下面这个是测试代码 1 #include 2 #include "linklist.cpp" 3 using namespace std; 4 using name....
分类：
其他好文 时间：
2015-03-11 07:04:04
阅读次数：
129
使用标准库的栈和队列时，先包含相关的头文件#include#include定义栈如下：stack stk;定义队列如下：queue q;栈提供了如下的操作s.empty()如果栈为空返回true，否则返回false s.size() 返回栈中元素的个数s.pop() 删除栈顶元素但不返回其值s.to...
分类：
编程语言 时间：
2015-03-10 10:15:50
阅读次数：
201
栈接口的定义publicinterfaceStack
{
voidpush(Objectobj);
Objectpop();
Objectpeek();
booleanisEmpty();
voidclear();
}栈的顺序存储结构操作实现publicclassSequenceStackimplementsStack
{
finalintminSize=10;
privateObject[]stackArray;
privateinttop;
pub..
分类：
其他好文 时间：
2015-03-03 18:55:33
阅读次数：
160
数据结构复习_栈和队列，应用_括号匹配&文件目录递归拷贝，栈
编程中的括号匹配、四则运算
队列
交互式程序中生产消费队列
用栈来检测表达式中的括号是否匹配
问题：（1）栈什么时候为空？标记法
a、栈底存储特殊标记
b、记录栈底的位置
（2）栈溢出怎么办？
a、开辟固定空间，设置一个计数值，如果达到上限，就申请新空间。
b、链式的，入一个就开辟一个空间。（效率低）
更多的时候使用栈时是连续的空间，而不是链式...
分类：
其他好文 时间：
2015-02-18 14:10:03
阅读次数：
208
栈和队列都是线性表： 栈和队列，它们都是特殊的线性表，只不过对插入和删除操作做了限制。 栈：限定仅在表尾进行插入和删除操作的线性表。 队列：只允许在一端进行插入操作，而在另一端进行删除操作的线性表。 栈和队列的顺序存储结构： 它们都可以用线性表的顺序存储结构实现，但都存在着顺序存储的一些弊端，因此它...
分类：
其他好文 时间：
2015-02-10 18:18:26
阅读次数：
130
2015.2.8星期二，晴天栈的数组操作：栈的特点：先进后出，后进先出。用数组的方式实现：首先需要创建一个结构体，在结构体里面包括数据指针、指向栈顶的”指针“和标记栈的大小的一个变量。数据指针是指向一定大小的数组的首地址。结构体和这个数组够成一个完整的栈。1.在创建栈的操作中，主要就是创建这个结构体...
分类：
编程语言 时间：
2015-02-09 00:35:34
阅读次数：
322
—、单项选择题1.栈和队列具有相同的（ ）。 A.抽象数据类型 B.逻辑结构 C.存储结构 D.运算2.栈是（）。 A.顺序存储的线性结构 B.链式存储的非线性结构 C.限制存取点的线性结构 D.限制存储点的非线性结构3.（）不是栈的基本操作。 A.删除栈顶元素 B.删除栈底...
