If you're just updating the spreadsheet, then unlock the cells (by going to Cells \ Format \ Protection (or Ctrl+1 \ Protection and uncheck the Locked checkbox), then protect the worksheet - Alt T P P or Review \ Protect Sheet.
The user can now update the cell values, but not delete columns or rows.
Thomas