C/C++中堆栈的最大大小是多少?
请为两者指定gcc。 1)Windows上的cygwin 2)Unixundefined
一般的限制是什么?
发布于 2018-02-08 09:55:08
在VisualStudio中,我认为默认堆栈大小是1MB,因此,如果递归深度为10.000,每个堆栈帧最多可以是100个字节,这对于DFS算法来说应该足够了。
没有递归的DFS:
std::stack<Node> dfs;
dfs.push(start);
do {
Node top = dfs.top();
if (top is what we are looking for) {
break;
}
dfs.pop();
for (outgoing nodes from top) {
dfs.push(outgoing node);
}
} while (!dfs.empty())
https://stackoverflow.com/questions/-100003156
复制相似问题