这篇文章主要介绍了考研时的C语言中的堆栈和队列的相关资料,需要的朋友可以参考下,小编觉得这篇文章写的很好,希望能给你带来帮助
栈
栈的基本操作
InitStack(&S):
初始化
StackEmpty(S):
判空,空则true,非空则false
Push(&S,x):
入栈
Pop(&S,&x):
出栈,并用x返回元素内容
GetTop(S,&x):
读栈顶元素
DestroyStack(&S):
销毁并释放空间
栈是一种受限的线性表,只允许在一端操作
栈若只能在栈顶操作,则只可能上溢
采用非递归方式重写递归时,不一定要用栈,比如菲波那切数列只要用循环即可
共享栈:
从两头往中间填充,有效的利用空间。
出栈序列的个数:1
以上就是C语言基于考研的栈和队列的详细内容,更多请关注0133技术站其它相关文章!