목록stack (1)

개발자로 살아남기

스택 (Stack)

스택 (Stack) 스택 (Stack) 선형 자료구조 프링글스처럼 한 쪽은 막혀있고 다른 한 쪽으로 과자를 꺼내거나 넣는 것 후입선출 (Last-In, First-Out, LIFO) 구조 마지막에 삽입한 것이 먼저 나오는 구조 배열 또는 리스트로 구현 가능 추상 자료형 (ADT) 자료형 반환값 내용 initialize() void 스택 초기화 push(Data) void 스택에 데이터 삽입 pop() Data 데이터 반환 후 삭제 peek() Data 데이터 반환 후 삭제하지 않음 isEmpty() boolean 스택이 비어있는지 확인 배열로 스택 구현 배열의 크기를 고정해야 함 스택에서 가장 마지막에 삽입된 위치를 저장하는 변수가 필요 (topIndex) 구현 디렉토리 구조 ArrayStack.java..
0x00. 자료구조 2021. 10. 15. 11:08
이전 Prev 1 Next 다음