Custo de inserção lista e pilha

O custo de inserção de elementos em uma lista e em uma pilha nos casos : ordenado, desordenado e medio caso (misturado ordenado e desordenado ) são os mesmo?

Agradeço quem poder me responder.