개발자의 생활

서문자료구조에서 가장 대표적인 stack, queue, deque에 대해 알아보고 사용해 보도록 하겠습니다. 혹시라고 위 자료구조를 모르신다면 이전에 C언어 자료구조 파트에서 Array와 LinkedList를 사용해서 구현해 보고 동작방식을 포스팅한 적이 있으니 아래 링크에서 봐주시거나 유튜브에 잘 나와 있으니 사전에 학습해 주시기 바랍니다. '자료구조/C언어' 카테고리의 글 목록 han-studio.tistory.com(유튜브를 추천드립니다. ^^)1. kotlin에서는 stack, queue 기능을 제공하지 않는다.Kotlin의 철학은 실용성과 간결성인데 기본이 되는 자료구조를 제공하지 않는다는 건 정말 이상합니다.제공하지 않는다면 C언어처럼 직접 구현해서 사용하라는 것일까요? 당연히 아니겠죠 ㅎㅎ ..

1. 큐 자료구조 설명큐는 선입선출(FIFO) 구조로 스택은 마지막에 들어온 데이터를 먼저 내보내지만 큐는 들어온 순서대로 내보내는 자료구조입니다. 일상생활에서는 대기줄과 동일한 구조로 흔히 은행에서 들어온 순서대로 번호표를 제공하고 순서대로 일을 처리하게 되죠 이때 시스템에서 큐 를 사용하여 관리를 하는 것이죠 2. 큐 자료구조 구현(연결 리스트)연결 리스트를 사용해서 큐를 구현하는 방법은 스택과 비슷합니다.노드를 삽입하고 삭제할 때 앞뒤 순서만 다를 뿐이기 때문에 이전에 포스팅한 연결리스트(LinkedList)를 구현한 코드를 사용해서 구현하겠습니다. [ C언어 ] 자료구조_LinkedList이번에는 자료구조 중 연결리스트를 c언어로 구현해 보겠습니다.연결리스트는 여러 방식이 있습니다. 하나씩 그림으..

[ C언어 ] 자료구조_스택(배열)스택은 추상 자료구조중 하나로 값이 들어가면 스택에 쌓이고 나올때는 마지막으로 들어간 순서대로 값이 나오는 구조입니다.스택은 간단하게도 2가지의 기본 연산이 있습니다. 삽입연산 pushhan-studio.tistory.com저번 배열을 사용해서 스택을 구현하였는데 이번에는 큐 를 배열을 사용해서 구현해 보겠습니다. 1. 큐 자료구조 설명큐 는 선입선출(FIFO) 구조로 스택은 마지막에 들어온 데이터를 먼저 내보내지만 큐는 들어온 순서대로 내보내는 자료구조입니다. 일상생활에서는 대기줄과 동일한 구조로 흔히 은행에서 들어온 순서대로 번호표를 제공하고 순서대로 일을 처리하게 되죠 이때 시스템에서 큐 를 사용하여 관리를 하는 것이죠 2. 큐 자료구조 구현 방법(배열)배열을 사용..