Fijate que puso "rb+", osea también puede escribir en el archivo.
Está bien lo que hacés, presta atención no más que cuando haces esto:

modificar_registro(vFechas[5], 5);

El valor de vFechas[ 5 ] tiene que ser el NUEVO valor a ingresar, no el dato a borrar. Si es así, está bien.

Para acceder a los caracteres del string, lo hacés de igual manera que con un vector de caracteres.

variable_string[ a ];

Después bueno, supongo que ya sabrás, haces una triangulación, o copiás los caracteres a un nuevo string, etc..

No se qué querés decir con "convertir un string a una lista..."

Hay mucha información en google ¬¬.....

http://www.lawebdelprogramador.com/foros/Algoritmia/181793-convertir_notacion_Infija_a_postfija.html
http://www.monografias.com/trabajos44/pilas-listas-expresiones/pilas-listas-expresiones2.shtml
http://www.psicofxp.com/forums/programacion.313/385384-pasar-de-infija-a-postfija.html

etc...

¿ Qué querés decir con..

El programa se compila como cualquier programa ejecutable.
Si el programa se descarga cuando querés ejecutarlo obviamente tenés un problema, pero no es del programa porque ese código está bien.

Con strstr preguntas si una cadena esta dentro de otra.

Para que no sea case sensitive pasa la cadena a mayúsculas o minúsculas.

ah oka.

Podrías ponerlas así:
Solo te ahorras lineas.

Las SDL son buenas también, son bastante fáciles de usar, pero solo para cosas simples, cuando haces cosas mas grandes se nota que son muy pesadas.
Tengo una librería de clases para usar las SDL de otra forma ( no las hice yo ). Y te simplifica mucho.

A mi me gusta glut.
Podrías probar glut y después fijarte que otra librería cumple con lo que vos necesitas.

Tu programa solo me funciono una vez, puedo hacer una cuenta y después no me deja hacer mas nada, a si que no se de que variables hablas cuando decís "poner todo a 0".

Faltaba la opción salir.
Lo de system( "cls" ); podes reemplazarlo por varios saltos de linea ( tampoco muchos! ), para mi queda mejor asi, sin limpiar la pantalla. Porque "cls" es para windows no mas.

Y después tendrías que usar mas funciones, dividir mas el código para que sea mas facil arreglarlo ( funcion resta, funcion suma, etc ).

Y me parece que en vez de que el usuario ingrese " 5+5 " que se le pregunte en un menú que cuenta quiere hacer.
Porque si se ingresa " 5 + 6 * 2 " por ejemplo, el programa lo resuelve de izquierda a derecha, cuando tendría que resolver la multiplicación primero, haciendo el menú te ahorras tener que dividir la cuenta.

Me parece más facil que sea con glut.
Pero no es necesario, aca tenes mas info:
http://www.stratos-ad.com/forums/index.php?action=printpage;topic=5307.0

Poder se puede.
Yo lo hice correr pero hace un tiempo.
Y esos fallos los vi relacionados con las versiones.

Edito:
Porque supongo que incluiste bien las librerías.