Звучит так, будто вы хотите иметь массив структур, содержащих различные элементы, которые вы хотите сохранить, например,
struct MessageInfo {
int message_id;
pid_t incoming_pid;
char message_data[MAX_MESSAGE_LEN];
};
struct MessageInfo message_queue[MAX_QUEUE_LEN];