Structured programming relies on the use of control structures like the if-else statement to control the flow of execution in a structured and understandable manner. Goto statements, known for their unstructured nature, are discouraged in structured programming.