顺序栈之C++实现
2013-08-30 17:42
148 查看
顺序栈就是用顺序表(数组)实现的栈。其组织形式如下图所示:
下面介绍下我用C++实现的顺序栈,在VC6下调试通过。不足之处还请指正。
1、文件组织
2、ss.h栈类的声明及宏的定义
3、ss.cpp栈类成员函数的定义
4、mian.cpp
下面介绍下我用C++实现的顺序栈,在VC6下调试通过。不足之处还请指正。
1、文件组织
2、ss.h栈类的声明及宏的定义
#ifndef _SS_H_ #define _SS_H_ typedef int dataType; #define maxSize 100 class stack { public: stack(); //~stack(); void push(dataType var); //压栈 void pop(); //出栈,什么都不返回 dataType stackTop(); //返回栈顶数据,栈顶不变化 bool isEmpty(); //空则返回true,否则返回false bool isFull(); //满则返回true,否则返回false private: dataType s[maxSize]; //顺序表组成的栈空间 int top; //栈顶指针 }; #endif
3、ss.cpp栈类成员函数的定义
#include "ss.h" stack::stack() { top = -1; //表示栈为空 } void stack::push(dataType var) { s[++top] = var; //入栈 } void stack::pop() { --top; //出栈只要将指针向下移 } dataType stack::stackTop() { return s[top]; //s[top]为栈顶数据 } bool stack::isEmpty() { return top == -1; //top为-1时栈为空 } bool stack::isFull() { return top == maxSize-1; //top为maxSize时栈为满 }
4、mian.cpp
#include <iostream> #include "ss.h" using namespace std; int main() { stack exp; //只有栈未满才能压栈 if(!exp.isFull()) { exp.push(1); } //只有栈非空才能取栈顶元素和出栈 if(!exp.isEmpty()) { cout<<"栈顶数据是: "<<exp.stackTop()<<endl; exp.pop(); } if(exp.isEmpty()) { cout<<"栈为空!"<<endl; } return 0; }
相关文章推荐
- 数据结构(4) 顺序栈 c++ 模板实现
- c/c++实现顺序表和单链表
- C++实现的顺序表
- C++实现简单顺序表
- C++数据结构 顺序表的实现(模板类的实现)
- 【C++】C++顺序栈实现的计算器
- 栈的顺序存储实现c++
- C++实现顺序计算输入表达式的值
- 动态顺序表(C++实现)
- C++顺序列表的实现(采用模板类)
- 【C++】类型萃取技术实现静态顺序表
- 顺序队列之C++实现
- 堆栈顺序存储的c++实现与测试
- 顺序表基本操作C++实现
- 【c++版数据结构】之顺序表的实现
- 顺序表的c++实现(参考浙大数据结构公开课)
- 完整的C++实现算法导论十三章红黑树以及十四章中的顺序统计树
- 队列的顺序存储及实现(C++版)
- 顺序表及其多种实现方式 --- C/C++
- 简单顺序栈(C++模版技术实现)