목록2024/12/30 (1)
승쨩개발공부
[DS] 스택(Stack) / 큐(Queue)
스택(Stack)Stack이란 자료구조는 규칙이 다음과 같다.1. 저장 : 항상 위에만 저장한다.2. 읽기 : 항상 제일 위에 있는 데이터만 읽을 수 있다.3. 삭제 : 항상 제일 위에 있는 데이터만 삭제 할 수 있다. STACK은 위 규칙을 가진 전용 자료구조 이고 배열을 이용해서 구현해도 좋고또는 LIST 를 이용해서 구현해도 좋다. 구현 방벙은 개발자의 자유다. 데이터 방식 : LIFO(Last In First Out) 후입 선출마지막에 들어온 데이터가 먼저 나간다. 게임에서의 활용 : 역순으로 객체나 이벤트를 처리해야 할 떄 유용하다.UI같은거 유용함. 리스트 기반 스택 코드첫번쨰 Push의 Next는 m_Head = null이다 그림설명 큐(Queue)스택과 비슷한 자료구조이며 현업에서 굉..
Algorithm & Data Structure/Data Structure
2024. 12. 30. 02:39