자료구조 (3) 썸네일형 리스트형 Queue- 자료구조 메모리 구조 공부하면서 Stack 자료구조 글을 포스팅 했었는데… 메모리 구조, ARC는 꾸준히 하고 있는가.. 쉿!오늘은 거의 Stack과 쌍을 이루는 Queue에 대해 소개하고 swift로 구현해보도록 하겠습니다! Queue 란?큐 FIFO ( First In First Out ) 형식의 자료구조입니다. LIFO 인 스택과 차이를 보입니다.가장 먼저 추가 된 것을 가장 먼저 배출하는 것입니다. 큐라는 단어가 생소하지만, 이미 일상 생활에서 굉장히 익숙합니다. 영화관, 은행에서 번호표를 뽑고 기달리는 것과 같이요!큐의 대표적인 연산자는 다음과 같습니다∙ enqueue : 큐에 데이터 추가∙ dequeue : 가장 먼저 추가 된 데이터 배출∙ isEmpty : 큐 비어있는 여부를 반환 그럼 swift 로.. 자료구조 이미 자료구조 관련 Stack 글이 포스팅 되었지만… 자료구조가 무엇인지 간략하게 소개하고자 해당 글을 씁니다 !..!자료구조란?자료구조 ( Data Structure )는 데이터를 저장하고 관리하는 방식 입니다. 많이 들어 본 배열, 리스트, 스택 … 들이 자료구조에 해당됩니다. 또한 배열을 정렬하는 방식에서 선택정렬, 삽입정렬, 버블정렬 등 여러가지 방법이 존재하는데, 이러한 정렬이라는 문제를 해결하는 방식들을 알고리즘이라 합니다. 자료구조의 필요성현대에는 물리적인 메모리 크기가 늘어났으며, 이미 검증 된 메모리 활용 방식을 사용하여 안정화가 되었으나, 그렇지 못 한 과거에는 한정 된 메모리 안에서 최대한 성능을 끌어내기 위한 방법이 이슈였을거라 생각합니다. 자료 구조도 그 중 하나의 영역 일 것입니.. Stack - 자료구조 ARC ( Auto Reference Counter ) 공부하는데 메모리 구조를 알아야 할거 같아 메모리 구조 슬쩍 보고, 메모리 구조 포스팅 이전에 Stack을 소개해드려야 할 거 같았습니다.오늘은 자료구조인 Stack에 대해 알아보시죠! … 쓰다 보니 자료구조도 간단히 소개해드려야겠습니다.. 이게 맞나!Stack 이란?스택은 LIFO ( Last In First Out ) 형식의 자료구조입니다. 영어는 잘하진 못했어도! Last In First Out 느낌 오셔야합니다…가장 최근에 추가 된 것을 가장 먼저 배출하는 것입니다. Stack이라는 용어처럼 데이터를 한층 한층 쌓아 저장하고, 배출할 때는 가장 꼭대기 데이터를 주고스택의 대표적인 연산자는 다음과 같습니다∙ push : 데이터를 가장 윗 부분에.. 이전 1 다음