You mean a regular array, as in the C++ declaration
?
You don't normally delete elements from an array.
I don't know of any data structure that supports deletion in O(1) time.
I mean a hash table can do that if the set of keys is the same size as the potential set of elements. But that isn't much different then deleting from a regular array.