뒤로 가기

• allowed functions : malloc, free
• array를 사용하여 stack을 구현 합니다.
• 아래와 같은 stack.h를 사용 합니다.

   typedef struct	s_stack
   {
   	unsigned int	max_size;
   	int		top_index;
   	void		**data;
   }		t_stack;
  

• t_stack형 struct를 반환 하는 함수를 작성하세요.
• 반환되는 t_stack는 메모리 할당과 초기화를 거쳐야합니다.

   t_stack *stack_init(unsigned int max_size);
  

• stack의 가장 위에 data를 추가하는 함수를 작성하세요.
• 성공하면 1, 실패하면 0을 반환 합니다.

   int stack_push(t_stack *stack, void *data);
  

• stack에 있는 요소의 개수를 반환하는 함수를 작성하세요.

   int stack_size(t_stack *stack);
  

• stack에서 가장 위에 있는 data를 반환하는 함수를 작성하세요.

   void *stack_peek(t_stack *stack);
  

• stack에서 가장 위에 있는 data를 꺼내는 함수를 작성하세요.

   void *stack_pop(t_stack *stack);
  

• stack의 data 전체를 삭제하는 함수를 작성하세요.
• data는 free_data를 사용해서 메모리 할당을 해제해야 합니다.

   void stack_clear(t_stack *stack, void (*free_data)(void *));
  

• stack에 있는 data 전체를 삭제하고 stack의 메모리 할당을 해제하는 함수를 작성하세요.
• 요소의 데이터는 free_data를 사용해서 메모리 할당을 해제해야 합니다.

   void free_stack(t_stack *stack, void (*free_data)(void *));
  

뒤로 가기