Yes, queue is spelled correctly. Queue is a noun that means a line of people, usually standing in orderly fashion, waiting for something; it can also refer to a data structure used in computer programming. Its spelling comes from the French queuer, meaning "line of people," and ultimately from coda, meaning "tail."