模拟短消息接收和有关操作最多存储20条短消息所编写的程序应包含且不限于如下功能：①短消息接收如果短消息总数超出20条则删除最早的短消息。②短列表显示所有短消息。③阅读任意一条短消息。④删除任意一条短消息。⑤消除所有短消息。⑥具有操作功能菜单。采用何种逻辑结构及其理由？采用何种物理结构及其理由？

为了实现上述功能，可以采用链表作为逻辑结构，具体使用单向链表或双向链表皆可。

逻辑结构的选择是因为链表可以动态地插入和删除节点，非常适合实现消息的存储和删除操作。链表可以按照消息的接收顺序进行存储，每个节点包含一条短消息的内容和指向下一条短消息的指针（对于双向链表还可以包含指向上一条短消息的指针）。

物理结构的选择可以使用动态内存分配，即每接收一条短消息就动态地分配一个节点，并将节点连接到链表中。这样可以根据短消息数量的变化动态地分配和释放内存，避免了固定大小的数组可能出现的内存浪费问题。

以下是一个使用双向链表实现的伪代码示例：

class Node:
    def __init__(self, message):
        self.message = message
        self.next = None
        self.prev = None

class MessageList:
    def __init__(self):
        self.head = None
        self.tail = None
        self.count = 0

    def receive_message(self, message):
        if self.count >= 20:
            self.delete_earliest_message()
        new_node = Node(message)
        if self.head is None:
            self.head = new_node
            self.tail = new_node
        else:
            new_node.prev = self.tail
            self.tail.next = new_node
            self.tail = new_node
        self.count += 1

    def delete_earliest_message(self):
        if self.head is None:
            return
        if self.head == self.tail:
            self.head = None
            self.tail = None
        else:
            self.head = self.head.next
            self.head.prev = None
        self.count -= 1

    def display_messages(self):
        current = self.head
        while current:
            print(current.message)
            current = current.next

    def read_message(self, index):
        if index < 0 or index >= self.count:
            return None
        current = self.head
        for _ in range(index):
            current = current.next
        return current.message

    def delete_message(self, index):
        if index < 0 or index >= self.count:
            return
        if index == 0:
            self.head = self.head.next
            if self.head is not None:
                self.head.prev = None
        elif index == self.count - 1:
            self.tail = self.tail.prev
            self.tail.next = None
        else:
            current = self.head
            for _ in range(index):
                current = current.next
            current.prev.next = current.next
            current.next.prev = current.prev
        self.count -= 1

    def clear_messages(self):
        self.head = None
        self.tail = None
        self.count = 0

# 示例用法
messages = MessageList()
messages.receive_message("Hello")
messages.receive_message("World")
messages.display_messages()  # 输出 "Hello" 和 "World"
print(messages.read_message(0))  # 输出 "Hello"
messages.delete_message(1)
messages.display_messages()  # 输出 "Hello"
messages.clear_messages()
messages.display_messages()  # 输出空

以上示例使用双向链表实现了接收短消息、删除最早短消息、显示所有短消息、阅读短消息、删除短消息和消除所有短消息等功能