개발자의 생활

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

[ C언어 ] 자료구조_스택(배열)스택은 추상 자료구조중 하나로 값이 들어가면 스택에 쌓이고 나올때는 마지막으로 들어간 순서대로 값이 나오는 구조입니다.스택은 간단하게도 2가지의 기본 연산이 있습니다. 삽입연산 pushhan-studio.tistory.com저번에는 스택 자료구조를 배열을 사용하여 구현해 보았습니다. 이번에는 스택을 연결 리스트(LinkedList) 를 사용하여 구현해 보겠습니다. 1. 구현방식스택은 후입선출(LIFO) 구조이기 때문에 마지막 노드의 주소와 각 노드는 이전 노드의 주소만 알면 됩니다. 그럼 push를 통해 새로운 노드를 추가하려면 새로운 노드를 HEAD 노드로 변경하고 기존의 HEAD 노드의 주소를 가리키면 됩니다. 반대로 pop를 수행하려면 HEAD 노드가 가리키는 노드..

이번에는 이전에 올린 배열 ArrayList에 이어서 LinkedList를 소개하겠습니다. C언어 자료구조 이중 연결 리스트이번에는 자료구조 중 연결리스트를 c언어로 구현해 보겠습니다.연결리스트는 여러 방식이 있습니다. 하나씩 그림으로 알아보겠습니다. 1. 단일 연결리스트이 방식은 가장 단순하면서 구현하기han-studio.tistory.comLinkedList 도 C언어로 구현하는 글을 올렸습니다. 원리나 방식은 위 글에서 확인 해 주세요. 사실 Koltin 에서는 LinkedList를 제공하지 않습니다. 하지만 Java에서 구현되어 있는 LinkedList를Koltin 도 JVM으로 컴파일하게 되면 Java와 동일한 JavaByteCode로 만들어지게 되니 Java에서 있는 모든 클래스, 메서드 등..

이번에는 자료구조 중 연결리스트를 c언어로 구현해 보겠습니다.연결리스트는 여러 방식이 있습니다. 하나씩 그림으로 알아보겠습니다. 1. 단일 연결리스트이 방식은 가장 단순하면서 구현하기 쉽습니다.원리는 HEAD 노드가 다음 노드의 주소를 가리키고 다음 노드가 그다음 노드의 주소를 가리키는 구조입니다. 2. 원형 연결리스트이 구조는 단일 연결리스트의 단점을 보완한 방식입니다.단일 연결리스트는 마지막 노드에서 끝나지만 원형 연결시스트는 마지막 노드가 그다음 노드로 HEAD를 가리키고 있기 때문에 조금 더 유연한 순회를 할 수 있게 됩니다.3. 이중 연결리스트 이 구조도 단일 연결리스트의 단점을 보완한 구조입니다.단일 연결리스트와 원형 연결리스트는 다음 노드만 가리키고 있기 때문에 이전 노드로 돌아가기 위해서..