函数内声明大尺寸数组（q[300005]）无法运行，全局声明或小尺寸数组可正常运行的问题求助

这是典型的**栈溢出（Stack Overflow）**问题，我来给你拆解原因和可行的解决办法：

为什么会出现这个问题？ #

函数内部声明的局部变量（包括你写的ll q[300005]）是存储在栈内存中的，而栈的默认大小非常有限——通常Windows下是1~8MB，Linux下默认也只有8MB左右。我们算笔账：long long类型占8字节，300005个元素的数组总大小是 300005 * 8 ≈ 2.4MB，看起来好像没超，但栈还要容纳函数的其他变量、调用栈帧，再加上你的代码会循环执行t次testcase()，每次调用都会在栈上开辟这片数组空间，很容易就把栈的可用空间耗尽，导致程序崩溃或异常。

而全局变量是存储在全局/静态存储区的，这个区域的内存空间远大于栈；如果用2000这样的小数组，总大小只有2000*8=16KB，远小于栈的限制，自然不会出问题。

解决办法 #

这里给你三个靠谱的方案，按推荐度排序：

1. 使用vector动态分配内存（最推荐） #

vector的内存是在堆内存中分配的，堆的空间远大于栈，而且vector会自动管理内存，不用手动释放，非常安全。修改后的代码如下：

#include <bits/stdc++.h>
using namespace std;
#define ll long long

void testcase() {
    ll n;
    cin >> n;
    vector<ll> q(n); // 用vector替代静态局部数组
    for(int i = 0; i < n; i++)
        cin >> q[i];
    deque <ll> nq;
    nq.push_back(q[0]);
    for(int i = 1; i < n; i++) {
        if(nq.front() >= q[i])
            nq.push_front(q[i]);
        else
            nq.push_back(q[i]);
    }
    for(int i = 0; i < n; i++)
        cout << nq[i] << " ";
    cout << "\n";
}
int main() {
    int t;
    cin >> t;
    while(t--) {
        testcase();
    }
    return 0;
}

2. 将数组声明为全局变量 #

你已经试过这个方法了，把ll q[300005]移到testcase()函数外面，这样数组就会被分配到全局存储区，不受栈大小限制。不过全局变量会一直占用内存直到程序结束，而且如果多个函数操作它，容易引发意外的副作用，所以不是最优选择，但胜在简单。

3. 手动动态分配内存（用new/delete） #

如果你不想用vector，可以用new手动在堆上分配数组，记得用完后用delete[]释放内存，避免内存泄漏：

void testcase() {
    ll n;
    cin >> n;
    ll* q = new ll[n]; // 堆上分配内存
    for(int i = 0; i < n; i++)
        cin >> q[i];
    // ... 原来的逻辑代码 ...
    delete[] q; // 必须释放内存，否则会内存泄漏
    cout << "\n";
}

内容的提问来源于stack exchange，提问作者ayush negi