注册 登录  
 加关注
   显示下一条  |  关闭
温馨提示!由于新浪微博认证机制调整,您的新浪微博帐号绑定已过期,请重新绑定!立即重新绑定新浪微博》  |  关闭

孤独侠的博客

 
 
 

日志

 
 

栈的顺序存储  

2013-08-25 22:27:17|  分类: 数据结构与算法 |  标签: |举报 |字号 订阅

  下载LOFTER 我的照片书  |
#include <iostream> 
using namespace std; 
#define MAX 10 // MAXIMUM STACK CONTENT 
class stack    
{    
private:    
    int arr[MAX];  
    int top;  
public:    
    stack()  
    {    
        inItStack();  
    } 
    /************************************************************************/ 
    /* 初始化栈                                                             */ 
    /************************************************************************/ 
   void inItStack()  
    {  
        top=-1;  
    }  
    /************************************************************************/ 
    /* 入栈                                                                      
    /************************************************************************/ 
    void push(int a)  
    {    
        top++; 
        if(top < MAX)  {    
            arr[top]=a;  
        } 
   else   {    
            cout<<"STACK FULL!!"<<top;    
        }    
    }    
    /************************************************************************/ 
    /* 出栈                                                                     */ 
    /************************************************************************/ 
    int pop() 
    {     
        if(isEmpty())   {    
            cout<<"STACK IS EMPTY "; 
            return NULL;    
        }
  else {    
            int data=arr[top];  
            arr[top]=NULL;  
            top--; 
            return data;  
        }    
    }    
 
    /************************************************************************/ 
    /* 是否为空                                                                     */ 
    /************************************************************************/ 
    bool isEmpty() 
    { 
        if(top == -1) return true; 
        else return false; 
    } 
};    
int main()    
{    
    stack a;    
    a.push(3);    
    a.push(10);    
    a.push(1);    
    cout<<"Pop:"<<a.pop();       
    return 0;    
  评论这张
 
阅读(0)| 评论(0)
推荐 转载

历史上的今天

评论

<#--最新日志,群博日志--> <#--推荐日志--> <#--引用记录--> <#--博主推荐--> <#--随机阅读--> <#--首页推荐--> <#--历史上的今天--> <#--被推荐日志--> <#--上一篇,下一篇--> <#-- 热度 --> <#-- 网易新闻广告 --> <#--右边模块结构--> <#--评论模块结构--> <#--引用模块结构--> <#--博主发起的投票-->
 
 
 
 
 
 
 
 
 
 
 
 
 
 

页脚

网易公司版权所有 ©1997-2017