Stack1 Data Structure - Stack & Queue Stack stack은 쌓여있는 접시더미와 같다 새로운 접시가 쌓일 때도 맨 위에서 쌓임 접시를 가져갈 때도 맨 위에서 가져감 LIFO (Last In First Out) FILO (First In Last Out) Stack method push(element) : 요소를 스택의 최상단에 추가 pop() : 스택의 최상단에 요소를 제거하고 반환 peek() : top의 값 empty() : 스택이 비어있는지 확인 size() : 스택의 현재 요소 개수를 반환 Queue Queue는 줄서는 것을 연상한다 사람들이 온 순서대로 줄을 서며 먼저 온 사람이 먼저 나간다 FIFO (First In First Out) Queue method enqueue(element) : 요소를 큐의 뒤에 추가 dequeue(.. 2020. 7. 23. 이전 1 다음
