使用数组作为数据成员来实现栈

最新推荐文章于 2024-07-25 22:14:03 发布

pcliuguangtao

最新推荐文章于 2024-07-25 22:14:03 发布

阅读量801

点赞数

CC 4.0 BY-SA版权

分类专栏： DataStructs

本文链接：https://blog.youkuaiyun.com/pcliuguangtao/article/details/6316790

DataStructs 专栏收录该内容

9 篇文章

订阅专栏

本文介绍了一种使用数组实现栈的数据结构方法，并详细说明了其基本操作如构造函数、判断是否为空、显示栈内数据、获取栈顶元素、入栈及出栈等核心功能。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

/* 
 *使用数组作为数据成员来实现栈 
 *倒序使用数组：插入时从末尾插入,弹出时从末尾弹出 
 *Stack(  ) 构造函数 
 *top( ) 获得栈顶的元素，但不删除 
 *empty(  ) 判断是否为空 
 *display(  ) 显示栈内的数据 
 *push(  ) 入栈 
 *pop(  ) 出栈 
 */ 
#ifndef ARRAY_STACK_H 
#define ARRAY_STACK_H 
#include <iostream> 
 
const int STACK_CAPACITY=1024; 
typedet int elementType; 
 
class Stack 
{ 
public: 
    Stack(  ); 
    bool empty(  ) const; 
    void display( osteam & out ) const; 
    elementType top(  ) const; 
    void push( const elementType& value ); 
    void pop(  ); 
     
private: 
    elementType m_array[ STACK_CAPACITY ]; 
    int m_size; 
    int m_top;    //指向栈顶     
     
}; 
 
ostream& opeartor <<(ostream & out,Stack& sstack  ) ; 
 
 
#endif