본문 바로가기

전체 글135

큐 연결리스트. 배열구현 큐 구현 큐 연결리스트 구현 Front(삭제) 가 오른쪽에 위치하면 삭제를 할때의 이전노드를 매번 알고있어야하므로 불편함. 삽입을 위해선 마지막노드(Rear)의 주소를 알아야 함. 큐 공간에서 front rear size 를 저장해둠 연결리스트를 통한 큐 구현 #include #include #include typedef int Item; typedef struct queue_type *Queue; Queue create(); void destory(Queue q); void make_empty(Queue q); bool is_empty(Queue q); void enqueue(Queue q,Item i); Item dequeue(Queue q); Item peek(Queue q); int get_siz.. 2018. 1. 16.
여러개의 스택 구현 스택 구현 스택, 배열로 구현 #include #include #include #include #define INIT_CAPACITY 100 typedef int Item; typedef struct stack_type *Stack; Stack create(); void destroy(Stack s); void make_empty(Stack s); bool is_empty(Stack s); bool is_full(Stack s); void push(Stack s,Item i); Item pop(Stack s); Item peek(Stack s); struct stack_type{ Item *contents; int top; int size; }; static void terminate(const char.. 2018. 1. 15.
스택, 배열|링크드리스트 구현과 문제점 스택, 배열로 구현 #include #define MAX_CAPACITY 100 void push(char); char pop(); char peek(); int is_empty(); int is_full(); char stack[MAX_CAPACITY]; int top=-1; void push(char ch) { if(is_full()) //스택이 가득차면 push 불가, 이때의 경우를 알수있게 해야함 { return; } top++; stack[top]=ch; } char pop() //스택이 비어있는지 검사할것 { if(top==-1) { return NULL; } char tmp=stack[top]; top--; return tmp; } char peek() //pop과는 다르다. 비우지않고 반환.. 2018. 1. 14.
GUI환경에서 설정할 수 없는 해상도 적용 + 듀얼모니터 GUI환경에서 적용할 수 없는 해상도를 xrandr 을 이용하여 추가할 수 있다. user@localhost: ~$ xrandr user@localhost: ~$ cvt 1920 1080(원하는 해상도를 입력한다)# 1920x1080 59.96 Hz (CVT 2.07M9) hsync: 67.16 kHz; pclk: 173.00 MHzModeline "1920x1080_60.00" 173.00 1920 2048 2248 2576 1080 1083 1088 1120 -hsync +vsync이렇게 뜰 것이다. Modelline 에 있는 "1920x1080_60.00" 173.00 1920 2048 2248 2576 1080 1083 1088 1120 -hsync +vsync 를 복사한다. (1920x1080 .. 2018. 1. 12.
[메모] Linked-list HEAD바꿀때 포인터의 메모리주소를 담을땐 더블포인터를 이용하는것 잊지말자 2018. 1. 10.
반응형