数据结构(python语言描述) 课后题答案

数据结构是一种组织和存储数据的方式，它使得我们能够高效地访问和操作数据。Python是一种高级编程语言，提供了丰富的数据结构和相关操作函数。

以下是几道数据结构课后题的答案：

1. 给定一个列表lst，写一个函数只保留其中的偶数，并返回新的列表。

def keep_even(lst):
    return [x for x in lst if x % 2 == 0]

2. 给定一个字符串s，写一个函数判断它是否是回文字符串（正读和反读都一样）。

def is_palindrome(s):
    return s == s[::-1]

3. 给定一个有序数组arr和一个目标值target，写一个函数在数组中查找target，如果找到则返回其索引，否则返回-1。

def binary_search(arr, target):
    left, right = 0, len(arr) - 1
    while left <= right:
        mid = (left + right) // 2
        if arr[mid] == target:
            return mid
        elif arr[mid] < target:
            left = mid + 1
        else:
            right = mid - 1
    return -1

4. 给定一个列表lst，写一个函数找到其中的最大和第二大的元素，并返回一个元组。

def find_largest(lst):
    largest = float('-inf')
    second_largest = float('-inf')
    
    for num in lst:
        if num > largest:
            second_largest = largest
            largest = num
        elif num > second_largest:
            second_largest = num
    
    return largest, second_largest

以上是一些简单的数据结构问题的答案，通过运用Python语言的特性和内置函数，可以高效地解决这些问题。