字符栈

最新推荐文章于 2025-08-02 19:47:14 发布

原创最新推荐文章于 2025-08-02 19:47:14 发布 · 1.3k 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#class

基础练习专栏收录该内容

2 篇文章

订阅专栏

本文介绍了一个简单的字符栈类的实现，包括初始化、压栈、弹栈、获取栈顶元素及判断栈是否为空等基本操作。栈是一种重要的数据结构，在算法和程序设计中有着广泛的应用。

#include<iostream> #define STACK_SIZE 30 class char_stack { public: char_stack(); char pop(); char push( char ch ); char gettop(); int empty(); private: char data[STACK_SIZE]; int top; }; char_stack::char_stack() { top=0; } char char_stack::pop() { if(top>0) { return data[--top]; } else return 0; } char char_stack::push( char ch ) { if(top!=STACK_SIZE) { data[top++]=ch; return ch; } else return 0; } int char_stack::empty() { if(top==0) return 1; else return 0; } char char_stack::gettop() { if(top>0) { return data[top-1]; } else return 0; }