# linked list

15개의 포스트
post-thumbnail

20.03.26 Linked List

Linked List >각 데이터간의 연결을 통해서 리스트를 구현한 list다. 특징 배열에서는 담겨져 있는 데이터를 element라고 부르는데 Linked List에서는 node라고 부른다. 객체지향 프로그래밍에서는 각 node를 객체로 표현한다. \* jav

2020년 3월 26일
·
0개의 댓글
post-thumbnail

Linked List with TDD-1

TDD(Test Driven Development)에 익숙하지 않은 개발자들에게 TDD란 항상 언젠가는 익혀야될 숙제같은 존재입니다. 그래서 타입스크립트로 Singly-Linked List 구현을 통해서 TDD를 익혀보고자합니다.우선 테스트 환경을 만들어보겠습니다. 터

2020년 3월 22일
·
0개의 댓글
post-thumbnail

Immersive 1주차 회고 및 1주차 정리

공부하면서 조금 모자르게 느꼇던 부분에 대해서 정리하고 1주일간의 회고를 작성해 보려고 합니다.

2020년 3월 22일
·
1개의 댓글
post-thumbnail

[TIL] Code States IM : Linked List & Hash Table

1.Linked List 데이터와 다음 링크를 포함하고 있는 노드로 구성되어 있는 자료구조 HEAD를 시작으로 next링크가 null을 향하고 있으면 마지막 노드 Linked List의 구성 Node : 실제 데이터와 다음 노드의 링크를 포함하고 있다. HEAD :

2020년 3월 20일
·
0개의 댓글
post-thumbnail

TIL(20.03.20) Immersive #5 Linked -List, HashTable

오늘은 연결리스트와 해쉬 테이블에 대해 정리하고 psedo code를 적어보는 시간을 가져 보겠습니다.what is linked-list?연결리스트는 여러 값을 선형적으로 저장하는 데이터 구조입니다. 연결 리스트의 contain은 다음 노드에 대한 링크와 함께 데이터를

2020년 3월 20일
·
0개의 댓글
post-thumbnail

[링크드 리스트] 백준 1158번 요세푸스 문제

문제 나의 풀이 남의 풀이

2020년 3월 8일
·
0개의 댓글

Linked List vs Array (@GeeksforGeeks)

자료 구조를 공부하고 나서, Linked List와 Array가 서로 비슷하게 느껴졌다. GeeksforGeeks에 비교해 놓은 글이 있어서 번역해 둔다. (다시 읽으려면 힘드니까.....ㅎㅎㅎㅎㅎㅎ) 참고로 '기울기'로 표현한 부분은 추가로 공부하고 작성한 부분이다. 원글 : GeeksforGeeks - Linked List vs Array Arra...

2020년 1월 18일
·
0개의 댓글

[data structure] Linked List / javascript 구현

Linked List / 연결리스트 linkedlist.gif > 여러 노드들이 위 그림과 같이 한 방향을 가리키는 연결 구조이다. 가장 처음 시작하는 노드를 head라고 하며, 가장 마지막 노드를 tail이라고 한다. 노드 들은 본인의 이전 노드와 다음 노드를 기억한다. >> 예를 들어, 어떠한 작업을 했을 때, 이전 단계로 작업을 되돌리기 위해 단축키...

2020년 1월 17일
·
0개의 댓글

자료구조 Data Structures

자료구조 내가 이해한 선에서 간단하게 축약하자면 자료구조란 데이터 값들을 담아두는 방식을 의미한다. 하나의 데이터를 한 장의 종이로 빗대었을 때 종이를 뭉치로 엮어둘 수도 있고 한 장씩 파일에 껴놓을 수도 있고 바닥부터 쌓아두거나 필요한 위치에 각각 따로 둘 수도 있다. 어떤 방식이 가장 효율적인지는 종이가 필요한 상황에 따라 자주 다루는 방식에 따라 달...

2019년 12월 30일
·
0개의 댓글

TIL #3 // Linked List, Graph, Tree, Binary Search Tree, Hash Table

Linked List LinkedListIMG.gif Linked List(연결 리스트)란 데이터들을 가지고 각 데이터의 node(위치)가 연결되어 있는 선형구조를 말한다. 원하는 데이터를 찾기 위해서는 무조건 처음(head)부터 데이터를 검색해서 다음노드로 넘어가야 한다. tail을 넘어가는 값은 Null이 나온다. 선형구조로 이루어져 있어 데이터를 ...

2019년 12월 30일
·
0개의 댓글

[Data Structure] Linked List, Graph, Tree, Binary Search Tree, Hash Table

저번 포스트의 Stack 과 Queue 에 이어집니다. 1. Linked List Linked List 혹은 연결 리스트라 불리는 이것은 무엇이 “연결"되어 있다는 것일까요? 이 Linked List 는 Array 처럼 하나의 배열에 요소들이 순차적으로 정렬되어 있는 구조가 아닙니다. 대신 각 요소가 node 라는 데이터와 포인터로 이루어져 있습니다. ...

2019년 12월 26일
·
0개의 댓글

TIL - Data Structure: Linked List, Graph, Tree

Today What I Learned Javascript를 배우고 있습니다. 매일 배운 것을 이해한만큼 정리해봅니다. - Data Structure: Linked List - Data Structure: Graph - Data Structure: Tree

2019년 11월 15일
·
0개의 댓글

# Linked List

👉Linked List > #### ArrayList와 다르게 element간의 연결을 이용해서 List를 구현한 것 > #### linked list에서 가장 중요한 것은 연결이 무엇인가를 파악하는 것!! > #### ArryaList에서는 element라는 이름을 사용했지만, Linked List와 같이 연결된 element들은 Node, 마디 혹은 ...

2019년 9월 18일
·
0개의 댓글

2019.09.18 Linked List

Linked List image.png 이해하기 어렵다.......면? 코드로 먼저 어떻게 생겼는지 보자 image.png __느낌이 head로 시작해서 value가 있고 next로 데이터들이 연결되는 느낌 그리고 마지막의 tail의 값은 null이 되면 될 것 같은 느낌__ 1. 각 노드가 데이터와 포인터(next)를 가지고 한줄로 연결되어 있는...

2019년 9월 18일
·
0개의 댓글

[Data Structure] Stack, Queue, Linked List

Stack Stack에서는 LIFO(Last In First Out)라는 개념이 등장한다. 이는 말 그대로 가장 마지막에 들어온 데이터가 가장 먼저 빠진다는 개념이다. 이러한 구조를 Stack 구조라고 한다. 때문에 Stack에 쌓여있는 데이터 중에 중간에 들어있는 데이터를 제거하려 한다면, 쌓여있는 탑의 가장 윗 데이터 부터 따로 빼놓고 제거해야 한다...

2019년 4월 3일
·
0개의 댓글