Aplikasi GPS memanfaatkan berbagai jenis struktur data untuk memproses dan menampilkan informasi lokasi. Struktur data graph sering digunakan untuk merepresentasikan jaringan jalan, sedangkan struktur data tree dapat digunakan untuk menyimpan data hierarkis seperti lokasi geografis. Algoritma pencarian jalur terpendek, seperti Dijkstra atau A*, juga berperan penting dalam aplikasi GPS.