| 网站首页 | 业界新闻 | 小组 | 交易 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
共有 1888 人关注过本帖
标题:栈的基本操作,vc编译通过,运行出现问题,调试发现输出栈元素时出现access ...
只看楼主 加入收藏
纷纷
Rank: 1
来 自:广东
等 级:新手上路
帖 子:3
专家分:0
注 册:2015-10-29
结帖率:0
  问题点数:0  回复次数:0   
栈的基本操作,vc编译通过,运行出现问题,调试发现输出栈元素时出现access violation,为什么出现这种情况?
#include<iostream>
#include<stdlib.h>
#include<assert.h>
using namespace std;
class SeqStack;
ostream &operator<<(ostream &os,SeqStack &s);

const int maxSize=50;
const int stackIncreament=20;
class SeqStack
{
public:
    SeqStack(int sz=50);
    ~SeqStack(){delete[] elements;}
    void Push(const int &x);
    bool IsFull()const{return (top==-1)?true:false;}
    friend ostream &operator<<(ostream &os,SeqStack &s);
private:
    int *elements;
    int top;
    int maxSize;
    void overflowProcess();
};

//构造函数
SeqStack::SeqStack(int sz):top(-1),maxSize(sz)
{
    elements=new int[maxSize];
    assert(elements!=NULL);
}

//新元素x进栈
void SeqStack::Push(const int &x)
{
    if(IsFull()==true)
        overflowProcess();
    elements[++top]=x;
}

//扩充栈的存储空间
void SeqStack::overflowProcess()
{
    int *newArray=new int[maxSize+stackIncreament];
    if(newArray==NULL){cerr<<"存储分配失败!"<<endl;exit(1);}
    for(int i=0;i<top;i++)
        newArray[i]=elements[i];
    maxSize=maxSize+stackIncreament;
    delete []elements;
}

//输出栈中元素的操作
ostream& operator<<(ostream& os,SeqStack& s)
{
    os<<"top="<<s.top<<endl;
    for(int i=0;i<=s.top;i++)
        os<<i<<":"<<s.elements[i]<<endl;
    return os;

}

int main()
{
    int n;
    cout<<"请输入栈的元素(以0结束):";
    cin>>n;
    SeqStack test;
    while(n!=-111)
    {
        test.Push(n);
        cin>>n;
    }
    cout<<test;
    return 0;
}
搜索更多相关主题的帖子: public  access  include  private  elements  
2015-10-29 23:07







关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.027313 second(s), 7 queries.
Copyright©2004-2019, BCCN.NET, All Rights Reserved