栈存储空间的初始分配量.docVIP

行编辑程序LineEdit.cpp 云南大学信息学院 AUTHOR 赵征鹏 第 PAGE 3 页 共 NUMPAGES 3 页 DATE \@ yyyy-M-d 2006-10-8 #includeiostream #define OK 1 #define ERROR 0 #define OVERFLOW -2 #define TRUE 1 #define FALSE 0 typedef int Status; typedef char SElemType; using namespace std; //栈的动态分配顺序存储结构 #define STACK_INIT_SIZE 100 //栈存储空间的初始分配量 #define STACKINCREMENT 10 //栈存储空间的分配增量 typedef struct{ SElemType *base; //在栈构造之前和销毁之后，base的值为NULL SElemType *top; //栈顶指针 int stacksize; //当前已分配的存储空间，以元素为单位 }SqStack; //栈的基本操作的函数原型说明 Status InitStack(SqStack S); // 构造一个空的栈S。 Status Push(SqStack S, SElemType e); // 插入元素e为新的栈顶元素。 Status Pop(SqStack S, SElemType e); // 若栈不空，则删除S的栈顶元素，用e返回其值，并返回OK；否则返回ERROR Status StackEmpty(SqStack S);// 若栈空，则返回TRUE；否则返回FALSE Status ClearStack(SqStack S);//将栈S清为空栈 Status DestroyStack(SqStack S);//将栈S销毁 void LineEdit();// 算法3.2 //利用字符栈S，从终端接收一行并传送至调用过程的数据区。 void main() { LineEdit(); } Status InitStack(SqStack S) // 构造一个空的栈S。 { S.base = (SElemType *)malloc(STACK_INIT_SIZE*sizeof(SElemType)); if (!S.base) exit(OVERFLOW); // 存储分配失败 S.top = S.base; // 空表长度为0 S.stacksize = STACK_INIT_SIZE; // 初始存储容量 return OK; } // InitStack Status Push(SqStack S, SElemType e){// 插入元素e为新的栈顶元素。 if(S.top-S.base=S.stacksize){//栈满，追加存储空间 S.base=(SElemType *)realloc(S.base,(S.stacksize+STACKINCREMENT)*sizeof(SElemType)); if(!S.base) exit(OVERFLOW);//存储分配失败 S.top=S.base+S.stacksize; S.stacksize+=STACKINCREMENT; } *S.top++=e; return OK; }//Push Status Pop(SqStack S, SElemType e){ // 若栈不空，则删除S的栈顶元素，用e返回其值，并返回OK；否则返回ERROR if(S.top==S.base) return ERROR; e=*(--S.top); return OK; }//Pop Status StackEmpty(SqStack S){// 若栈空，则返回TRUE；否则返回FALSE if(S.base==S.top) return TRUE; else return FALSE; }//StackEmpty void LineEdit() { // 算法3.2 //利用字符栈S，从终端接收一行并传送至调用过程的数据区。 char ch,*temp; SqStack S; InitStack(S); //构造空栈S printf(请输入一行(#:退格；@:清行):\n); ch = getchar(); //从终端接收第一个字符 //while (ch != EOF)