顺序栈
2015-07-21 15:33
369 查看
书上的
#include <iostream> using namespace std; #define stacksize 10 typedef struct /*顺序栈*/ { int stack[stacksize]; int top; /*栈顶指针*/ }seqstack; void initstack(seqstack *s) { s->top=-1; } int isempty(seqstack *s) { if(s->top==-1) return 1; return 0; } int Gettop(seqstack *s) { if(s->top==-1) cout<<"空栈"<<endl; else cout<<s->stack[s->top]<<endl; return 0; } int pushstack(seqstack *s,int num) { if(s->top>=stacksize-1) cout<<"栈满"<<endl; else { s->top++; s->stack[s->top]=num; } } void popstack(seqstack *s) { if(s->top==-1) cout<<"空栈"<<endl; else s->top--; } void destroystack(seqstack *s) { s->top=0; } int main() { seqstack s; initstack(&s); pushstack(&s,1); pushstack(&s,2); Gettop(&s); popstack(&s); Gettop(&s); return 0; }
相关文章推荐
- 指针的类型和指针所指向的类型
- C#实现给DataGrid单元行添加双击事件的方法
- 二叉树的基本应用:二叉树的遍历
- ArrayBlockingQueue跟LinkedBlockingQueue的区别
- backbone--model--学习笔记
- 一个方便使用的轻量级侧边栏
- **Android_开源框架_AndroidUniversalImageLoader网络图片加载**
- 【玩转cocos2d-x之三十】点九图和输入框的使用
- error C2248: “CObject::CObject”: 无法访问 private 成员(在“CObject”类中声明)----解决方法
- phoenixframe自动化平台在Linux环境下执行用例的说明
- “购物助手”现状
- Java_JVM学习笔记(深入理解Java虚拟机)___重点
- Hbase-1.1.1-java API
- 网址收藏
- 应用设置及用户默认设置
- jquery性能优化的十种方法
- jQuery blockUI插件在ajax提交的时候的用处
- HashMap原理分析
- What is a Kappa coefficient? (Cohen's Kappa)
- 浅析.Net下的多线程编程