c语言栈 使用C语言判断栈的方向实例
人气:0想了解使用C语言判断栈的方向实例的相关内容吗,在本文为您仔细讲解c语言栈的相关知识和一些Code实例,欢迎阅读和指正,我们先划重点:c语言栈,下面大家一起来学习吧。
这一问题主要是如何判读出先后入栈的变量的地址大小,比如有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语言判断栈的方向实例就是小编分享给大家的全部内容了,希望能给大家一个参考,也希望大家多多支持。
加载全部内容