Oba stog i red se definiraju sekvencijskom zbirkom objekata organiziranih u određenom redoslijedu u strukturi podataka na temelju nekih ekvivalenata stvarnosti. Obje su linearne strukture podataka koje se koriste za učinkovito pohranjivanje i dohvaćanje elemenata podataka, osim u načelu rada. Stog je naručeni popis