约翰的农场奶牛队列问题：Python 代码实现和优化

思路：

1. 建立一个字典，用来存储每头奶牛的前方相邻牛和后方相邻牛的编号。
2. 遍历输入的纸条信息，将每头奶牛的编号和相邻牛的编号存入字典中。
3. 找到队首的奶牛，它的前方相邻牛编号为0。
4. 从队首开始，根据每头奶牛的后方相邻牛编号，依次找到下一头奶牛的编号。
5. 将找到的奶牛编号输出即可。

时间复杂度分析： 遍历纸条信息需要O(n)的时间，找到队列中每头奶牛的编号需要O(n)的时间，所以总时间复杂度为O(n)。

空间复杂度分析： 存储每头奶牛的相邻牛编号需要O(n)的空间。

代码实现如下：

def find_queue(n, info):
    cow_dict = {}
    for i in range(n):
        a, b = info[i]
        cow_dict[a] = b
        cow_dict[b] = a

    # 找到队首的奶牛
    head = 0
    for i in range(n):
        if cow_dict[i] == 0:
            head = i
            break

    # 构建奶牛队列
    queue = [head]
    next_cow = cow_dict[head]
    while next_cow != 0:
        queue.append(next_cow)
        next_cow = cow_dict[next_cow]

    return queue

n = int(input())
info = []
for i in range(n):
    a, b = map(int, input().split())
    info.append((a, b))

queue = find_queue(n, info)
print(*queue)

优化建议：

1. 可以使用集合来存储已经访问过的奶牛，避免重复访问。
2. 可以使用列表来存储队列，并使用列表的 append() 和 pop() 方法进行操作，提高效率。

总结：

本文介绍了约翰的农场奶牛队列问题，并给出了 Python 代码实现。该代码使用字典存储奶牛信息，并通过遍历字典找到完整的奶牛队列。同时，文章还分析了代码的时间复杂度和空间复杂度，并提供了优化建议。