Stack and Queue 구현 C++을 통해서 Stack과 Queue를 구현했다. 이전 실습과 마찬가지로 ItemType, Stack(Queue), Application을 세 파트로 나누어 코드를 구현했다. ItemType과 Application은 Unsorted list와 크게 다른 부분이 없기에 이는 이전 포스팅을 참고하면 좋을 것 같다. 2022.05.11 - [강의 내용 정리/자료구조] - 자료구조 구현 (1), Unsorted list 자료구조 구현 (1), Unsorted list Unsorted list 구현 C++을 통해서 Unsorted list를 구현했다. 특히 ItemType, Unsorted list, Application을 세 파트로 나누어 코드를 구현했다. Unsorted l..

Stack and queue 1. Stack이란? 1) Stack이란? 항목의 제거 및 추가가 Stack의 상단에서만 발생할 수 있는 정렬된 동족 항목의 그룹 - 같은 데이터 타입의 자료구조만 모아서 사용한다. - Stack은 LIFO (Last In Fisrt Out) 구조이다. cf) 메모리 상에서의 Stack: 지역변수를 저장하는 공간 cf) Call Stack: 함수를 호출할 때 추적하는 것을 의미하는데 함수가 호출될 때 스택 구조로 쌓이기 때문에 이를 Call Stack이라고 한다. 2) 멤버 함수 구현 시 주의 사항 - 요소를 pop할 때는 실질적으로 요소를 삭제할 필요가 없이 top의 위치만 조정하면 된다. 메모리 상에는 남아있지만 이를 사용할 수는 없다. - pop 메소드는 마지막 데이터를..