今天面试的一道题！

hobby!

各位大兄！我在做一个表！！！帮助大家提高编程的效率！！！快成了

wolf0403

[quote:f9be6a20ab="sjinny"]

既把最后一次存储的数据取出，同时把那段空间释放。

既然题目要求每取一次数据就要进行一次内存释放…… [/quote]

移动一下 sp 把空间还给栈容器也算释放咯。

wolf0403

[code:1]#include <stdlib.h>

#define BUF_SZ (int)1024*1024*10

struct obj
{
        size_t sz;
        char buf[0];
} *bottom, *top;

struct obj *push ( void * data, size_t sz )
{
        char *bb = (char *)bottom;
        char *bt = (char *)top;
        struct obj *new_top = NULL;
       
        if ( top + sizeof (size_t) * 2 + top->sz + sz - bottom > BUF_SZ )
                /* Not enough space */
                return NULL;
        new_top = (struct top *)(bt + sizeof(size_t) + top->sz);
        new_top->sz = sz;
        top = new_top;
}

char * get_top ()
{
        return top->buf;
}

void pop ()
{
        struct obj *p = bottom;
        if ( bottom == top )
                return;
        while ( p + sizeof(size_t) + p->sz != top )
                p += (sizeof(size_t) + p->sz);
        top = p;
}[/code:1]

需要先 push 一个元素垫底