The DataGrid allows you to present data in a tabular manner. The AdvancedDataGrid is very similar, but it also permits you to display data with subtotals and the like. To make use of these "advanced" features you must use hierarchical data in the AdvancedDataGrid.
There are other differences, but that is the essential difference.
If this post answers your question or helps, please mark it as such. Thanks!
Adobe Flex Development and Support Services