数据结构——栈的构造、插入、删除、读取操作程序

#include<iostream>//c++头文件
#include<stdio.h>//c
#include<malloc.h>//要用malloc给他分配内存
#include<string.h>
#define chu 100//栈的初始化长度
#define zeng 10//当初始化长度用完之后，栈的长度就可以按照这个数值进行增加，这个用完之后，栈的长度可以接着再扩充
using namespace std;
typedef char SElemType;//数据类型定义为char了
typedef struct
{
    SElemType *base;//栈底指针，始终指向栈底，位置不会改变，栈结构不存在（栈构造之前和销毁之后），base的值=null；
    SElemType *top;//指向最顶，当base==top的时候，代表为空栈，栈里面没有东西，但是栈存在；
    int stacksize;//栈当前已分配的空间，表示当前有多少元素

} SqStack;

//栈的构造,↑SqStack代表栈；

int Stack(SqStack &s)
{
    s.base=(SElemType *)malloc(chu*sizeof(SElemType));//该类型所占的空间*该初始化长度
    if(!s.base)//（s.base为null，！s.base代表内存分配失败）
        exit(0);//结束程序