Mr.阿拉丁

摘要： 栈，是一个先进后出的线性表。最开始栈中不含有任何数据，叫做空栈，此时栈顶就是栈底。线性表有两种存储形式，及顺序表存储和链表存储。一般的栈是用顺序表的形式实现的定义一个顺序栈typedef struct{ ElemType *base; ElemType *top; int stacksize;}sqStack;创建一个栈initStack(sqStack *s){ /*内存中开辟一段连续空间作为栈空间，首地址赋值给s->base*/ s->base = (ElemType *)malloc(STACK_INIT_SIZE * sizeof(ElemType)... 阅读全文

摘要： 定义一张顺序表就是在内存中开辟一段连续的存储空间，并给他取个名字。定义顺序列表的方法：一、静态定义；二、动态定义；静态定义#define MaxSize 100ElemType Sqlist[MaxSize];int len;动态定义#define MaxSize 100typedef struct{ ElemType *elem; int length; int listsize;} Sqlist;void initSqlist(Sqlist *L){ L->el... 阅读全文