Linux消息队列的数据结构主要包括消息队列控制块（msg_queue）和消息队列内部结构。消息队列控制块是用来描述消息队列的状态和属性的数据结构，其中包括消息队列的标识符、消息队列的容量、消息队列中的消息数量等信息。消息队列内部结构则是用来存储实际的消息数据的数据结构，其中包括消息的类型、大小、内容等信息。整个消息队列系统通过这些数据结构来管理和操作消息队列中的消息数据。