时间:2021-05-19
这一问题主要是如何判读出先后入栈的变量的地址大小,比如有a, b两个变量一先一后被定义,如果a的地址大于b的地址,则说明是以低地址方向增长的,反之,往高地址方向增长。在写C程序的时候不能简单直接的定义两个变量来比较它们的地址大小,因为这样很有可能编译器会做优化,最终导致结果不真实。为避免这种编译器优化的情况,可以采用将变量定义到函数中,然后递归调用该函数。
例如下面的代码:
#include <stdio.h>static int stack_direction = 0;static void FindStackDirection(){ static char *addr = NULL; auto char dummy; if (NULL == addr) { addr = &dummy; FindStackDirection(); //递归调用,让dummy两次被定义,并一先一后入栈 } else { if (&dummy > addr) { //两次地址相比较,后入栈的dummy地址大于先前的地址则说明是往高地址增长 stack_direction = 1; } else { stack_direction = -1; } }}int main(int argc, char const *argv[]){ FindStackDirection(); if (1 == stack_direction) { puts("stack grew upward"); } else { puts("stack grew downward"); } return 0;}以上这篇使用C语言判断栈的方向实例就是小编分享给大家的全部内容了,希望能给大家一个参考,也希望大家多多支持。
声明:本页内容来源网络,仅供用户参考;我单位不保证亦不表示资料全面及准确无误,也不保证亦不表示这些资料为最新信息,如因任何原因,本网内容或者用户因倚赖本网内容造成任何损失或损害,我单位将不会负任何法律责任。如涉及版权问题,请提交至online#300.cn邮箱联系删除。
C语言数据结构之使用链表模拟栈的实例以下是“使用链表模拟栈”的简单示例:1.用C语言实现的版本#include#includetypedefchardataty
C语言使用队列和栈实现纸牌游戏–小猫钓鱼,供大家参考,具体内容如下C语言://纸牌游戏--小猫钓鱼--队列栈--(所谓的拉火车)#includestructqu
c语言中栈是一种数据结构,后进先出,即最后进入栈的数据最先弹出。c语言中没有栈这种数据类型,需要自己编程构建。下面我们就一起来了解一下c语言中栈的基本操作。C语
C语言中栈和队列实现表达式求值的实例实现代码:#include#include#defineOK1#defineERROR0#defineSTACK_SIZE2
本文实例讲述了C语言使用深度优先搜索算法解决迷宫问题。分享给大家供大家参考,具体如下:深度优先搜索伪代码(Pseudocode)如下:将起点标记为已走过并压栈;