Stack1 Stack Stack (스택)한 쪽 끝에서만 자료를 넣고 빼는 작업이 이루어지는 자료구조.LIFO (Last In First Out / 후입선출) 방식으로 이루어져 나중에 넣은 데이터가 먼저 나온다.가장 최근 스택에 삽입된 자료의 위치를 top이라 한다.스택의 맨 위 요소 top에만 접근이 가능하기 때문에 top이 아닌 위치의 데이터에 대한 접근, 삽입, 삭제는 모두 불가능 push() : top에 새로운 데이터를 추가. 즉, 데이터를 스택에 넣는 연산pop() : 가장 최근에 삽입된 맨 위의 데이터를 제거peek() 또는 top() : 스택의 맨 위의 데이터를 꺼내지 않고 확인만element: 항목, 요소. 스택에 저장되는 데이터capacity: 스택의 초기 용량empty: 공백상태. 스택에 항목이 하나도 없는 .. 2025. 9. 9. 이전 1 다음