# linked list
Data Steuctures - Lists : Stacks and Queues 2
Implement a ring buffer with an array of 5elements that uses buffer overflow.Test the program using the sequence ofinserts and deletesImplement and Te
Linked List
Linked List (연결 리스트) 특정 인덱스를 상수 시간에 접근 불가 N번째 원소를 찾는다 => N번 돌아야한다. 원소 추가/삭제 연산은 상수 시간에 가능. C에서 배열 같은 경우 크기를 미리 지정해두기 대문에 데이터 추가 삭제 과정이 어렵지만, 파이썬의 경우에
연결리스트(Linked list)
연결리스트는 값과 포인터로 구성된 노드(Node)를 하나의 단위로 사용하여, 데이터를 링크로 연결해서 관리하는 선형 자료구조다. 데이터를 링크로 연결해서 관리하기 때문에 데이터의 순서는 정해져 있지만, 메모리상의 연속성은 보장되지 않는다.Linked list이미지 출처
연결 리스트(Linked List)
데이터를 링크로 연결해서 관리하는 자료구조자료의 순서는 정해져 있지만, 메모리상 연속성이 보장되지는 않음데이터 공간을 미리 할당할 필요 없음즉, 리스트의 길이가 가변적이라 데이터 추가/삭제 용이연결구조를 위한 별도 데이터 공간 필요연결 정보를 찾는 시간이 필요 (접근
Data Steuctures - Lists : Stacks and Queues
Lists 1차원 데이터로써 데이터들을 나열해논 것이다.각각의 데이터들이 어떤식으로 나열되어 있는지에 따라 array 방식과 linked list 방식으로 나뉜다. Array 배열로 리스트를 구현하는 방법이고 사용법이 간단하다. 몇 번째 칸에 무슨 정보를 넣는지만 지
[LeetCode] 206. Reverse Linked List
206. Reverse Linked List에 대한 풀이. 슬럼프와 휴식기를 거치고 난 뒤 첫 글.
Leetcode - 146. LRU Cache 풀이
다음 동작을 하는 LRUCache class 를 구현하라.주어진 capacity값까지만 저장가능. 양수값으로 초기화된다.int get(int key) key가존재하면 value를 리턴하고 없다면 -1을 리턴하라.void put(int key, int value) key
2. Add Two Numbers
처음 문제를 풀려했을때는 리스트에 값을 저장한뒤 reverse()메소드를 통해 뒤집고 join('')하여 parseInt()를 통해 정수로 만들고 더한 뒤 다시 이를 배열로 만들어 링크드 리스트에 저장하는 방식으로 접근했다.하지만 수의 크기가 너무 커졌을때 문제가 해결
[기술면접 스터디] 웹 서버와 WAS의 차이, Stack/Queue 그리고 Array/Linked List
이 둘의 가장 큰 차이점은 "동적인 컨텐츠를 다룰 수 있는가?" 이다.웹서버는 처리할 수 있는 데이터가 html, css, 이미지 등 정적인 데이터로 한정되며, 정적인 데이터가 아닌 동적인 컨텐츠까지도 쓰기 위해서는 WAS가 필요하다.WAS(Web Application
[자료구조] 연결리스트 (Linked List)
이전에 올렸던 포스팅에서 배열의 자료구조에 대해서 알아봤었습니다.배열은 초기 선언 당시에 배열의 크기를 정확히 모르면 메모리가 낭비될 수 있다는 단점이 있습니다.이 단점을 해결하기 위해 저장하려는 데이터들을 메모리 공간에 분산해서 할당하고 분산된 데이터들을 연결해주면
연결 리스트(Linked List)
대부분의 알고리즘에서 사용하는 기본 자료구조알고리즘에서 사용하는 데이터와 다음 노드를 가르키는 링크를 묶어서 노드로 정의하여 사용C나 C++과 같은 프로그래밍 언어에서는 포인터(Pointer)의 개념으로 링크를 사용파이썬에서 연결 리스트를 사용하기 위해서는 노드(Nod
Linked List 란, 예제문제 정복하기
연속적인 메모리 공간이 아닌 노드(Node)들이 서로 연결된 데이터 구조이다.Array는 연속된 메모리 공간에 데이터를 저장하지만, Linked List는 연결된 노드에 데이터를 저장한다.장점: 데이터를 삽입, 삭제하는 연산이 빠르다. 메모리 공간을 동적으로 할당할 수
Javascript Linked List [알고리즘]
두개의 필드를 가지고 있다. 종류는 다양하다. Single, Double, Multiple, Circle 등등..insert 부분이 좀 어렵다.
Array vs Linked List
Array와 Linked List는 포스팅한 적이 있다. 이번에는 몇 가지 관점에서 두 자료구조를 비교해본다. 자료구조를 공부하는 목적은 해결하고자 하는 문제에 맞춰 메모리를 효율적으로 사용하기 위해서다. 메모리 공간 효율 먼저 배열은 생성할 때부터 일정 공간을
Linked List (연결리스트)
Array와 더불어 기본적인 자료구조다. 1 Linked List Array와 비슷하게 많은 양의 데이터를 효율적으로 다루기 위해 사용되는 자료구조다. Linked라는 이름에서 알 수 있듯 각 요소끼리 'Link'된 형태이다. 연결리스트의 요소는 노드라고 부른다.