大一期间第一个数据结构代码。

栈有关的代码。

献丑了，哈哈。

#include <iostream>
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <malloc.h>
#define starksize 100/*初始分配空间*/
#define jiadizhi 10/*每增加的空间*/
#define OK 1
#define ERROR 0
#define TRUE 1
#define FALSE 0
using namespace std;
typedef int Elemtype;
typedef struct
{
    Elemtype *top;
    Elemtype *base;
    int MAXSIZE;
} Sqstark;
Sqstark S;

/*分配空间*/
int Initstark(Sqstark &S)
{
    S.base=(Elemtype*)malloc(sizeof(Elemtype)*starksize);
    S.MAXSIZE=starksize;
    if(!S.base)
    {
        return ERROR;
    }
    S.top=S.base;
    return 0;
}

/*删除空栈*/
void Destroystark(Sqstark &S)
{
    free(S.base);
}
/*置成空栈*/
void Clearstark(Sqstark &S)
{
    S.top=S.base;
}

/*判断是否为空栈*/
int starkEmpty(Sqstark S)
{
    if(S.base==S.top)
        return TRUE;
    else
        return FALSE;
}

/*输出长度*/
int stackLength(Sqstark S,Elemtype &ch)
{
    ch=S.top-S.base;
    return ch;
}

/*若栈不空，则用e返回栈顶，并返回OK，否则返回ERROR。*/
int Gettop(Sqstark S,Elemtype &e)
{
    if(S.base!=S.top)
    {
        e=*(S.top-1);
        return OK;
    }
    else
        return ERROR;
}

/*插入栈顶e*/
int Push(Sqstark &S,Elemtype e)
{
    if(S.top-S.base==S.MAXSIZE)
    {
        S.base=(Elemtype*)malloc(sizeof(Elemtype)*(starksize+jiadizhi));
        S.MAXSIZE=starksize+jiadizhi;
    }
    if(!S.base)
    {
        return ERROR;
    }
    *(S.top)=e;
    S.top++;
    return 0;
}

/*若栈不为空，删除栈顶，用e返回其值，并返回OK，否则返回ERROR*/
int Pop(Sqstark &S,Elemtype &e)
{
    if(S.base!=S.top)
    {
        e=*(S.top-1);
        S.top--;
        return OK;
    }
    else
        return ERROR;
}

//十进制数转化为二进制
void conversion(Elemtype N)
{

    Initstark(S);
    printf("请输入一个数字:");
    scanf("%d",&N);
    while(N)
    {
        Push(S,N%8);
        N=N/8;
    }
    while(!starkEmpty(S))
    {
        Elemtype e;
        Pop(S,e);
        printf("%d",e);
    }
}