查找栈的增长方向的分析及C代码实现 - 周兆熊的专栏 - 博客频道 - CSDN.NET 周兆熊的专栏 2015年度“博_H5之家

对于栈这种数据结构，大家应该不会陌生，它是一种后进先出的数据结构。在一般的计算机系统中，栈存在着两种存放数据的方式，一种是向上增长的，一种是向下增长的，如图1所示。

这里写图片描述

图1 栈的两种增长方向

在图1的(a)中，栈是向上增长的，即数据A对应的地址小于数据B对应的地址；在图1的(b)中，栈是向下增长的，即数据A对应的地址大于数据B对应的地址。

那么，我们怎样来查看(最好用程序)自己所使用的系统中的栈的增长方向到底属于哪一种呢？(注：这是我偶然在网上看到的一个问题。)

我们知道，作为一种常用的数据结构，栈主要用于存放程序中的局部变量和函数的输入参数。那么，我们就可以设计一个程序，在程序中通过比较某一个局部变量的前后两次的地址值来判断栈的增长方向。利用这个想法编写出来的程序如下所示：

/版权所有 (C)2015, Zhou Zhaoxiong。 * * 文件名称：FindStackDirection.c * 文件标识：无 * 内容摘要：查看栈的增长方向 * 其它说明：无 * 当前版本：V1.0 * 作者：Zhou Zhaoxiong * 完成日期：20151202 * / #include <stdio.h> // 重定义数据类型 typedef unsigned char UINT8; typedef signed int INT32; // 函数声明 void FindStackDirection(void); /功能描述：主函数 * 输入参数：无 * 输出参数：无 * 返回值：无 * 其它说明：无 * 修改日期版本号修改人修改内容 * --------------------------------------------------------------- * 20151202 V1.0 Zhou Zhaoxiong 创建 */ INT32 main() { FindStackDirection(); return 0; } /功能描述：查找栈增长方向 * 输入参数：无 * 输出参数：无 * 返回值：无 * 其它说明：无 * 修改日期版本号修改人修改内容 * --------------------------------------------------------------- * 20151202 V1.0 Zhou Zhaoxiong 创建 */ void FindStackDirection(void) { }

我们可以看到，函数FindStackDirection中出现了递归调用，即首次进入该函数的时候，将iStackAddr变量(局部变量)的地址值赋给pStackAddr，第二次进入该函数的时候，用新的iStackAddr变量的地址值与第一次进入该函数时iStackAddr变量的地址值相比较，如果前者大于后者，那么说明栈增长方向是向上的，否则，说明栈增长方向是向下的。

将以上代码上传到Linux机器上，使用“gcc -g -o FindStackDirection FindStackDirection.c”命令对程序进行编译之后，运行“FindStackDirection”命令，结果如下：

Stack grows down!

即我所使用的系统中的栈的增长方向是向下的。大家也可以将以上代码在自己的系统中运行一下，看看结果是什么。

在大部分人(包括我)的印象中，栈的增长方向只有一种，那就是向上(如图1中的(a))，但程序运行出来的结果与我们预期的恰恰相反。从这点也可以看出，计算机系统在设计上的精妙与复杂，里面有很多东西都值得我们细细研究的。

原文中的代码已提到了GitHub上，欢迎下载阅读：https://github.com/zhouzxi/FindStackDirection

上一篇租房&考驾照—一个程序员的成长史(5)

下一篇ORACLE调用接口(OCI)简介及重要函数流程介绍

顶 2 踩 1

我的同类文章

猜你在找

查看评论

* 以上用户言论只代表其个人观点，不代表CSDN网站的观点或立场