written by yechoi

스택 한쪽으로 들어가서 한쪽으로 나오는 자료구조​ push: 자료를 넣음 pop: 자료를 뺌 ​ ​ 스택의 구현 배열 또는 연결리스트로 구현할 수 있음 기본적인 형태로 구현 난이도는 낮은 편 ​ ​ ​ 연결리스트를 이용한 스택 구현 typedef struct { int data; struct Node *next; } Node; ​ typedef struct { Node *top; } Stack; ​ void push(Stack *stack, int data) { Node *node = (Node *)malloc(sizeof(Node)); node->data = data; ​ node->next = stack->top; stack->top = node; } ​ int pop(Stack *stack) { i..

양방향 연결리스트 머리와 꼬리를 모두 가짐 리스트의 앞 뒤 모두 접근 가능 메모리 공간을 더 사용함(단방향에 비해) 삽입 함수 앞 노드의 next가 새 노드의 prev를 가리킴 새 노드의 prev가 앞 노드의 next를 가리킴 뒷 노드의 prev가 앞 노드의 next를 가리킴 새 노드의 next가 뒷 노드의 prev를 가리킴 void insert(int data) { Node *node = (Node *)malloc(sizeof(Node)); node->data = data; Node *cur; cur = head->next; while (cur->data next; } Node *prev = cur->prev; prev->next = no..