【三】数据结构之Stack
来源:互联网 发布:深入浅出数据分析 pdf 编辑:程序博客网 时间:2024/06/05 03:48
【三】数据结构之Stack
有一个十分重要的数据结构类型相信大家都不陌生,那就是栈Stack,栈的使用可以解决很多问题,比如括号匹配问题、表达式求值问题,以及以后要介绍的二叉树的遍历问题等等都可以通过栈来解决。所以栈在数据结构中的角色十分重要。接下来就来介绍一下Stack。
Stack遵循FILO的原则,即FIRST IN LAST OUT 或者说是LIFO LAST IN FIRST OUT,这种原则和以后要讲的队列刚好相反,队列的原则是FIFO,即FIRST IN FIRST OUT 。Stack是Vector或者List的一个特例,即受到了一定的约束,Subject to some conditions…只能从向量或者列表的一端进行操作。接下来介绍Stack的接口:
恩,接下来,给出具体的实现,注释都很详细,很容易理解。
#ifndef STACK_H#define STACK_H#include "Vector\vector.h"#include"list.h"//基于向量派生的栈模板类template<typename T>class Stack :public Vector<T>{public: void push(T const&e){ insert(size(), e); } T pop(){ return remove(size() - 1); } T& top(){ return (*this)[size() - 1]; }};//基于列表派生的模板类template<typename T>class ListStack :public List<T>{public://size() empty()以及其它开放接口均可以直接沿用 void push(T const& e){ insertAsFirst(e); } T pop(){ return remove(header->succ); } T& top(){ return first()->data; }};#endif // !STACK_H
这里给出了基于Vector和List继承的Stack,其中,Vector和List的实现可以参考以前的文章Vector和List.
0 0
- 【三】数据结构之Stack
- cpp之数据结构Stack
- Javascipt 数据结构 之 Stack
- 数据结构之栈stack
- java数据结构之堆栈Stack
- 基本数据结构之栈(stack)
- Java 数据结构之 Stack(栈)
- JavaScript数据结构之--------栈(Stack)
- C++程序员学Java系列之三一:数据结构之Stack(栈)
- 数据结构之基本结构 Stack,Queue
- 基本数据结构之Stack类(一)
- C++数据结构之Stack(栈)
- C++数据结构之Linked Stack(链式栈)
- Java数据结构与算法之stack栈
- [Java数据结构]线性表之栈Stack
- 数据结构 stack
- [数据结构]Stack
- 数据结构之三
- Chinese Girls' Amusement
- 数据库操作
- C++类中静态成员简单使用
- 【SDOI2017】数字表格
- JSP内置对象
- 【三】数据结构之Stack
- Mybatis逆向工程
- 机器学习实战之K-近邻算法总结和代码解析
- vim如何添加或删除多行注释
- 字节流与字符流区别详解
- BZOJ2705 [SDOI2012]Longge的问题 【欧拉函数】
- bzoj3956:Count
- Servlet
- linux1