Queue1 [코테] 스택, 큐 스택스택이란?LIFO 구조 (Last In First Out), 혹은 FILO 구조라고 할 수도 있음스택 문제의 단서가장 최근에 들어온 원소를 알 수 있다.가장 최근에 들어온 원소 순으로 나온다.스택의 ADTpush() 스택의 맨 위에 원소를 추가한다.pop()스택의 맨 위 원소를 제거한다.top()스택의 맨 위 원소를 반환한다.empty()스택이 비어있으면 참을 반환한다.size()스택의 크기를 반환한다.스택의 사용예시함수 호출 관리페이지 탐색괄호 짝 맞추기DFS백 트래킹큐큐란?FIFO 구조 (First In First Out), 혹은 LILO 구조라고 할 수도 있음큐 문제의 단서들어온 순서대로 나갈 때 사용한다.큐의 ADTpush() 큐의 맨 뒤에 원소를 추가한다.pop()큐의 맨 앞 원소를 제거한다.. 2024. 10. 12. 이전 1 다음
