Skip to content

Commit

Permalink
renamed post files and folders into english.
Browse files Browse the repository at this point in the history
  • Loading branch information
nyhryan committed Feb 16, 2024
1 parent db52884 commit 30d6fa0
Show file tree
Hide file tree
Showing 63 changed files with 16 additions and 46 deletions.
Original file line number Diff line number Diff line change
Expand Up @@ -3,7 +3,7 @@ title: Jekyll과 Chirpy 테마를 통한 Github Pages 시작
date: 2023-06-19 12:30 +0900
categories: [Jekyll]
tags: [jekyll]
img_path: /assets/img/posts/2023-06-19-Jekyll과-Chirpy-테마를-통한-Github-Pages-시작/
img_path: /assets/img/posts/2023-06-19-github-pages-with-jekyll-chirpy-theme/
---

![Chirpy theme](chirpy.png){: w="250" h="250"}
Expand Down
Original file line number Diff line number Diff line change
Expand Up @@ -6,9 +6,8 @@ categories:
tags:
- c
- data structure
img_path: "/assets/img/posts/data-structure/2023-06-20-스택의-기초와-고정-크기-스택/"
img_path: "/assets/img/posts/data-structure/2023-06-20-basic-stack/"
---
> 다음 포스트 : [[스택] 동적 크기 스택]({% post_url /data-structure/2023-06-26-동적-크기-스택 %})

## 📚 스택이란?
![Stack of Books](stack-of-books.png){: w="400" h="400"}
Expand Down Expand Up @@ -46,7 +45,7 @@ _스택의 구조_

## 💡 C언어에서 스택의 구현 방법
- 배열을 사용한 고정 크기 스택 (현재 포스트)
- [`realloc()` 함수를 통해 배열의 크기를 동적으로 변형하여 쓰는 스택]({% post_url /data-structure/2023-06-26-동적-크기-스택 %})
- [`realloc()` 함수를 통해 배열의 크기를 동적으로 변형하여 쓰는 스택]({% post_url /data-structure/2023-06-26-dynamic-stack %})
- 연결리스트를 사용해 크기를 신경쓰지 않아도 되는 스택 (작성 예정)

C언어에서 스택을 구현할 수 있는 방법에는 몇가지가 있다. 이 글에서는 첫번째 방법, 고정 크기 스택 구현방법에 대해 알아본다.
Expand Down
Original file line number Diff line number Diff line change
Expand Up @@ -6,10 +6,8 @@ categories:
tags:
- c
- data structure
img_path: "/assets/img/posts/data-structure/2023-06-26-동적-크기-스택/"
img_path: "/assets/img/posts/data-structure/2023-06-26-dynamic-stack/"
---
> - 이전 포스트 : [[스택] 스택의 기초와 고정 크기 스택]({% post_url /data-structure/2023-06-20-스택의-기초와-고정-크기-스택-구현 %})
> - 다음 포스트 : [[스택] 스택의 응용 - 후위표기식]({% post_url /data-structure/2023-07-05-스택의-응용-후위표기식 %})

## 🔎 동적 크기 스택?
지난 포스트에서는 고정된 크기의 배열을 사용하는 스택 자료구조를 구현했다. 배열의 크기가 고정되어 있는 만큼 불편함도 따른다. 이번 포스트에서는 `<stdlib.h>` 헤더 내의 `malloc()`, `realloc()` 함수를 활용하여 배열의 크기를 조정하면서 사용하는 동적 크기 스택에 대해 알아본다.
Expand Down
Original file line number Diff line number Diff line change
Expand Up @@ -6,12 +6,9 @@ categories:
tags:
- c
- data structure
img_path: "/assets/img/posts/data-structure/2023-07-05-스택의-응용-후위표기식/"
img_path: "/assets/img/posts/data-structure/2023-07-05-stack-and-postfix/"
---

