preguntar acerca de abstract-data-type

j'ai trouvé d'autres entrées pour cette question qui traitent de méthodes spécifiques, mais rien de complet. J'aimerais vérifier ma propre compréhension des méthodes les plus souvent utilisées de cette structure de données: O(1) Constante De Temps: …

j'étudie actuellement les types de données abstraites (ADT), mais je ne comprends pas du tout le concept. Quelqu'un peut-il m'expliquer ce que c'est réellement? Aussi qu'est-ce que la collecte, le sac, et la liste ADT? en termes simples? ... …

dans Haskell, je peux définir un Tree: data Tree a = Empty | Node a (Tree a) (Tree a) Comment pourrais-je écrire ceci dans Scala? Je ne sais pas comment garder le paramètre de type [A] à Scala pour Node match Treetype a. ... …

qu'est Ce qu'un type abstrait de données dans la programmation orientée objet? J'ai parcouru le wiki pour ce sujet, mais je ne suis toujours pas clair à ce sujet. Quelqu'un pourrait clarifier? ... …