알고리즘 - 스택과 큐

개요알고리즘을 좀 더 효율적으로 만들기 위해서는 기본적인 자료구조가 필요합니다.이번 포스팅에서는 이러한 자료구조에서 가장 기본적이며 많이 사용되고 있는 스택과 큐에 대해서 알아보겠습니다. 스택스택은 비선형 자료구조로 LIFO(Last In Ffirst Out) 후입선출 구조입니다.위의 그림와 같이 한쪽에서 자료를 넣고 뺄 수 있으며 늦게 들어온 요소가 가장 먼저 나가는 구조입니다. 연산·pop(): 스택에서 상단에 있는 항목을 제거한다.·push(item): item 하나를 스택의 상단에 삽입한다.·peek(): 스택의 상단에 있는 항목을 읽는다.·isEmpty(): 스택이 비어있는 경우를 확인한다. 구현 큐큐는 비선형구조로 FIFO(First In First Out)..........

알고리즘 - 스택과 큐에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

원문링크 : 알고리즘 - 스택과 큐