C/Visual C - cadena de caracteres "tokens" , sufijo y prefijo

Hola que tal,

No acostumbro mucho a requirir con ayuda pero estoy perdiendo con una asignacion que tengo en una de mis materias de programacion. Lamentablemente eh buscado todas las formas de poder entender lo que la maestra me esta pidiendo. Cada vez que logro entender algo, asisto con la profesora para poder reafirmar mi teoria pero termino estando equivocado y confundido sin ninguna explicacion alguna. No pido que me hagan la asignacion pero que me ayuden a comprenderla si no es mucha molestia.

• tokenizacion-en-sfijos-y-prefijos.rar(63,4 KB)

Si pusieras la mínima cantidad de código que pueda compilarse mostrando el problema o el concepto que no entiendes, quizá sea más fácil que consigas ayuda.

El problema que estoy teniendo es que no entiendo el momento de implementar la tokenization que debe ser en el archivo de "BooleanEvaluation.C" . Estoy sumamente perdiendo si debo de implementar una Lista enlazada o un arreglo. Se que debo de alocar memoria dinamica y que tmb debo liberarla. Algo no estoy entendiendo, hable con la profesora pero honestamente no fue de mucha ayuda.

• Pilaserrorbooleanotestinput.rar(4,3 KB)