Soy un principiante de python. Estoy tratando de hacer un gráfico de barras horizontal con colores ordenados de manera diferente.

Tengo un conjunto de datos como el de abajo:

dataset = [{'A':19, 'B':39, 'C':61, 'D':70},
           {'A':34, 'B':68, 'C':32, 'D':38},
           {'A':35, 'B':45, 'C':66, 'D':50},
           {'A':23, 'B':23, 'C':21, 'D':16}]
data_orders = [['A', 'B', 'C', 'D'], 
               ['B', 'A', 'C', 'D'], 
               ['A', 'B', 'D', 'C'], 
               ['B', 'A', 'C', 'D']]

La primera lista contiene datos numéricos, y la segunda contiene el orden de cada elemento de datos. Necesito la segunda lista aquí, porque el orden de A, B, C y D es crucial para el conjunto de datos al presentarlos en mi caso.

Usando datos como el anterior, quiero hacer un gráfico de barras apiladas como la imagen de abajo. Fue hecho con MS Excel por mí manualmente. Lo que espero hacer ahora es hacer este tipo de gráfico de barras utilizando Matplotlib con el conjunto de datos como el anterior de una manera más automática. También quiero agregar una leyenda al gráfico si es posible.

En realidad, me he perdido totalmente al intentar esto solo. Cualquier ayuda será muy, muy útil. ¡Muchas gracias por su atención!