DEVELOP/CS & OS (1) 썸네일형 리스트형 [Data Structure] Stack, Queue 스택 (Stack) LIFO (Last Input First Out) 데이터는 스택의 끝에만 삽입 가능 데이터는 스택의 끝에서만 읽기 가능 데이터는 스택의 끝에서만 삭제 가능 top : 스택에서 가장 위에 존재하는 데이터 push : 스택에 데이터 추가 pop : 스택에서 데이터를 제거하고 해당 데이터를 반환 실생활에서 스택의 사용 예제: 브라우저의 뒤로 가기, 앞으로 가기 큐 (Queue) FIFO (First Input First Input) 데이터는 큐의 끝에만 삽입 가능 데이터는 큐의 앞에서만 읽기 가능 데이터는 큐의 앞에서만 삭제 가능 first : 큐에서 가장 아래에 존재하는 데이터 enqueue : 큐에 데이터를 추가 dequeue : 큐에서 데이터를 제거하고, 해당 데이터를 반환 실생활에서.. 이전 1 다음
