¿Es necesario codificar todos los datos en estructuras como pilas en C ++, o es un conocimiento práctico suficiente para aclarar entrevistas?

Su pregunta parece ser realmente dos cosas separadas. No es necesario poder codificar cada una de las estructuras de datos más sofisticadas que aprende en el curso universitario, no creo que alguien competente le pida que codifique un árbol rojo-negro, AVL, etc. en una entrevista. Por otro lado, cosas como la pila, el gráfico, el árbol binario, etc. son definitivamente ejemplos de algo simple que una persona que tenga el mínimo conocimiento práctico requerido debería poder codificar por sí misma, incluso si nunca antes había ‘practicado escribir una pila’ , entonces seguramente podría ser algo que uno pregunta en una entrevista. Si en este momento no tiene suficiente confianza para asumir que sería capaz de codificar una pila por intuición si se le ordena escribir una, probablemente no sea una mala idea ‘aprender a codificar una pila’, algoritmos y el curso de estructuras de datos es un buen lugar tanto para aprender sobre conceptos teóricos como para practicar sus habilidades prácticas al implementarlos para que después de un entrenamiento vea estructuras de datos como stack lo suficientemente obvias para que no necesite prepararse para que se le pida que codifique una pila para poder codificar una pila cuando alguien te pregunte.