一. 栈 栈的定义  栈(Stack)是一种只能在一端进行插入或删除操作的线性表。                     图一 栈的示意图 顺序栈的基本操作   初始化 void InitStack(Stack *S){ //初始化顺序栈即使栈顶指针为-1 S->Top = -1; }   栈判空 int StackEmpty(Stack *S) { //栈判空函数 if(S->Top == -1) //栈空 return 1; else //非空 return 0; }   进栈 int Push(…

2019年4月13日 0条评论 0点热度 阅读全文

一. 栈 栈的定义  栈(Stack)是一种只能在一端进行插入或删除操作的线性表。                     图一 栈的示意图 顺序栈的基本操作   初始化 void InitStack(Stack *S){ //初始化顺序栈即使栈顶指针为-1 S->Top = -1; }   栈判空 int StackEmpty(Stack *S) { //栈判空函数 if(S->Top == -1) //栈空 return 1; else //非空 return 0; }   进栈 int Push(…

2019年4月13日 0条评论 5点热度 阅读全文