分类：C语言栈

2022
07-06

C语言基于考研的栈和队列

目录栈栈的基本操作三角矩阵总结栈栈的基本操作InitStack(&S):初始化StackEmpty(S):判空，空则true，非空则falsePush(&S,x):入栈Pop(&S,&x):出栈，并用x返回元素内容GetTop(S,&x):读栈顶元素DestroyStack(&S):销毁并释放空间栈是一种受限的线性表，只允许在一端操作栈若只能在栈顶操作，则只可能上溢采用非递归方式重写递归时，不一定要用栈，比如菲波那切数列只要用循环即可共享栈：从两头往中间填充，有效的利用空间。出栈序列的... 继续阅读 >

2021
12-09

深入了解C语言栈的创建

目录栈的结构定义如下：栈的初始化如下：栈元素的输入接口：完整代码如下：运行结果如下：总结栈：是限定仅在表尾进行插入和删除操作的线性表！栈的结构定义如下：typedefstructStack{SLDataType*base;//栈底元素的地址inttop;//栈顶元素的位置}Stack;栈的初始化如下：SLDataTypeinitStack(Stack&S){S.base=(SLDataType*)malloc(N*sizeof(SLDataType));//申请栈元素的存储空间if(S.base==NULL)return-... 继续阅读 >