三种链表的介绍原谅我拙劣的绘图能力，花了半天终于还是决定从网上找来了这三张图，因为环形链表的弧形箭头难以完美的展现出来。以下3张图片来自Wikipedia。大家看着图片应该也都知道这分别是哪种链表了。那么链表到底是什么呢？它和前面的栈和队列一般，都是基本的数据结构，其中的各个对象按线性顺序排列。大家应该注意到了图中的大黑点，有些C/C++编程基础的同学肯定能够猜到链表是通过各个对象里的指针来指向下一...
分类：
编程语言 时间：
2015-06-28 17:10:12
阅读次数：
233
第三章
栈和队列
一. 基本要求、重点、难点
本章的目的是介绍栈和队列的逻辑结构定义及在两种存储结构上如何实现栈和队列的基本运算。要求在掌握栈和队列的特点的基础上，懂得在什么样的情况下能够使用栈或队列。本章重点是掌握栈和队列在两种存储结构上实现的基本运算，难点是循环队列中对边界条件的处理。
二. 考核目标和考核要求
要求达到识记层次的有：栈和队列的...
分类：
其他好文 时间：
2015-06-27 18:33:13
阅读次数：
634
1、用链表实现栈
package stack;
/**
*
* @author denghb
*
*/
class Link {
public long dData;
public Link next;
public Link(long dd) {
dData = dd;
}
public void displayLink() {
System.out.print(d...
分类：
编程语言 时间：
2015-06-24 09:23:01
阅读次数：
138
所谓“一图胜千言”，不知道我这张图能够胜几句话呢？...
分类：
编程语言 时间：
2015-06-20 17:09:36
阅读次数：
133
这节我们讨论了两种好玩的数据结构，栈和队列。什么是栈，
所谓的栈是栈(Stack)是操作限定在表的尾端进行的线性表。表尾由于要进行插入、删除等操作，所以，它具有特殊的含义，把表尾称为栈顶（Top）
，另一端是固定的，叫栈底（Bottom）。当栈中没有数据元素时叫空栈(Empty
St..
分类：
编程语言 时间：
2015-06-19 13:40:48
阅读次数：
129
5、蛤蟆的数据结构笔记之五链栈实现
本篇名言：“人生就像奕棋，一步失误，全盘皆输。”
昨天对栈和队列进行了定义。这次我们来看下如何使用代码来实现链栈和链队列，后续蛤蟆会记录如何将栈应用到实际问题中。
栈一般是顺序结构，但是也可以采用链式存储结构，具体如下实现。
欢迎转载，转载请标明出处：
1. 定义结构体
#define
MAX_...
分类：
其他好文 时间：
2015-06-11 09:35:17
阅读次数：
209
4、蛤蟆的数据结构笔记之四栈和队列定义
本篇名言：“人生应该如蜡烛一样，从顶燃到底，一直都是光明的。”
今天学习栈和队列了。从第二篇学习时候我们知道，其实也是线性表的一种。
我们先来看下定义。
欢迎转载，转载请标明出处：
1. 栈
栈（stack）又名堆栈，它是一种运算受限的线性表。其限制是仅允许在表的一端进行插入和删除运算。这一端被称为栈顶，相对地，把另一端称为栈底。向一...
分类：
其他好文 时间：
2015-06-10 08:57:17
阅读次数：
103
栈和队列是两种不同的存储结构。栈是后进先出(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
package com.表栈和队列;
import java.util.Iterator;
/**
* 实现LinkedList
* 60页
* @author zj
*
* @param
*/
public class MyLinkedList implements Iterable{
private int theSize; //集合大小
p...
分类：
其他好文 时间：
2015-06-04 19:34:07
阅读次数：
143
题目描述用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。设两个栈为stack1，stack2；1:首先想到最简单的方法：是入栈时将数据压入stack1，出栈时将stack1中的元素出栈压入stack2，在将stack2栈顶元素弹出，再将stack2中的剩余元素重新...
分类：
其他好文 时间：
2015-05-31 16:35:29
阅读次数：
120
