Hallo,
grundsätzlich heißt "FIFO" "First In First Out", also das was Du als erstes auf den Stack des UART packst, wird auch als erstes wieder rausgeschrieben.
Zu Deinem Problem mit den Variablen Typen:
Ein Char besteht aus einem Byte, sprich 8 Bit. Ein uint_8 besteht auch aus einem Byte also auch 8 Bit. Ein int besteht jedoch aus 2 Byte bei 8/16 Bit Microcontrollern bzw. 4 Byte bei 32 Bit Controllern.

Grundsätzlich sollte es also keine Probleme geben ein char in ein uint8_t zu schreiben. Sollte der Compiler rummäckern mußte halt casten, sprich den einen Wertebereich an den anderen anpassen. Wenn Du z.B. ein 8 Bit Wert in eine 16Bit Variable schreiben willst sieht das dann so aus:
uint16_t GROSSEZAHL; //16Bit Zahl
uint8_t KLEINEZAHL; // 8Bit Zahl
GROSSEZAHL = (uint8_t)KLEINEZAHL; //8Bit Zahl wird auf 16Bit Zahl geCASTed
Im Zweifelsfall such in Netz einfach nach CAST.

Gruß
Quentin