1 #define Max 50 2 #define ElemType int 3 #define OK 1 4 using namespace std; 5 6 typedef struct Stack //顺序栈的定义 7 { 8 int data[Max]; 9 int top; 10 }St ...
分类：
其他好文 时间：
2020-06-26 18:02:19
阅读次数：
49
Stack 后进先出 使用数组实现的叫顺序栈 使用链表实现的叫链式栈 顺序栈的实现代码 对于顺序栈 ，栈满了之后需要动态扩容 使用均摊分析法，入栈的时间复杂度为O(1) 有效的括号 给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。 使用两个栈 Map： ...
分类：
编程语言 时间：
2019-08-18 19:41:24
阅读次数：
119
一.栈一.顺序栈的实现A.栈的定义1.栈是一种特殊的线性表2.栈仅能在线性表的一端进行操作a.栈顶：允许操作的一端b.栈底：不允许操作的一端B.栈的特性后进先出(图示)C.栈的操作1.创建栈2.销毁栈3.清空栈4.进栈5.出栈6.获取栈顶元素7.获取栈的大小D.栈的实现template<typenameT>classStack:publicObject{public:virtualvo
分类：
其他好文 时间：
2019-01-28 12:01:06
阅读次数：
213
数据结构 顺序栈的实现 1 顺序栈的定义 既然栈是线性表的特例，那么栈的顺序存储其实也是线性表顺序存储的简化，我们简称为 顺序栈 。线性表是用数组来实现的，对于栈这种只能一头插入删除的线性表来说，用数组哪一端来作为栈顶和栈底比较好？ 对，没错，下标为0的一端作为栈底比较好，因为首元素都存在栈底，变化 ...
分类：
编程语言 时间：
2019-01-28 01:27:22
阅读次数：
176
/* 顺序栈的实现： 初始化 入栈 出栈 计算栈的有效数据长度 获取栈顶数据 清空栈 销毁栈*/#include <stdio.h>#include <stdlib.h>#define ElemType inttypedef struct __stackInfo{ ElemType *data; u ...
分类：
其他好文 时间：
2018-11-20 19:36:01
阅读次数：
294
#define STACKSIZE_ 100#define STACKINCREASEMENT 10 #include<iostream>using namespace std; typedef struct stack{ char *base; char *top; int stacksize;} ...
分类：
其他好文 时间：
2018-05-15 21:00:08
阅读次数：
509
/* Name: 顺序栈的实现 Copyright: Author: Date: Description: */#ifndef STACK_H_INCLUDED#define STACK_H_INCLUDED#include "ds.h" //for Status,OK ...#ifndef Ele ...
分类：
其他好文 时间：
2017-10-16 10:58:57
阅读次数：
125
最近在看严蔚敏的数据结构，以下是参照 http://blog.csdn.net/WLxinliang/article/details/52894338 手写的顺序栈的实现代码： 1.头文件定义了常数项 2.九种基本操作 3.操作例子 4.案例--数制转换 ...
分类：
其他好文 时间：
2017-07-17 22:11:47
阅读次数：
212
一、栈的基本定义 栈是一种数据结构，它代表一种特殊的线性表，这种线性表只能在固定一端（通常认为是线性表的尾端）进行插入、删除操作的特殊线性表，通常就是在线性表的尾端进行插入、删除操作。 二、顺序栈的实现 顺序栈是利用一组地址连续的存储单元依次存放从栈底到栈顶的数据元素，栈底位置固定不变，它的栈顶元素 ...
分类：
编程语言 时间：
2017-04-30 12:41:17
阅读次数：
183
#include<iostream>#include<cassert>#include<cstring>#include<string>using namespace std; int maxLength=100;const int stackIncreament = 20;template<cla ...
分类：
编程语言 时间：
2016-10-16 11:47:39
阅读次数：
168
