#include<iostream> #include<vector> using namespace std; //结构定义 #define maxSize 50 typedef struct{ int data[maxSize]; int top; }SqStack; void initStac ...
分类：
其他好文 时间：
2020-02-27 14:39:16
阅读次数：
55
栈既可以用数组来实现，也可以用链表来实现。用数组实现的栈，我们叫作顺序栈，用链表实现的栈，我们叫作链式栈。 ...
分类：
其他好文 时间：
2020-02-16 12:42:53
阅读次数：
68
本文将介绍一个重要的 "数据结构" —栈，和之前讲到的 "链表" 、 "数组" 一样也是一种数据呈 线性排列 的数据结构，不过在这种结构中，我们只能访问最新添加的数据。栈就像是一摞书，拿到新书时我们会把它放在书堆的最上面，取书时也只能从最上面的新书开始取。 栈 如上就是栈的概念图，现在存储在栈中的只 ...
分类：
其他好文 时间：
2020-02-12 00:30:21
阅读次数：
54
目录
1、栈的基本概念
2、Java模拟简单的顺序栈实现
3、增强功能版栈
4、利用栈实现字符串逆序
5、利用栈判断分隔符是否匹配
6、总结
分类：
编程语言 时间：
2019-12-11 11:02:38
阅读次数：
73
Java数据结构和算法（四）——栈 目录 1、栈的基本概念 2、Java模拟简单的顺序栈实现 3、增强功能版栈 4、利用栈实现字符串逆序 5、利用栈判断分隔符是否匹配 6、总结 前面我们讲解了数组，数组更多的是用来进行数据的存储，纯粹用来存储数据的数据结构，我们期望的是插入、删除和查找性能都比较好。 ...
分类：
编程语言 时间：
2019-11-09 17:56:22
阅读次数：
91
[Toc] 本文为数据结构 顺序栈的代码实现。 作者水平比较差，有错误的地方请见谅。 1、C 实现 栈接口 IStack.cs 顺序栈 SeqStack.cs C class Program { static void Main(string[] args) { SeqStack strStack ...
分类：
编程语言 时间：
2019-11-04 17:11:43
阅读次数：
84
1 #include <stdio.h> 2 #define StackSize 100 3 typedef int DataType; 4 typedef struct{ 5 DataType data[StackSize]; 6 int top; 7 }SeqStack; 8 9 void In... ...
分类：
其他好文 时间：
2019-11-03 19:59:25
阅读次数：
62
一，顺序栈的基本操作 同顺序表和链表一样，栈也是用来存储逻辑关系为 "一对一" 数据的线性存储结构，如图 1 所示。 图 1 栈存储结构示意图 从图 1 我们看到，栈存储结构与之前所学的线性存储结构有所差异，这缘于栈对数据 "存" 和 "取" 的过程有特殊的要求： 2，在栈中，无论是存数据还是取数据 ...
分类：
其他好文 时间：
2019-10-14 23:41:30
阅读次数：
171
关于栈与队列 栈与队列是特殊的线性表。 访问，插入，删除等操作只能在栈顶进行；对于队列，元素只能从队尾插入，从队头删除和访问。 换句话说，栈和队列是有操作限制的线性表。 顺序存储的栈称为顺序栈；链式存储的栈称为链式栈。 基于数组实现栈 基于链表实现栈 基于数组实现队列 基于链表实现队列 ...
分类：
其他好文 时间：
2019-10-08 14:20:51
阅读次数：
85
一，栈的定义 ? 栈：是限定在表尾进行插入或删除操作的线性表。 ?对栈来说，一般将表尾称为栈顶（top)，表头端称为栈底(base)。不含元素的空表称为空栈。 ? 栈的修改是按后进先出的原则进行的，因此，栈又称为后进先出的线性表。 二，栈的表示与实现 顺序栈：即栈的顺序存储结构是利用一组地址连续的存 ...
分类：
其他好文 时间：
2019-10-08 12:35:16
阅读次数：
92
