Je třeba vytvořit strukturu odpovídající protokolu?

Ano, struktura může odpovídat protokolu.

protocol Greetable {
    func greet()
}

struct Person: Greetable {
    let name: String

    func greet() {
        print("Ahoj, jmenuji se \(name).")
    }
}

Struktury odpovídající protokolům umožňují využívat jak výhody hodnotové semantiky (kopírování), tak abstrakci poskytovanou protokoly.