자료구조와 알고리즘

자료구조 > 데이터가 어떤 구조로 저장되고 어떻게 사용되는지를 나타낸다. 가장 단순한 자료구조는 변수이다. 숫자나 문자열을 저장하기 위해 변수를 사용한다. 그리고 저장한 숫자와 문자열에 접근하고 싶으면 참조한다. 다른 자료구조는 배열이다. 배열에 숫자나 문자열

같은 자료구조를 쓰더라도 알고리즘은 여러가지가 될 수 있다. 사용자의 요구에 따라 다를 것이다. 메모리를 더 적게 사용하고 싶은 사용자라면 메모리를 더 적게 사용하는 알고리즘이 좋은 알고리즘이고, 어떤 사용자는 속도가 더 빠른 알고리즘을 원할 것이다. 이때는 메모리를

배열이 메모리에서 어떻게 할당이 되고, 어떻게 동작이 되는지 알아봤다.여기서 배열은 자바스크립트 배열과는 다르다.저장하려는 데이터들을 메모리 공간에 분산에 할당하고 이 데이터를 연결해주는데 이는 노드로 수행한다.노드는 데이터를 담는 변수 하나와 다음 노드를 가리키는 변

연결리스트를 구현하기에 앞서 알아야할 단어 추상 자료형 > 어떤 데이터와 그 데이터에 대한 연산을 표기하는 것. 🙋🏻‍♀️ 너무 어렵다 무슨 말이야?? 세탁기로 예를 들면 세탁기로 빨래를 하기 위해서는 옷이 필요하다. 여기서 옷이 어떠한 데이터이다. 그리고 세

스택은 안주 단순한 규칙을 가지고 있는 리스트이다.First in Last out(FILO)으로 먼저 들어간 데이터가 나중에 나오는 규칙을 가지고 있다. 스택은 먼저 들어온 것이 나중에 나오는 조건만 충족한다면 어떤 자료구조로 구현하든지 상관이 없다. 전 포스팅의 연결

puch : 데이터 삽입pop : 데이터 제거peek : 데이터 참조isEmpty : 비었는지 체크파일구조stack.mjs연결리스트를 이미 구현해놨기 때문에 간단하게 구현할 수 있었다. test_stack.mjs결과 확인!

큐도 스택과 마찬가지로 단순한 규칙을 가지고 있는 리스트이다. 큐는 First In First Out(FIFO) 구조로 먼저 들어간 데이터가 먼저 나오는 규칙이 있다.먼저 들어간 것이 나중에 나오는 스택과는 반대의 특성을 가지고 있다. 운영체제가 프로세스의 작업 요청을

enqueue: 데이터 삽입dequeue: 데이터 제거front: 데이터 참조isEmpty: 비었는지 확인먼저 노드 수정 insertAt() 함수와 deleteAt() 함수를 수정해서 데이터가 삽입, 삭제될 때 이전 노드를 참조하는 코드를 넣어주자.기존에는 if 문으로

Deque 이란 무엇인가 ? > 덱은 양쪽 끝에서(head & tail) 삽입과 제거 모두 가능한 자료 구조의 한 형태이다. 두 개의 포인터를 사용하여, 양쪽에서 삭제와 삽입을 발생시킬 수 있다. 이러한 특성 때문에 덱은 스택과 큐를 전부 구현할 수 있다. 📌