Stack implementation with Linked list Single linked list All operation will be constant time Stack implementation with Array Fixed size array All four operations are in linear time If array is filled, then push will be linear