栈的实现的本质

简介:

堆和栈到底有什么区别?

这个问题往往在面试中会被问到。


栈和堆的从实现上来说,本质是一样的。

栈的大小可以在编译时,或者线创建时指定。


有空再补全。

先贴个程序:

通过进程管理器可以看到,在没有输入i之前,程序占用的内存是很小的,几百k,在输入i之后,程序占用内存不断上升,最终栈溢出,程序出错。

#include <iostream>

using namespace std;

int f(int i)
{
	//cout<<i<<endl;
	return f(i + 1);
}
int main()
{
	int i;
	cin>>i;
	f(i);

	return 0;
}


目录
相关文章
|
5月前
|
存储 JavaScript 前端开发
什么是堆?什么是栈?他们之间从区别和联系
什么是堆?什么是栈?他们之间从区别和联系
273 0
|
5月前
|
存储 安全 Java
【数据结构】栈的使用|模拟实现|应用|栈与虚拟机栈和栈帧的区别
【数据结构】栈的使用|模拟实现|应用|栈与虚拟机栈和栈帧的区别
52 0
|
4月前
|
算法
数据结构和算法学习记录——特殊线性表之栈(上)-栈的概念、栈的结构、链式栈数组栈、栈的结构体定义、栈的基本接口函数、栈顶初始化函数
数据结构和算法学习记录——特殊线性表之栈(上)-栈的概念、栈的结构、链式栈数组栈、栈的结构体定义、栈的基本接口函数、栈顶初始化函数
29 0
|
5月前
|
Java
Java实现栈结构
Java实现栈结构
22 0
|
5月前
|
存储 C++
C++ 栈和堆的作用机制,及特点区别
在介绍C++中的十分重要的动态内存管理机制之前,有必要先单独来介绍一下C++中的两个概念,分别是栈和堆。
59 2
|
5月前
|
Java
栈 之 如何实现一个栈
栈 之 如何实现一个栈
|
10月前
|
安全
一文带你了解栈的基本概念以及栈的实现
一文带你了解栈的基本概念以及栈的实现
133 0
|
C语言 计算机视觉
栈的概念及结构(C语言实现栈)
栈的概念及结构(C语言实现栈)
111 0
【数据结构和算法】了解认识栈,并实现栈的相关函数(下)
【数据结构和算法】了解认识栈,并实现栈的相关函数(下)
|
算法 C语言
【数据结构和算法】了解认识栈,并实现栈的相关函数(上)
【数据结构和算法】了解认识栈,并实现栈的相关函数(上)