What's the difference between Tables and Tableless ?

Also, I would like to implant a search bar into my template that would have to be coded with php correct and if so would i have to code my whole website in php ?