• ¿Por qué es más fácil si "Nombre_alumno_n" va todo junto?

file << "Nombre alumno " << contador << "  Alumno " << contador++ << endl; 

string palabra;
while(!fichero.eof())
    fichero >> palabra; 

string palabra, linea; // linea es innecesaria, podemos usar la misma variable para todo pero es para verlo mejor
double notas[SIZE]; // si no trabajamos con memoria dinamica ponemos un SIZE suficientemente grande
int num_notas = 0;
while(!fichero.eof()){
    getline(fichero, linea);
    fichero >> palabra >> notas[num_notas++];
} 

for(size_t i = 0; i < size and !encontrado; ++i)
    if(v[i] == elemento_buscado)
        encontrado = true; 

Nombre alumno 1   Pepito Pérez
nota_alumno_1      5.8
Nombre alumno 2   Juan Gómez
nota_alumno_2      3.3
...               ...
Nombre alumno n   Mauricio Colmenero
nota_alumno_n      8.2 

• OPCION 1: Como tú dices copiar sólo las líneas pares.

nota_alumno_1   5.8
nota_alumno_2   3.3
...                         ...
nota_alumno_n   8.2 

istream& getline(istream&, string&, char delimitador) // esta es la funcion para que veas los parametros
// el char es opcional y es para que lea solo hasta un caracter delimitador
 
// Te pongo un ejemplo de uso
string linea;
while(!file.eof()){
    getline(file, linea);
    cout << linea << endl;
} 

• OPCION 2: Sustituir el nombre del alumno por "Alumno 1", "Alumno 2", ... , "Alumno n". Para esto sabiendo el formato de la línea que es "Nombre alumno n" no hace falta copiar esa línea sino simplemente sustituirla y hacer algo así:

Nombre alumno 1   Alumno 1
nota_alumno_1      5.8
Nombre alumno 2   Alumno 2
nota_alumno_2      3.3
...               ...
Nombre alumno n   Alumno n
nota_alumno_n      8.2 

file << "Nombre alumno " << contador << "  Alumno " << contador++ << endl; 

Nombre Nota 

• PARTE 1: Modificar los nombres

mientras !fin_fichero_entrada
    nombre <-- leer(fichero_entrada)
    edad <-- leer(fichero_entrada)
    nombre := nuevo_nombre
    escribir(nombre, fichero_salida)
    escribir(edad, fichero_salida)
fin mientras 

• PARTE 2: Calcular la media

suma_notas := 0
num_alumnos := 0
mientras !fin_fichero_entrada
    nombre <-- leer(fichero_entrada) // aunque no lo usamos debemos recorrer todo el fichero
    edad <-- leer(fichero_entrada)
    suma_notas := suma_notas + edad
    num_alumnos := num_alumnos + 1
fin mientras

media := suma_notas / num_alumnos 

• La librería <iostream> es sin la h.
• Las librerías que terminan en ".h" son características de C, aunque se pueden usar en C++, las de C++ pierden el ".h" y se añade una "c" al principio. (<math.h> -> <cmath>).
• La librería <conio.h> no es recomendable usarla ya que no es estándar. Es decir, que no está disponible en todos los compiladores por lo que puede dar errores. Además no es necesaria. En tu caso la incluyes para usar la función <getch>. Esta función se puede sustituir en C++ por <cin.get()> (incluida en <iostream>).

• En caso de querer limpiar la pantalla tienes <system("cls")> (Windows) y <system("clear")> (Linux) para las cuales solo es necesaria la librería <cstdlib>.

i := 0
encontrado = false
mientras !encontrado and i < n
    si v[i] == elemento_buscado
        encontrado = true
    fin si
fin mientras

si encontrado
    "El elemento esta en el array"
sino
    "El elemento no esta en el array"
fin si 

• Antes de las declaraciones de las funciones <menu()>, <suma()> y <resta()> tienes un punto y coma que no debería estar ahí.
• En la implementación de la función <menu()> te sobra el punto y coma antes del corchete. Cuando declaras prototipos las funciones terminan en punto y coma, pero cuando implementas el cuerpo de la función, no se pone punto y coma.
• En la función <menu()> tienes escrito <Printf()> en lugar de <printf()>. En C/C++ hay distinción entre minúsculas y mayúsculas, es decir; la función <sumar()> no es la misma que la función <Sumar()> y la variable <numero> no es la misma que la variable <Numero>.
• En C/C++ las comparaciones se hacen con dos iguales "==" y las asignaciones con un igual "=". En el <while> de <menu()> estás usando un solo igual por lo que estás asignando a respuesta el valor 1 y entonces siempre se considera la condición como verdadera (ya que se entiende 0 = false y 1 = true).
• No haces operaciones sobre la variable <res>. Entonces el resultado siempre se muestra 0.

• No usar la librería <conio.h>. La función <getch()> de <conio.h> se puede sustituir por <getchar()> de <stdio.h> (para C) o <cin.get()> de <iostream> para C++
• No usar variables globales innecesarias.
• Las funciones es mejor que retornen el resultado en vez de mostrarlo porque a veces querrás calcular muchas sumas y no querrás que todas se muestren por pantalla. Hay que darle generalidad a las funciones para poder reutilizarlas.

• ¿Cómo funciona una cola?

Cola1: 1
Cola2: 2 1
Cola3: 3 2 1
Cola4: 4 3 2 1
Cola5: 5 4 3 2 1 

Expulsion1: 1    Cola: 5 4 3 2
Expulsion2: 2    Cola: 5 4 3
Expulsion3: 3    Cola: 5 4
Expulsion4: 4    Cola: 5
Expulsion5: 5    Cola: (vacia) 

• El puntero <siguiente> de <ultimo> siempre debe apuntar a NULL
• Las inserciones siempre se hacen en <primero>. Entonces para una nueva inserción se hace siguiendo los siguiente pasos:

• Las expulsiones se hacen siempre del último nodo. Y los pasos serían los siguientes:

do{
    cout << "Introduce un numero [0,9]: ";
    cin >> respuesta;
}   while(respuesta < 0 || respuesta > 9);