Disclaimer: Eu não sou um teórico de CS.
Vindo da álgebra abstrata, estou acostumado a lidar com coisas iguais a um isomorfismo - mas estou tendo problemas para traduzir esse conceito em estruturas de dados. Primeiro pensei que morfismos bijetivos teóricos diretos seriam suficientes, mas me deparei com uma parede rapidamente - essas são apenas codificações e não capturam a essência computacional da estrutura de dados.
Existe uma definição mais restritiva (mas mais útil)? (Ou, se não, por quê?) Existe uma definição canônica de categoria de "estruturas de dados construídas"?