栈的实现的本质

简介:

堆和栈到底有什么区别?

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


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

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


有空再补全。

先贴个程序:

通过进程管理器可以看到,在没有输入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;
}


目录
相关文章
|
3月前
|
存储 安全 Java
【数据结构】栈的使用|模拟实现|应用|栈与虚拟机栈和栈帧的区别
【数据结构】栈的使用|模拟实现|应用|栈与虚拟机栈和栈帧的区别
28 0
|
6月前
|
存储 算法 C语言
【数据结构】“栈”的模拟实现
文章目录 ⭐️一、什么是栈 💬二、栈的分类 📅三、用动态数组实现栈 1.栈的结构体定义 2.初始化 3.栈的销毁
|
12天前
|
存储 C++
C++ 栈和堆的作用机制,及特点区别
在介绍C++中的十分重要的动态内存管理机制之前,有必要先单独来介绍一下C++中的两个概念,分别是栈和堆。
19 2
|
2月前
数据结构 模拟实现Stack栈(数组模拟)
数据结构 模拟实现Stack栈(数组模拟)
30 0
|
4月前
|
Java
栈 之 如何实现一个栈
栈 之 如何实现一个栈
|
4月前
|
安全
一文带你了解栈的基本概念以及栈的实现
一文带你了解栈的基本概念以及栈的实现
75 0
|
7月前
|
安全 Java
【数据结构】 栈(Stack)与栈的模拟实现
【数据结构】 栈(Stack)与栈的模拟实现
|
8月前
|
C语言 计算机视觉
栈的概念及结构(C语言实现栈)
栈的概念及结构(C语言实现栈)
76 0
|
9月前
|
算法 C语言
【数据结构和算法】了解认识栈,并实现栈的相关函数(上)
【数据结构和算法】了解认识栈,并实现栈的相关函数(上)
|
9月前
|
算法
【数据结构和算法】了解认识栈,并实现栈的相关函数(下)
【数据结构和算法】了解认识栈,并实现栈的相关函数(下)