É necessário criar uma estrutura que corresponda ao protocolo?

Sim, a estrutura pode cumprir o protocolo.

protocol Greetable {
    func greet()
}

struct Person: Greetable {
    let name: String

    func greet() {
        print("Olá, o meu nome é \(name).")
    }
}

Estruturas que cumprem protocolos permitem aproveitar tanto as vantagens da semântica de valor (cópia) quanto da abstração fornecida pelos protocolos.