前面学习了java实现顺序栈：http://www.cnblogs.com/lixiaolun/p/4644134.html接下来，学习java实现链栈。链栈类代码：package linkedstack;public class LinkStack { private Element base;....
分类：
编程语言 时间：
2015-07-13 23:51:10
阅读次数：
145
基本概念
其他概念详情参看前一篇博文：栈的顺序存储 - 设计与实现 - API实现
这里也是运用了链表的链式存储API快速实现了栈的API。
代码：
// linkstack.h
// 链式存储栈的API声明
#ifndef _MY_LINKSTACK_H_
#define _MY_LINKSTACK_H_
typedef void LinkStack;
// 创建栈
L...
数据结构基础---栈 概念，应用以及C语言实现代码。...
分类：
编程语言 时间：
2015-06-19 15:23:15
阅读次数：
342
【摘要】链表存储结构的内存地址不一定是连续的，但顺序存储结构的内存地址一定是连续的；链式存储适用于在较频繁地插入、删除、更新元素时，而顺序存储结构适用于频繁查询时使用。所以本文主要基于前文的基础，讨论链式存储结构的堆栈。1、链式存储（不连续内存）/*链式结构*/
typedef struct _STACK_NODE
{
int pData;
struct _STACK_NODE *n...
分类：
其他好文 时间：
2015-06-19 10:30:32
阅读次数：
107
如果本博客对你学习算法有所帮助、请推荐给更多需要的人^_^PS：由于本人比较弱、如果思路或文字有错误、请谅解！另外文章中的算法现实都是基于C/C++的、一、基础知识1、什么是算法2、算法复杂度的分析3、算法与数学二、几种简单数据结构1、队列2、栈3、链表4、堆5、二叉树三、排序算法1、选择排序2、冒...
分类：
编程语言 时间：
2015-06-17 21:21:18
阅读次数：
137
链表是一种递归的数据结构，它或者为空(null)，或者只想一个节点(node)的引用，改节点包含了一个对象和执行另外一条链表的引用，节点可能是包含任意数据数据的抽象尸体，包含的只想节点的应用显示了它在链表之中的作用。相比数组来说有更多的灵活性， 本文就简单的用链表实现一下栈，栈的最大的特点就是后进先...
分类：
编程语言 时间：
2015-06-07 14:34:19
阅读次数：
284
??
由于写链栈时用的是base向top指向,导致时间增加,虽然也能实现,但是看着特蛋疼,推荐看2.1.2的链栈的设计与实现
#include
#include
#define Stack_Length 6
#define OK 1
#define ERROR 0
typedef int SElemType;
typedef struct SNode
{
SElemType d...
分类：
其他好文 时间：
2015-05-22 15:14:43
阅读次数：
113
链表栈的基本操作包括栈的建立、求长度、取栈顶元素、入栈、出栈、判断栈是否空等具体操作。
//调试环境：DevC++
//库文件和预设定义
#include
#include
#define Stack_Length 6
#define OK 1
#define ERROR 0
typedef int SElemType;
//存储形式
typedef struct SNode
{
S...
分类：
其他好文 时间：
2015-05-22 15:14:29
阅读次数：
133
今天总结链栈。
什么是链栈？
链栈就是栈的链式存储结构，就跟单链表差不多。只不过头指针变成了栈顶指针，这个指针总是指向栈顶元素。栈底结点的指针域指向NULL，当top==NULL时，则栈为空.具体实现时，对比着单链表，然后结合图示，很容易就写出来了。
图示:
实现:
#include
using namespace std;
template
struct Node {
...
分类：
编程语言 时间：
2015-05-13 10:38:33
阅读次数：
186
学习过C++的朋友们应该对STL和泛型编程这两个名词不会陌生。两者之间的关系不言而喻，泛型编程的思想促使了STL的诞生，而STL则很好地体现了泛型编程这种思想。这次想简单说一下STL在ACM中的一些应用。我们知道，在ACM竞赛中，经常需要用到数组、字符串、队列、堆栈、链表等数据结构和排序、搜索...
分类：
编程语言 时间：
2015-04-13 18:19:19
阅读次数：
192
