I want to implement simple elevator algoirthm.
people in different floors orders the elevator and the destination floor they want to get to (so you get a {from,to} alert from different floors).
So I got a simple strightforward solution :
once elevator start going in specific direction (lets say up) it will continue doing so , and serve all request of ppl want to go up (only if at the time they were made they were from higher floor in respect to the elevator) until serving the last one. all the request will be kept in an array, so on each floor you can check if someone wants to go on the same current direction.
In addition ill save in two vars (on for up direction and one for down direction) the highest and lowest points of request - hight floor that somebody wants to go up from there , and lowest floor that sombody want to get to lower floors from there - and the elevator allways will be travling between these two points picking all the ppl that want to go on the same direction.
Does this solution make sense/work ? is there something as simple that make more sense?
I saw some priorities queue suggestions while searching in google but didnt really understand what the need of them ..
Thanks for your feedback .