# linkedlist
31일차 (01-20-2021)
오늘 스케쥴을 어제 미리 해서 오늘은 시간이 많이 남을거라고 생각했었는데 큰 오산이었다. Hashtable 하나 구현하는데 꼬박 하루를 다 썼다... 만약 어제 Linkedlist를 하지 않았었다면 정말 위험할뻔했다. 먼저 Linkedlist 와 Hashtable을 설
[JAVA] List 컬렉션(ArrayList, Vector, LinkedList)
객체를 일렬로 늘어놓은 구조 ✔ 객체를 인덱스로 관리하기 때문에 객체를 저장하면 자동 인덱스가 부여 ✔ 인덱스로 검색 및 삭제할 수 있는 기능을 제공 ✔ 객체 자체를 저장하는 것이 아닌, 객체의 번지를 참조
[자료구조] 연결리스트
차례로 연결된 노드를 표현해주는 자료구조img이미지 출처: https://freestrokes.tistory.com/84노드: 값과 다음 노드의 주소를 가리키는 포인터로 구성된다Head 노드가 가리키는 노드가 첫번째 노드노드의 포인터가 null이면 그 노드는
20210111 링크드리스트
야심차게 이것 저것 찾아가며 야심하게 코딩했는데, 출력이 내 예상과 달랐다.뇌정지가 왔다. 어디서부터 잘못 된걸까, 내일 해야겠다. ^^
Data Structure] List vs Array
storage: 가격이 저렴하고 용량이 크고 전원이 꺼져도 Data가 저장되어 있다. memory: 가격이 비싸고 용량이 적고 전원이 꺼지면 Data가 사라진다. CPU: 가장 처리 속도가 빠르다. Data 처리속도 : CPU > ★memory(DataStructur
Java - LinkedList 구현
최근 CS 기초 지식을 공부하다보니, 내가 기초 기본지식에 너무 무지하지않은가? 라는 생각이 들었다. 아무래도 회사를 다니면서 취업준비를 하다보니, 시간적인 여유가 생기지 않아 힘들지만, CS 기초는 중요하게 여긴다하여, 따로 시간을 내어 공부중이다.일단 내 공부방법대
[CS] Array vs LinkedList
Array 같은 자료형의 구성요소가 직선 모양으로 연속하여 줄지어 있는 단순 자료구조이다. 논리적 저장 순서와 물리적 저장 순서가 일치한다. 인덱스로 해다 원소 접근이 가능하다 찾고자 하는 원소에 대해서 인덱스 값만 안다면 Big-0(1)에 해당 원소로 접근 할 수 있
TIL_IM_20201204(금)
노드 = 자료구조를 구성하는 요소연결 리스트는 각 노드가 데이터와 포인터를 가지고 한 줄로 연결되어 있는 방식의 자료구조중간에 삽입 또는 삭제를 하더라도 전체의 인덱스가 한 칸씩 뒤로 밀리거나 당겨지지 않는다. \- (장) Array List 에 비해서 데이터의 삽입
자바스크립트를 이용한 싱글 링크드리스트 구현
Data Type : integer / 기능 : Tail Add, Tail Remove, Search change, Search remove, Ascending Sort
연결리스트(LinkedList)
연결리스트?: 각 원소들을 '줄줄이 엮어서'관리하는 방식장점: 데이터 삽입, 삭제가 용이하다(쉽다)단점: 시간이 오래 걸린다('줄줄이 엮어서'때문에..ㅠ), 메모리 소요가 크다(데이터, 링크를 담을 공간이 필요함)
[웹개발] JavaScript로 Data structure 구현 (linkedList, hashTable)
Data Science 에 한걸음..?