자료구조 공부 정리

우리는 왜 연결리스트를 사용해야 할까? 연결리스트를 이야기 하기 전에 배열에 대해 먼저 이야기해보자 우리가 배열을 사용하는 이유는 무엇일까? 배열을 사용하는 이유 1선언이 쉽다 2데이터를 저장하기위해서 3데이터를 순차적으로 접근한기 위해서 그렇다 우리가 배열을 사

기존에는 어떻게 하면 연결리스트를 만들수있는지에 대해 공부에 봤다이번글에서는 연결리스트이 데이터를 조히하는 방법을 글로 정리해보겠다(1번글의 코드들을 이해하고 보기를 바란다)위의 코드들을 하나하나 그림을 통해 이해해보자1번글을 따라왔다면 기본적인 연결리시트의 구조가

연결 리스트이 ADT정의 우리는 1,2번글을 통해 단순연결리스트의 코드를 분석했다 하지만 아직까지 연결 리시트의 ADT를 정의하고 정의한 ADT를 구현해보지 않았다 올바른 자료구조 공부순서 1.자료구조 ADT정의 2.정의한 ADT의 구현 3.자료구조 활용 단순 연결

원형 연결 리스트의 형태의 특징은 연결리스트의 꼬리가 헤드를 가리키고 있다는 점이다원형 연결 리스트에서 어떻게 새로운 노드가 추가되는지 확인해 보자그림을 보면 꼬리 쪽에 새로운 노드가 생성된것을 확인할수 있다여기서 중요하게 살펴볼 점은 먼저 꼬리노드가 헤드를 가리키고

양방향 연결 리시트 오늘 공부해본 양방향 연결 리스트를 정리해 보자 양방향 연결 리스트는 문자 그래도 노드들이 양방향으로 연결되어있는 형태의 리스트다 양방향 연결 리스트의 최대 장점은 바로 이전 노드의 접근이 가능하다는 것이다 이것이 의미하는 바는 리시트의 삽입의

오늘은 자료구조 스택에 대해 공부해본 것을 정리해 보도록 하자먼저 스택의 특징에 대해 간략하게 알아보자스택이란 흔히 LEFO 구조의 자료구조 이다LEFO란 (Last-In,First-Out)의 약자로 후입선출 이라고도 불린다LEFO의 예시를 들기위해 상자 쌓기를 살펴보

오늘 공부해본 계산기는 바로 수식을 계산하는 계산기이다쉽게 말해 일반적으로 숫자의 계산 결과를 출력하는 계산기가 아닌(3+1) \* 4 / (1+2) 이런 수식을 받으면 계산을 하는 계산기를 구현해 볼거다수식의 표현법에는 3개 존재한다1.중위 표기법2.전위 표기법3.후

오늘 정리해볼 내용은 큐 이다우리는 앞서 스택에 대해 정리해 보았다스택이 후입선출 자료구조라면 큐는 선입선출 (FIFO)형 자료구조 이다흔히 우리가 일상애서 보는 "줄서기"와 유사하다고 볼수있다우리가 놀이기구 줄서기를 할떄 당연히 1번 으로 줄을 선사람은 1번으로 놀

오늘은 원형 큐에 대해 공부한 내용을 정리해 볼것이다 원형 큐는 저번글에서 큐에 더이상 데이터를 추가할 공간이 부족한 상황에서 앞서 사용하지 않는 메모리 공간을 활용하는 방법이다그림은 일반적인 형태의 큐이다 하지만 우리가 이것을 원형의 순환되는 구조로서 생각해 본다면

글에 앞서 오늘은 드디어 비선형 구조인 트리에 대해 공부를 시작헀다 비선형 구조 부터가 진짜 자료구조의 벽에 시작이라는데 잘극복하기를 나 자신에게 바라며 트리에 대해 공부한 내용을 천천히 정리해 나가보자 오늘 정리해볼 내용 1.트리의 기본적인 구조 2.트리 관련 용

요번에는 이진트리의 구현에 대해 공부한 내용을 정리하려고 한다비선형 자료구조에 대해 계속 공부하면서 확실히 선형 자료구조 보다 어렵다고 생각하지만 차근차근 배운것들을 정리해 나가보니 개념에 대해 조금씩 이해가 가고있다이진트리는 크게 2가지 종류로 구현이 가능하다\- 1

저번 글에서 우리는 이진 트리 순회에 필요성에 대해 알게되었고 이번 글에서 순회에 방법에 대해 공부한 내용을 정리 하겠다\- 1.중위 순회 (루트 노드를 중간에)\- 2.후위 순회 (루트 노드를 마지막에)\- 3.전위 순회 (루트 노드를 먼저)위의 3가지 방식을 통해

우선순위 큐 우선순위 큐의 이해 우선순위 큐 라고해서 앞서 배운 큐를 떠올리는건 당연하지만 우선순위 큐와 큐는 큰 차이점이 있기에 다른 개념이라고 생각하는 것이 쉽다 가장 큰 차이점으로는 큐는 줄서기로 먼저 줄을 선사람이 먼저 입장하는 거라면 우선순위 큐는 응급실을

오늘은 단순한 정렬에 대해 공부한 내용을 정리하려고 한다.오늘은 단순 정렬 3가지에 대해 알아보자 1.버블 정렬 2.선택 정렬3.삽입 정렬그림과 같이 3,1,4,2 순으로 저장된 배열이 있다이것을 오름차순 으로 정렬 하는 과정을 살펴보자그림에서 본것처럼 첫 번째 값과