queue

Author: dev-jko

README.md

@@ -12,12 +12,26 @@
 	1. [stack(linked list)](./stack/stack_linked_list)
 	1. [baekjoon](./stack#baekjoon)
 	1. [생각해보기](./stack#생각해보기)
-1. queue & deque
+1. [queue](./queue)
+	1. [queue(array)](./queue/queue_array)
+	1. [queue(linked list)](./queue/queue_linked_list)
+	1. [baekjoon](./queue#baekjoon)
+	1. [생각해보기](./queue#생각해보기)
+1. [deque](./deque)
+	1. [deque(array)](./deque/deque_array)
+	1. [deque(linked list)](./deque/deque_linked_list)
+	1. [baekjoon](./deque#baekjoon)
+	1. [생각해보기](./deque#생각해보기)
 1. tree
+	1. binary tree
 1. priority queue, heap
 1. sort
 1. hash
 1. graph
+	1. 최소신장트리
+	1. 최단거리 알고리즘
+		- 다익스트라
+
 
 ## coding convention
 - 우선순위는 가독성, 성능, 짧은 코드 순으로 한다.

queue/README.md

@@ -0,0 +1,22 @@
+# Queue
+
+[뒤로 가기](https://github.com/nadarm/42-algo-basic)
+
+## index
+1. [queue(array)](./queue_array)
+1. [queue(linked list)](./queue_linked_list)
+1. [baekjoon](#baekjoon)
+1. [생각해보기](#생각해보기)
+
+## baekjoon
+- [18258번 큐 2](https://www.acmicpc.net/problem/18258)
+- [2164번 카드2](https://www.acmicpc.net/problem/2164)
+- [1966번 프린터 큐](https://www.acmicpc.net/problem/1966)
+
+## 생각해보기
+- queue를 array로 구현 했을 때와 linked list로 구현 했을 때의 장단점
+- queue가 사용되는 상황
+- array로 queue를 효율성 있게 구현하려면?
+
+
+[뒤로 가기](https://github.com/nadarm/42-algo-basic)

queue/queue_array/README.md

@@ -0,0 +1,64 @@
+# Queue(Array)
+
+[뒤로 가기](..)
+
+## exercise 00
+- array를 사용하여 queue을 구현 합니다.
+- 아래와 같은 queue.h를 사용 합니다.
+	```
+	typedef struct s_queue
+	{
+		unsigned int	max_size;
+		int		last_index;
+		void		**data;
+	}		t_queue;
+	```
+
+### queue_init
+- t_queue형 struct를 반환 하는 함수를 작성하세요.
+- 반환되는 t_queue는 메모리 할당과 초기화를 거쳐야합니다.
+	```
+	t_queue *queue_init(unsigned int max_size);
+	```
+	
+### queue_push
+- queue의 가장 뒤에 data를 추가하는 함수를 작성하세요.
+- 성공하면 1, 실패하면 0을 반환 합니다.
+	```
+	int queue_push(t_queue *queue, void *data);
+	```
+
+### queue_size
+- queue에 있는 요소의 개수를 반환하는 함수를 작성하세요.
+	```
+	int queue_size(t_queue *queue);
+	```
+
+### queue_front
+- queue에서 가장 앞에 있는 data를 반환하는 함수를 작성하세요.
+	```
+	void *queue_front(t_queue *queue);
+	```
+
+### queue_pop
+- queue에서 가장 앞에 있는 data를 꺼내는 함수를 작성하세요.
+	```
+	void *queue_pop(t_queue *queue);
+	```
+
+### queue_clear
+- queue의 data 전체를 삭제하는 함수를 작성하세요.
+- data는 free_data를 사용해서 메모리 할당을 해제해야 합니다.
+	```
+	void queue_clear(t_queue *queue, void (*free_data)(void *));
+	```
+
+### free_queue
+- queue에 있는 data 전체를 삭제하고 queue의 메모리 할당을 해제하는 함수를 작성하세요.
+- 요소의 데이터는 free_data를 사용해서 메모리 할당을 해제해야 합니다.
+	```
+	void free_queue(t_queue *queue, void (*free_data)(void *));
+	```
+
+
+[뒤로 가기](..)

queue/queue_array/queue.h

@@ -0,0 +1,6 @@
+typedef struct s_queue
+{
+	unsigned int	max_size;
+	int		last_index;
+	void		**data;
+}		t_queue;

queue/queue_linked_list/README.md

@@ -0,0 +1,77 @@
+# Queue(Linked List)
+
+[뒤로 가기](..)
+
+## exercise 00
+- linked list를 사용하여 queue를 구현 합니다.
+- 아래와 같은 queue.h를 사용 합니다.
+	```
+	typedef struct	s_node
+	{
+		void		*data;
+		struct s_node	*prev;
+		struct s_node	*next;
+	}		t_node;
+
+	typedef struct s_queue
+	{
+		unsigned int	size;
+		t_node		**head;
+		t_node		**tail;
+	}		t_queue;
+	```
+
+### queue_init
+- t_queue형 struct를 반환 하는 함수를 작성하세요.
+- 반환되는 t_queue는 메모리 할당과 초기화를 거쳐야합니다.
+	```
+	t_queue *queue_init(void);
+	```
+
+### create_elem
+- t_node형 새로운 요소를 생성하는 함수를 작성하세요.
+	```
+	t_node *create_elem(void *data);
+	```
+	
+### queue_push
+- queue의 가장 뒤에 data를 갖는 새로운 요소를 생성하는 함수를 작성하세요.
+- 성공하면 1, 실패하면 0을 반환 합니다.
+	```
+	int queue_push(t_queue *queue, void *data);
+	```
+
+### queue_size
+- queue에 있는 요소의 개수를 반환하는 함수를 작성하세요.
+	```
+	int queue_size(t_queue *queue);
+	```
+
+### queue_front
+- queue에서 가장 앞에 있는 요소를 반환하는 함수를 작성하세요.
+	```
+	t_node *queue_front(t_queue *queue);
+	```
+
+### queue_pop
+- queue에서 가장 앞에 있는 요소를 꺼내는 함수를 작성하세요.
+	```
+	t_node *queue_pop(t_queue *queue);
+	```
+
+### queue_clear
+- queue의 요소 전체를 삭제하는 함수를 작성하세요.
+- 요소의 데이터는 free_data를 사용해서 메모리 할당을 해제해야 합니다.
+	```
+	void queue_clear(t_queue *queue, void (*free_data)(void *));
+	```
+
+### free_queue
+- queue에 있는 요소 전체를 삭제하고 queue의 메모리 할당을 해제하는 함수를 작성하세요.
+- 요소의 데이터는 free_data를 사용해서 메모리 할당을 해제해야 합니다.
+	```
+	void free_queue(t_queue *queue, void (*free_data)(void *));
+	```
+
+
+[뒤로 가기](..)

queue/queue_linked_list/stack.h

@@ -0,0 +1,11 @@
+typedef struct	s_node
+{
+	void		*data;
+	struct s_node	*next;
+}		t_node;
+
+typedef struct s_stack
+{
+	unsigned int	size;
+	t_node		**top;
+}		t_stack;