#include<iostream.h>

typedef char datatype;
const int maxsize=100;
struct sqstack
{
    datatype data[maxsize];
    int top;
};

void init_sqstack(sqstack & sq);
int empty_sqstack(sqstack & sq);
int push_sqstack(sqstack & sq,datatype x);
int pop_sqstack(sqstack & sq,datatype x);
void creat_sz(char * &yh,int n);
void Output(char *pa,int n);


void main()
{
    sqstack A;
    init_sqstack(A);
    char *yh=NULL,ch;
    //int n;
    //cin>>n;
    //creat_sz(yh,n);
    //Output(yh,n);
    push_sqstack(A,'1');
    pop_sqstack(A,ch);
    cout<<ch<<endl;
   
   




   

}


void init_sqstack(sqstack  & sq)
{
    sq.top=-1;
}
int empty_sqstack(sqstack & sq)
{
    if(sq.top==-1)  return 1;
    else return 0;
}

int push_sqstack(sqstack & sq,datatype x)
{

    if(sq.top==maxsize-1)
    {
        cout<<"栈满，不能进栈!\n";
        return 0;   
    }
   
    else
    {
        
        sq.data[(sq.top)++]=x;

   
        
        
        return 1;
    }
}

int pop_sqstack(sqstack & sq,datatype x)
{
    if(sq.top==-1)
    {
        cout<<"栈空，不能退栈!\n";
        return 0;
    }
    else
    {
        x=sq.data[sq.top--];
        return 1;
    }

}

void creat_sz(char * &yh,int n)
{
   
    int i=0;
    yh=new char[n+1];
    while(i<n)
    {
        cin>>yh[i];
        i++;
    }
}

void Output(char *pa,int n)
{
    if(pa==NULL)
    {cout<<" allocation faiure\n";}

    for(int i=0;i<n;i++)   
    {
        cout<<pa[i];
    }
    cout<<endl;

}

#include "stdafx.h"
#include <iostream>
using namespace std;
#include <stdlib.h>

const int nlen = 4;   //分配初始内存大小
const int nadd = 2;   //内存不足，增加内存

struct stack
{
    int *pa;
    int *pb;
    int nsize;
};

void create(stack &s);
void push(stack &s,int e);   //插入元素
void pop(stack &s, int &e);  //删除元素 
bool empty(stack &s);        //判断栈是否为空
void destory(stack &s);       //销毁栈

int main(int argc, char* argv[])
{
    while(1)
    {
        stack sql;
        create (sql);
        
        cout<<"please input a number:"<<endl;
        
        int nt;
        int e ; 
        cin>>nt;

        if(0 == nt)    //当输入0时，退出循环
        {
            return 0;
        }
        
        while(nt)
        {
            push(sql, nt%8);   //10进制数除以8，余数进栈
            nt = nt/8;
        }
        
        while(!empty(sql))    //余数出栈
        {
            pop(sql, e);
            cout<<e;
        }          
        cout<<endl;
        free(sql.pa);
        //system("cls"); 
        
        //delete [] sql.pa;
    }
    return 0;    
}

void create(stack &s)
{
    //s.pa = new int[nlen];
    s.pa = (int *)malloc(nlen * sizeof(int));
    if(!s.pa)
    {
        return ;
    }
    s.pb = s.pa;
    s.nsize = nlen;
}

void push(stack &s, int e)
{
    if(s.pb - s.pa >= s.nsize)
    {
        //delete [] s.pa;
        //s.pa = NULL;
        //s.pa = new int[(s.nsize + nadd)];
        s.pa = (int *)realloc(s.pa,(s.nsize + nadd) * sizeof(int));
        
        if(!s.pa)
        {
            cout<<"memory error!"<<endl;
        }
        s.pb = s.pa + s.nsize;    
        s.nsize += nadd;    
    }
    *(s.pb++) = e;
}

void pop(stack &s, int &e)
{
    if(s.pa == s.pb)
    {
        cout<<"error"<<endl;
    }
    e = *(--s.pb);
}

bool empty(stack &s)
{
    if(s.pa == s.pb)
    {
        return true;
    }
    else 
        return false;
}

void destory(stack &s)
{

}

顶 2 楼