스택의 삽입은 맨위에 삽입밖에 없는데 시간이 항상 일정한것 아닌가요?
그렇다면 싱글링크드리스트로 짜든 더블로 짜든 삽입하는시간의 차이는 없는것 아닌가용?
질문드려봅니다!
리스트는 차이없어요
구현을 벡터로할때 얘기인듯
그럼 스택에서의 삽입은 최악시간도 따로 없다는 뜻이죠?
리스트로 구현했을때만요
ㄳㄳ
리스트는 차이없어요
구현을 벡터로할때 얘기인듯
그럼 스택에서의 삽입은 최악시간도 따로 없다는 뜻이죠?
리스트로 구현했을때만요
ㄳㄳ