今天面试的一道题！

公社乒羽冠军

要求用c实现如下功能：

1、建立一个缓冲区最大为10m用于存储数据和取出数据
2、要求每次存储的数据放在前一次存储数据的后面排队。
3、取出数据时，按照后进先出的原则，既把最后一次存储的数据取出，同时把那段空间释放。

怎样实现？

sjinny

一个桟？

公社乒羽冠军

对，和栈的功能是一样的

sjinny

汗~随便哪本数据结构的书上都会讲的啊，就是用一个数组实现桟……

moonhalf

[quote:52802d25f1="sjinny"]汗~随便哪本数据结构的书上都会讲的啊，就是用一个数组实现桟……[/quote]
有没有可能，一个10m的缓冲区，里面存储大小不同的对象（比如，长度不同的字符串）。我看见10m的第一个反映是10m byte。

我最近发现，大量频繁的malloc和free会使程序变得特别特别慢。使用缓冲区是个很好的主意。

公社乒羽冠军

用数组或者用struct当然没问题，可那个10m的缓冲区怎么弄啊？没申请过这么大的缓冲。 10*1024*1024吗？怎样判断是否写满?每写进一次数据就比较一次吗？感觉有点怪怪的诶

黑暗哭泣

存的时候是队列，取的时候是栈。不一定要用顺序结构，可以试试链式结构。不然每次取数据都要释放空间的。

sjinny

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

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

moonhalf

[quote:6cf6285790="sjinny"]

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

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

有理，俺没主意。

rucihongchen

//: test.c
#include <malloc.h>
#include <string.h>

typedef char* Data ;

struct Buffer {
         Data *buff ;
         int bottum ;
         int top ;
} buffer ;

void* buffInitial() {
        Data* fp = ( Data* )malloc( 10 * 1024 * 1024 * sizeof( Data* ) ) ;
        buffer.buff = fp ;
        buffer.bottum = 0 ;
        buffer.top = 0 ;
        return buffer.buff ;
}        

void  additionContent() {
        strcpy( buffer.buff[ ++buffer.top ] , "abc" ) ;
}

void releaseContent() {
        --buffer.top ;
}
               
void buffFree() {
        free( buffer.buff ) ;
}

main() {
        buffInitial() ;
        additionContent() ;
               buffFree() ;
}              

看看贴题吗?

lovetangry

这段代码运行出现错误啊
Segmentation fault

nigel_d

作弊啊，一个动态栈就行了

sjinny

用stl算不算作弊？

rucihongchen

我做的那个程序怎么在我这里可以运行呢.
没有什么错误呀!

lanche

1、建立一个缓冲区最大为10m用于存储数据和取出数据

仔细看看条件1吧，这是定容的缓冲区，直接用数组就成了，要什么动态分配？！

这个例子很简单的，代码在《C语言大全》里有。