java实现链栈在前面有所介绍:http://www.cnblogs.com/lixiaolun/p/4644141.html将前面java实现链栈的代码稍作修改:package linkedstack;public class LinkStack { private Element base; ....
分类:
编程语言 时间:
2015-07-14 15:22:04
阅读次数:
185
前面学习了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
C实现二叉树模块化集成实验源码介绍(源代码的总体介绍):header.h : 头文件链栈,循环队列,二叉树的结构声明和相关函数的声明。LinkStack.c : 链栈的相关操作函数定义。Queue.c : 循环队列的相关操作函数定义。BinTree.c : 二叉树的相关操作的函数定义,层序序列生成二...
分类:
其他好文 时间:
2015-07-09 11:08:12
阅读次数:
114
栈基本概念:
栈(stack)是限定在表尾进行插入和删除操作的线性表(或单链表)。
//只能在一段进行插入和删除,因此不存在,在中间进行插入
栈顶(top):允许插入和删除的一端。而另一端称为栈底(bottom)
空栈:不含任何数据元素的栈。
后进先出两个基本操作:
栈的插入操作(push),叫做进栈,或压栈,或入栈
删除操作(pop),叫做出栈,或弹栈
注意链栈next指针的指向,...
分类:
其他好文 时间:
2015-07-05 21:18:25
阅读次数:
133
7、蛤蟆的数据结构笔记之七栈的应用之数制转换
本篇名言:“人生意义的大小,不在乎外界的变迁,而在乎内心的经验。”
上面两篇中我们实现了链栈和链队列,接下去哦我们看看实际中栈的应用场景。本次来看下栈在数制转换的作用。
欢迎转载,转载请标明出处:
1. 原理介绍
十进制N和其他进制数的转换时计算机实现计算的基本问题。简单算法如下...
分类:
其他好文 时间:
2015-06-13 09:57:08
阅读次数:
169
5、蛤蟆的数据结构笔记之五链栈实现
本篇名言:“人生就像奕棋,一步失误,全盘皆输。”
昨天对栈和队列进行了定义。这次我们来看下如何使用代码来实现链栈和链队列,后续蛤蟆会记录如何将栈应用到实际问题中。
栈一般是顺序结构,但是也可以采用链式存储结构,具体如下实现。
欢迎转载,转载请标明出处:
1. 定义结构体
#define
MAX_...
分类:
其他好文 时间:
2015-06-11 09:35:17
阅读次数:
209
理论基础:栈(Stack)是操作限定在表的尾端进行的线性表。表尾由于要进行插入、删除等操作,所以,它具有特殊的含义,把表尾称为栈顶(Top),另一端是固定的,叫栈底(Bottom)。当栈中没有数据元素时叫空栈(EmptyStack)。栈可以分为顺序栈和链栈。用一片连续的存储空间来存储..
分类:
编程语言 时间:
2015-06-09 14:00:21
阅读次数:
151
#include "stdio.h" #include "stdlib.h" #include "io.h" #include "math.h" #include "time.h"#define OK 1#define ERROR 0#define TRUE 1#define FALS...
分类:
其他好文 时间:
2015-06-06 17:53:28
阅读次数:
115
// CTest.cpp : 定义控制台应用程序的入口点。//#include "stdafx.h"#include #include #include using namespace std;typedef int ElemType;struct Stack{ ElemType data; ...
分类:
编程语言 时间:
2015-06-03 19:11:31
阅读次数:
123
??
由于写链栈时用的是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