> - 이전 포스트 : [[스택] 동적 크기 스택]({% post_url /data-structure/2023-06-26-동적-크기-스택 %})
> - 다음 포스트 : [[스택] 큐의 기초와 선형 큐 구현]({% post_url /data-structure/2023-07-12-큐의-기초와-선형-큐-구현 %})
## 🔎 후위표기식?
![Infix vs Postfix](postfix01.png){: w="600" h="70"}
_중위표기법(좌)과 후위표기법(우)_
Expand Down
Original file line number Diff line number Diff line change
Expand Up @@ -7,11 +7,8 @@ categories:
tags:
- c
- data structure
img_path: "/assets/img/posts/data-structure/2023-07-12-큐의-기초와-선형-큐-구현/"
img_path: "/assets/img/posts/data-structure/2023-07-12-basics-of-queue-and-linear-queue/"
---
> - 이전 포스트 : [[스택] 스택의 응용 - 후위표기식"크기 스택]({% post_url /data-structure/2023-07-05-스택의-응용-후위표기식 %})
> - 다음 포스트 : [[] 원형 큐 구현]({%post_url /data-structure/2023-07-19-원형-큐-구현 %})

![Queue image](queue1.jpeg){: w="500" h=700"}
_사람들이 줄을 서있는 사진_
Expand Down
Original file line number Diff line number Diff line change
Expand Up @@ -7,12 +7,9 @@ categories:
tags:
- c
- data structure
img_path: "/assets/img/posts/data-structure/2023-07-19-원형-큐-구현/"
img_path: "/assets/img/posts/data-structure/2023-07-19-circular-queue/"
---

> - 이전 포스트 : [[] 큐의 기초와 선형 큐 구현]({% post_url /data-structure/2023-07-12-큐의-기초와-선형-큐-구현 %})
> - 다음 포스트 : [[] 덱 (Deque - Double Ended Queue) 구현]({% post_url /data-structure/2023-07-25-덱-구현 %})
> 그림의 글씨가 이쁘지 않은 점 양해 부탁드립니다. 아이패드로 글씨쓰면 뭔가 안 이쁨..
{: .prompt-tip}

Expand Down
Original file line number Diff line number Diff line change
Expand Up @@ -7,13 +7,9 @@ categories:
tags:
- c
- data structure
img_path: "/assets/img/posts/data-structure/2023-07-25-덱-구현/"
img_path: "/assets/img/posts/data-structure/2023-07-25-deque/"
---

> - 이전 포스트 : [[] 원형 큐 구현]({% post_url /data-structure/2023-07-19-원형-큐-구현 %})
> - 다음 포스트 : [[리스트] 리스트의 기초와 단순 연결 리스트]({% post_url /data-structure/2023-08-01-리스트의-기초와-단순-연결-리스트 %})

## 🔍 덱이란?

![Deque1](deque1.png){: w="854", h="480"}
Expand Down
Original file line number Diff line number Diff line change
Expand Up @@ -7,12 +7,9 @@ categories:
tags:
- c
- data structure
img_path: "/assets/img/posts/data-structure/2023-08-01-리스트의-기초와-단순-연결-리스트/"
img_path: "/assets/img/posts/data-structure/2023-08-01-basic-of-list-and-simply-linked-list/"
---

> - 이전 포스트 : [[] 덱 (Deque - Double Ended Queue) 구현]({% post_url /data-structure/2023-07-25-덱-구현 %})
> - 다음 포스트 : [[리스트] 원형 연결 리스트의 구현]({% post_url /data-structure/2023-08-08-원형-연결-리스트의-구현 %})
![to do](todo.gif){: w="216", h="480"}
_iOS의 미리알림 앱_

Expand Down
Original file line number Diff line number Diff line change
Expand Up @@ -7,17 +7,14 @@ categories:
tags:
- c
- data structure
img_path: "/assets/img/posts/data-structure/2023-08-08-원형-연결-리스트의-구현/"
img_path: "/assets/img/posts/data-structure/2023-08-08-circular-linked-list/"
---

> - 이전 포스트 : [[리스트] 리스트의 기초와 단순 연결 리스트]({% post_url /data-structure/2023-08-01-리스트의-기초와-단순-연결-리스트 %})
> - 다음 포스트 : [[리스트] 이중 연결 리스트의 구현]({% post_url /data-structure/2023-08-15-이중-연결-리스트의-구현 %})
## 🔍 원형 연결리스트(Circular linkedlist)란?
![circular-list](clist1.png){: w="949"}
_원형 연결리스트_

지난 시간에 알아본 단순 연결리스트는 리스트에 끝에 도달하면 뒤로 되돌아갈 수 없다는 단점을 가지고 있다. 이를 개선하여, 리스트에 끝을 다시 리스트의 맨 앞과 연결하는 형태로 만든 리스트를 **원형 연결리스트**라고 한다. 잘 생각해보면 [원형 큐]({% post_url /data-structure/2023-07-19-원형-큐-구현 %})와 모습이 비슷하다.
지난 시간에 알아본 단순 연결리스트는 리스트에 끝에 도달하면 뒤로 되돌아갈 수 없다는 단점을 가지고 있다. 이를 개선하여, 리스트에 끝을 다시 리스트의 맨 앞과 연결하는 형태로 만든 리스트를 **원형 연결리스트**라고 한다. 잘 생각해보면 [원형 큐]({% post_url /data-structure/2023-07-19-circular-queue %})와 모습이 비슷하다.

어떤 데이터들을 계속 순회하며 써야할 때가 있다. 예를 들면 온라인 보드게임이 있다고 하자. 플레이어 1 ~ 4 까지의 차례가 끝나면, 다시 플레이어 1의 차례가 되어야한다. 이를 원형 연결리스트를 사용한 큐로 관리하면 편할 것이다. 플레이어가 언제 떠나거나 새로 들어올 지 모르기때문에, 배열을 사용한 큐보단 자유자재로 노드를 삽입하고 제거하는 원형 연결리스트로 구현한 큐를 쓰는 것이다.

Expand Down
Original file line number Diff line number Diff line change
Expand Up @@ -7,18 +7,15 @@ categories:
tags:
- c
- data structure
img_path: "/assets/img/posts/data-structure/2023-08-15-이중-연결-리스트의-구현/"
img_path: "/assets/img/posts/data-structure/2023-08-15-doubly-linked-list/"
---

> - 이전 포스트 : [[리스트] 원형 연결 리스트의 구현]({% post_url /data-structure/2023-08-08-원형-연결-리스트의-구현 %})
> - 다음 포스트 : [[리스트] 연결리스트 응용 - 스택과 큐]({% post_url /data-structure/2023-08-22-연결리스트-응용---스택과-큐 %})
## 🔍 이중 연결리스트(Doubly Linkedlist)란?

![dlist1](dlist1.png){: w="1061}
_이중 연결리스트의 모습_

이중 연결리스트는 말 그대로 노드 간의 연결이 이중으로 되어있는 리스트 자료구조이다. 노드에는 다음 노드의 정보뿐만 아니라 이전 노드를 가르키고 있는 포인터도 가지고있다. 여태까지 연결리스트의 2가지 버젼 ([단순 연결리스트]({% post_url /data-structure/2023-08-01-리스트의-기초와-단순-연결-리스트 %}), [원형 연결리스트]({% post_url /data-structure/2023-08-08-원형-연결-리스트의-구현 %}))에 대해 알아보았으니 이번 이중 연결리스트의 구현은 비교적 간단하게 느껴질 것이다. 여기서는 이중 연결리스트와 원형 연결리스트를 합친 버젼에 대해 공부한다.
이중 연결리스트는 말 그대로 노드 간의 연결이 이중으로 되어있는 리스트 자료구조이다. 노드에는 다음 노드의 정보뿐만 아니라 이전 노드를 가르키고 있는 포인터도 가지고있다. 여태까지 연결리스트의 2가지 버젼 ([단순 연결리스트]({% post_url /data-structure/2023-08-01-basic-of-list-and-simply-linked-list %}), [원형 연결리스트]({% post_url /data-structure/2023-08-08-circular-linked-list %}))에 대해 알아보았으니 이번 이중 연결리스트의 구현은 비교적 간단하게 느껴질 것이다. 여기서는 이중 연결리스트와 원형 연결리스트를 합친 버젼에 대해 공부한다.

이중 연결리스트는 양방향으로 탐색할 수 있다는 장점이 있지만, 이전 노드와 다음 노드 두가지 연결을 주의해야하는 단점이 있다.

Expand Down
Original file line number Diff line number Diff line change
Expand Up @@ -7,10 +7,8 @@ categories:
tags:
- c
- data structure
img_path: "/assets/img/posts/data-structure/2023-08-22-연결리스트-응용---스택과-큐/"
img_path: "/assets/img/posts/data-structure/2023-08-22-stack-and-queue-made-with-linked-list/"
---
> - 이전 포스트 : [[리스트] 이중 연결 리스트의 구현]({% post_url /data-structure/2023-08-15-이중-연결-리스트의-구현 %})
> - 다음 포스트 : [[트리] 트리의 기초]({% post_url /data-structure/2023-09-03-트리-트리의-기초 %})

## 🎯 연결리스트로 스택과 큐 만들기
이번 시간에는 여태까지 배운 연결리스트를 통해 스택과 큐 자료구조를 만들어 볼 것이다. 기존 스택과 큐는 배열을 사용하여 크기로부터 자유롭지 못했다. 최대 용량을 넘어서면 용량을 늘려 배열을 다시 동적할당 받는 방법을 사용하긴했지만 어찌됐든 크기를 처음에 지정하긴 해야한다.
Expand Down
Original file line number Diff line number Diff line change
Expand Up @@ -8,12 +8,9 @@ categories:
tags:
- c
- data structure
img_path: "/assets/img/posts/data-structure/2023-09-03-트리-트리의-기초/"
img_path: "/assets/img/posts/data-structure/2023-09-03-basics-of-tree/"
---

> - 이전 포스트 : [[리스트] 연결리스트 응용 - 스택과 큐]({% post_url /data-structure/2023-08-22-연결리스트-응용---스택과-큐 %})
> - 다음 포스트 :
## 🔍 트리(Tree) 자료구조란?
![트리](tree.png){: h="1000"}
_뒤집은 나무와 닮은 트리 자료구조_
Expand Down
2 changes: 1 addition & 1 deletion _tabs/portfolio.md
Original file line number Diff line number Diff line change
Expand Up @@ -27,7 +27,7 @@ order: 4
- Studied `Computer Architecture, Data structure, Understanding of Programming Languages, C++, Linear Algebra with numpy, sympy (python), Calculus 1`

### Summmer Break 🍹
- [Personal blog with Github Pages & Jekyll & Chirpy theme.]({% post_url /2023-06-19-Jekyll과-Chirpy-테마를-통한-Github-Pages-시작 %}){: target="_blank"} *This blog you're watching! 👀*
- [Personal blog with Github Pages & Jekyll & Chirpy theme.]({% post_url /2023-06-19-github-pages-with-jekyll-chirpy-theme %}){: target="_blank"} *This blog you're watching! 👀*
- Studied basics of game programming using C++ and SDL2 [(Game Programming in C++: Creating 3D Games (Game Design) by Sanjay Madhav)](https://www.amazon.com/Game-Programming-Creating-Games-Design/dp/0134597206){: target="_blank"}
- Personalized `.dotfiles` of `git, neovim, vim` using `stow` for Linux/Unix systems : [Github](https://github.com/nyhryan/ATAI-Dotfiles){: target="_blank"}
- Basic tetris game with `C++ & SDL2` : [Github](https://github.com/nyhryan/Tetris-SDL2){: target="_blank"}
Expand Down

0 comments on commit 30d6fa0

Please sign in to comment.