# linkedlist
Linked Lists
Linked Lists 선형배열 vs. 연결 리스트 선형 배열이 "번호가 붙여진 칸에 원소들을 채워넣는" 방식이라고 한다면, 연결 리스트는 "각 원소들을 줄줄이 엮어서" 관리한다. 선형배열보다 좋은 점 연결 리스트에서는 원소들이 링크 (link) 라고 부르는 고리로
leetcode: 160. Intersection of Two Linked Lists
https://leetcode.com/problems/intersection-of-two-linked-lists/best explanationhttps://leetcode.com/problems/intersection-of-two-linked-list
Array, ArrayList, LinkedList, Stack, Queue
index로 빠르게 값을 찾는 것이 가능하다.논리적 저장 순서와 물리적 저장 순서가 일치한다.선언할 때 크기를 지정해야 한다.할당할 메모리 공간 사이즈가 고정되어 있다.데이터가 계속 증가하여 최대 사이즈를 알 수 없을 때는 사용하기에 부적합하다.데이터를 삽입 하거나 삭
java 기초 공부 내용 정리(컬렉션 프레임웍-제네릭, set, List)
데이터를 효율적으로 다루기 위한 클래스들의 집합자료구조(Data Structure)자료들을 저장할 때, 효율적인 구조로 저장하는 것(데이터의 구조)컬렉션프레임웍자바에서 제공하는 자료구조<Collection 인터페이스를 구현하는 클래스>Set, List, Queue
(Java)LinkedList 사용해보기
LinkedList는 다음과 같이 선언한다.<> 표시는 제네릭이라고 하는데 타입을 적어주어야 한다. 자료형에 상관없이 모든 타입을 넣고 싶다면 "Object" 타입을 , 그게 아니라면 자료형들중에 알맞은 타입을 명시하면 된다.제네릭은 Auto-UnBoxing 기능
[LeetCode] 148. Sor List
https://leetcode.com/problems/sort-list/submissions/주어진 단일연결리스트 데이터를 오름차순으로 정렬하는 문제이다.주어진 시간복잡도는 O(n logn) 이며 공간복잡도는 O(1)이다.시간복잡도가 O(n logn)이므로 합
5월 18일 (수)
새롭게 알게 된 부분이 있는데 클래스 인스턴스를 프로퍼티로 갖고 있으면 구조체가 아닌 클래스로 선언해주어야한다는 것이다. 왜냐하면 구조체의 immutable 특성이 사라지기 때문에 클래스로 선언해주는 것이 맞다. node를 만드는 것은 참조 타입으로 구현해야 하기에 c
[Algorithm]SinglyLinked List by Python(연결 리스트)
List라는 것을 만드는 방법 중 하나. List라는 기능을 가진 Data Structure를 만드는 여러가지 방법 중에 하나다. 연결이 무엇인가? 연결을 프로그래밍으로 어떻게 표현하는가? Linked List란? data element들이 메모리에서의 물리적 배치
[Java/Collection] ArrayList 와 LinkedList
Collection Framework에서 자주 쓰이는 ArrayList와 LinkedList에 대해서 다뤄봤어요!
[JavaScript] Singly Linked List
Linked List > 연결 리스트는 각 노드가 다음 노드에 대한 참조를 갖는 자료구조를 말한다. 첫번째 노드를 head, 마지막 노드를 tail이라고 한다. 각 노드는 data와 다음 노드를 가리키는 포인터로 이루어져있다. Array vs Linked Li
LinkedList 직접 구현(java)
구현하기에 앞서, LinkedList가 무엇이며 어떤 장점과 단점을 가지고 있는 자료구조인지 알아보자.떨어진 곳에 존재하는 주소 공간을 가리켜 관리하는 데이터 구조장점배열처럼 크기를 미리 할당할 필요가 없다.삭제 시 시간복잡도가 O(1)이다.단점연결을 위해 별도의 저장
C_알고리즘 구현
요소들이 메모리 도처에 흩어져서 존재한다데이터 외에 연결 상태에 대한 정보인 링크를 추가로 가져야 한다.head : 다음 삭제될 위치. 처리할 자료를 빼낸다.tail : 다음 삽입될 위치. 새로 도착하는 자료가 쌓인다.
[Data Structure] Array와 LinkedList의 차이
코딩을 하다보면 마주치게 되는 대표적인 자료구조인 Array와 Linked List의 차이가 무엇인지, 언제 어떤 것을 사용하면 좋을지에 대해서 알아보겠습니다! 배열은 번호(인덱스)와 번호에 대응하는 데이터들로 이루어진 자료 구조를 나타낸다Array List는 아래와
JavaScript 스택
자바스크립트에서 스택을 사용하는 방법은 2가지가 있다. 첫 번째로 배열을 사용하는 것이고 두 번째로 연결 리스트로 구현하는 방법이 있다. 자바스크립트 배열은 동적으로 추가가 가능하고 이미 push, pop 기능이 구현되어 있기 때문에 그대로 사용하면 된다. 따라서 연