操作系统上的栈是线性结构还是非线性结构?

栈在C#程序中值类型直接保存在栈上,引用类型直接保存其地址.说明栈的空间是很小的.那么操作系统上的栈是线性结构还是非线性结构?

线性结构是最简单最常用的一种数据结构,线性结构的特点是结构中的元素之间满足线性关系,按这个关系可以把所有元素排成一个线性序列.线性表,串,栈和队列都属于线性结构.
而非线性结构是指在该类结构中至少存在一个数据元素,它具有两个或者两个以上的前驱或后继.如树和二叉树等.
温馨提示:答案为网友推荐,仅供参考
第1个回答  2010-06-03
你的问题是.net程序中为所有的值类型分配的地址是否是连续的?
.net中只保证为值数组分配连续的内存地址,这点和C++是一样的。本回答被提问者采纳
相似回答