summaryrefslogtreecommitdiff
path: root/push_swap.h
blob: 14649e0640e13dad0b6feb0d49d4ab2970f1b0d7 (plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
/* ************************************************************************** */
/*                                                                            */
/*                                                        :::      ::::::::   */
/*   push_swap.h                                        :+:      :+:    :+:   */
/*                                                    +:+ +:+         +:+     */
/*   By: dkaiser <dkaiser@student.42heilbronn.de    +#+  +:+       +#+        */
/*                                                +#+#+#+#+#+   +#+           */
/*   Created: 2024/04/12 16:59:09 by dkaiser           #+#    #+#             */
/*   Updated: 2024/04/27 14:26:01 by dkaiser          ###   ########.fr       */
/*                                                                            */
/* ************************************************************************** */

#ifndef PUSH_SWAP_H
# define PUSH_SWAP_H
# include "libft/libft.h"
# include <stdlib.h>

enum		e_pscmd
{
	SA,
	SB,
	SS,
	PA,
	PB,
	RA,
	RB,
	RR,
	RRA,
	RRB,
	RRR,
	NO_CMD
};

typedef struct s_stack
{
	int		*stack;
	int		size;
}			t_stack;

typedef struct s_psdata
{
	t_stack	*a;
	t_stack	*b;
	t_list	*cmds;
}			t_psdata;

t_stack		*create_stack(int argc, char *argv[]);
long		ft_atol(const char *str);

void		stack_swap(t_stack *stack);
void		stack_push(t_stack *dst_stack, t_stack *src_stack);
void		stack_rotate(t_stack *stack);
void		stack_rrotate(t_stack *stack);
void		stack_print(t_stack *stack);

void		run_command(t_psdata *data, enum e_pscmd cmd);
void		print_commands(t_list *cmds);

int			stack_optimize(t_stack *stack);
void		optimize_commands(t_psdata *data);

void		stack_sort(t_psdata *data);
void		sort_three(t_psdata *data);
void		sort_few(t_psdata *data);

#endif // PUSH_SWAP_H