- 博客(1)
- 收藏
- 关注
C语言实现栈空间共享代码
这段代码是用C语言编写的,用于实现一个双栈结构,即在一个数组中存储两个栈,一个从数组头部开始,一个从数组尾部开始,以节省空间。代码的主要功能如下:
定义了一个判断函数judge(),用于检查是否栈满,即是否top + 1 == bot,如果是则返回1,否则返回0。
定义了一个输出函数out(),用于打印出两个栈中的元素,分别从栈顶到栈底依次输出。
在主函数main()中,首先调用初始化函数Init(),然后进入一个循环,每次从标准输入读取一个整数x,并判断其奇偶性。如果x是奇数,则将其压入第一个栈中,即将top加1,并将x赋值给data[top]。如果x是偶数,则将其压入第二个栈中,即将bot减1,并将x赋值给data[bot]。每次循环后都调用判断函数judge(),如果返回1,则表示栈满,退出循环。最后调用输出函数out(),显示两个栈中的元素。
2023-09-10
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人