There is a chance that the Terminal application icon was hidden or moved from its default location. The best way to locate it is with the search function in the Launchpad. But if that doesn’t work, you can open the Applications section in Finder and search for it there.