목록Stack (3)

개발자의 생활

[ kotlin ] 자료구조_Stack, Queue, Deque

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

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

스택은 추상 자료구조중 하나로 값이 들어가면 스택에 쌓이고 나올때는 마지막으로 들어간 순서대로 값이 나오는 구조입니다.스택은 간단하게도 2가지의 기본 연산이 있습니다. 삽입연산 push 와 삭제연산 pop 가 기본입니다.부가적으로 최상위 값을 읽는 연산도 있지만 기본 연산에는 제외합니다. 먼저 기능을 정의하는 해더코드입니다. Stack.h# define STACK_MAX 5typedef int element;typedef struct { element data[STACK_MAX]; int top;}StackType;void init(StackType* stack);int is_empty(StackType* stack);int is_full(StackType* stack);void push(StackTyp..
자료구조/C언어 2025. 6. 7. 23:22
이전 Prev 1 Next 다음