栈
努力敲代码的小火龙
努力变成更好的自己
加油
展开
-
栈的基本操作
由于c语言中没有bool类型,所以可以自己定义一个bool类型。原创 2023-09-17 18:46:42 · 145 阅读 · 0 评论 -
王道p70 5.设有两个栈 s1、s2都采用顺序栈方式,并共享一个存储区[0,,maxsize-1],为了尽量利用空间,减少溢出的可能,可采用栈顶相向、迎面增长的存储方式。试设计 s1s2有关入栈和出
本题两个栈共享空间,将两个栈的栈底设在共享栈的两端,两个栈的栈顶指针都指向栈顶元素,top0=-1时0号栈为空,top1=max时1号栈为空;仅当两个栈顶指针相邻为(top1-top0=1)时,判断为栈满。当0号栈进栈时,top0先加1再赋值,1号栈进栈时top1先减1再赋值;共享栈是为了更有效的利用存储空间,两个栈的空间相互调节,只有在整个存储空间都被占满时才会发生上溢。原创 2023-09-28 18:47:18 · 536 阅读 · 0 评论