반응형 Stack1 [자료구조] (Stack)스택이 뭐여 먹는겨? 안녕하세요 이번 포스팅은 자료구조 스택에 대하여 알아보겠습니다. 스택은 일단 쌓다라는 뜻인데요. 탑처럼 데이터를 쌓는 것을 상상하시면 좋습니다. 스택은 가장 먼저 입력된 데이터가 맨 아래 쌓이고 가장 최근에 입력된 데이터는 가장 위에 쌓이는 구조를 가지고 있어요. 이 구조를 LIFO(Last In, Final Out) 이라고 합니다. 그래서 항상 스택의 입출력은 맨 위에서만 일어납니다. 이 부분 즉 스택의 맨 위를 스택 상단(stack top) 이라고 합니다. 반대로 스택의 맨 밑바닥 부분은 스택 하단(stack bottom) 이라고 합니다. 이 각각의 스택에 저장되는 데이터를 요소(elements)라고 합니다. 여기서 삽인 연산(push) 와 삭제 연산(pop)이 일어납니다. 삽입 연산(push)는 스.. 2024. 4. 14. 이전 1 다음 반응형
