개발자의 생활

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

1. 덱 자료구조 설명덱 은 이전에 알아본 스택과 큐를 결합한 형태의 자료구조입니다.앞뒤로 데이터를 넣을 수도 있고 꺼낼 수도 있습니다. 2. 덱 자료구조 구현(배열)덱은 이전에 포스팅한 원향큐에 조금만 코드를 추가하면 됩니다. [ C언어 ] 자료구조_큐(Array)[ C언어 ] 자료구조_스택(배열)스택은 추상 자료구조중 하나로 값이 들어가면 스택에 쌓이고 나올때는 마지막으로 들어간 순서대로 값이 나오는 구조입니다.스택은 간단하게도 2가지의 기본 연han-studio.tistory.com위에서는 rear 쪽에서 삽입하고 frount 쪽에서 삭제를 하였지만 반대방향으로도 동작할 수 있도록 바꿔주기만 하면 됩니다.*이번 덱 자료구조는 위 코드와는 달리 조금 수정해서 새로 구현하였습니다* Deque_Array..