m******s 发帖数: 204 | 1 设计一个字符队列管理系统:总的字符队列数目不定,每个队列长度不定。预先不知道
最大有几个队列
界面要求:
Q * create_queue(); //Creates a FIFO byte queue, returning a handle to it.
void destroy_queue(Q * q); //Destroy an earlier created byte queue.
void enqueue_byte(Q * q, unsigned char b); //Adds a new byte to a queue.
unsigned char dequeue_byte(Q * q); //Pops the next byte off the FIFO queue.
1。 不准使用任何动态内存分配函数。所有的操作只能在给定的数组中进行:
unsigned char data[2048];
2。 注重内存的有效使用,大约15个队列,每个可能含有80个字符。有可能队列的数目
更多,每个队列里的字符较少, 或者队列更少, 而每个队列里的字符更多些
3。 对速度的要求: 当增加或 | m******s 发帖数: 204 | 2 我想这实际上是在考如何设计内存池(memory pool)的管理问题,有人做过吗?
感谢任何建议! |
|