# 연결리스트

28개의 포스트

[자료구조] 연결리스트

차례로 연결된 노드를 표현해주는 자료구조img이미지 출처: https://freestrokes.tistory.com/84노드: 값과 다음 노드의 주소를 가리키는 포인터로 구성된다Head 노드가 가리키는 노드가 첫번째 노드노드의 포인터가 null이면 그 노드는

4일 전
·
0개의 댓글

리스트

데이터를 순서대로 나열한 자료구조 (삽입 연산, 탐색 연산, 삭제 연산)

2021년 1월 5일
·
0개의 댓글
post-thumbnail

배열과 연결리스트

배열 Array배열은 가장 기본적인 자료 구조, 같은 데이터 유형을 가진 자료들의 그룹/세트연속된 기억장소를 배정받는다.배열명/원소/인덱스 존재배열은 원소를 추가/삭제하기가 어렵다. 이는 연결리스트로 해결 가능하다.리스트차례대로 나열된 자료들의 모임나열 순서가 중요한

2020년 12월 29일
·
0개의 댓글
post-thumbnail

[swift] 배열과 연결리스트

개린이가 쓴 글이므로 오류가 있을 수 있음을 미리 알려드립니다 🐹 (꾸벅) 배열과 연결리스트 ! 둘 다 데이터를 나열한다. 그럼 그 은 무엇일까? ✔️ 배열 -> 우리가 가장 흔히 잘 알고있는 선형 자료구조이다. 배열은 논리적 순서에 따라 순차적으로 데이터를

2020년 12월 15일
·
0개의 댓글
post-thumbnail

1주차-3

연결리스트에 대해 학습하였습니다.리스트가 번호가 매겨진 함에 요소를 넣는 것이라면 연결리스트는 요소들을 고리로 엮는 것입니다.연결리스트는 리스트와 달리 각 요소들간의 연결이 링크라 불리는 고리로 연결되어 있습니다.사용하는 메모리가 리스트보다 큽니다.요소의 인덱싱에 소요

2020년 12월 15일
·
0개의 댓글
post-thumbnail

연결리스트

연결리스트는 원소들을 저장할 때 그 다음 원소가 있는 위치를 포함시키는 방식으로 저장하는 자료구조이다. 원소들은 물리적으로 메모리 상에 이곳 저곳에 흩어져있다 1. 연결리스트의 성질 > 1. k번째 원소를 확인/변경하기 위해 O(k)가 필요함 다음 그림은 원소 A,B,C,D를 저장하는 연결리스트이다. 만약 D를 찾고 싶으면 A부터 차례대로 접근해서 D를...

2020년 12월 13일
·
0개의 댓글

Linked list

linked list란?linked list의 구조배열과의 차이pseudo code음악을 듣다보면 되감기이나 다음 트렉 버튼을 볼 수 있습니다.이 기능이 작동할 수 있는 이유는 각 버튼에 이전, 혹은 다음 곡들의 요소가 서로 연결되어있기 때문입니다.이렇게 요소들이 일정

2020년 12월 5일
·
0개의 댓글
post-thumbnail

[알고리즘/Python] 연결리스트,리스트 변환

연결리스트를 리스트로, 리스트를 연결리스트로 변환해보자.

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

연결리스트(LinkedList)

연결리스트?: 각 원소들을 '줄줄이 엮어서'관리하는 방식장점: 데이터 삽입, 삭제가 용이하다(쉽다)단점: 시간이 오래 걸린다('줄줄이 엮어서'때문에..ㅠ), 메모리 소요가 크다(데이터, 링크를 담을 공간이 필요함)

2020년 11월 5일
·
0개의 댓글
post-thumbnail

Data Structure: Stack, Queue, Linked list

선형적인 데이터 구조들. 어디에 쓰이나?

2020년 10월 28일
·
0개의 댓글

[자료구조] CH3 연결리스트(Linked List)1

추상 자료형(ADT): 구체적인 기능의 완성과정을 언급하지 않고, 순수하게 기능이 무엇인지를 나열한 것리스트: 데이터를 나란히 저장하고 중복된 데이터를 허용한다.리스트 종류구현방법에따른: 1. 순차리스트 2. 연결리스트순차 리스트: 배열의 기반으로 구현된 리스트연결 리

2020년 10월 6일
·
0개의 댓글
post-thumbnail

-TIL- STACK, QUEUE(자료구조)

-요즘 시대의 자바스크립트를 기반으로 한 웹개발자들에게 당장은 필요 없을 내용 -시간도 많고 자바스크립트 및 프론트 및 서버 및 디비 및 배포 등 여러 분야가 통달되었다 싶을때 학습하길 권장하는 부분 -알고리즘 문제 풀 때 도움 될 내용 -익숙해질 때까지 반복하기

2020년 9월 8일
·
0개의 댓글
post-thumbnail

TIL 09. Data Structure02. Linked List, Hash Table

Codestates Immersive 두번째 스프린트 Data Structure의 두번째날. 오늘은 LinkedList, Hash Table을 구현한다.연결 리스트는 크기가 동적인 자료구조로, N개의 Node와 Node의 연결로 이루어졌다. 연결리스트는 형태가 배열과

2020년 9월 5일
·
0개의 댓글

이중 연결 리스트

Doubly Linked List에 대해 알아본다

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

단일 연결 리스트

Singly Linked List에 대해 알아본다.

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

TIL#35 자료구조 -2

자료구조 - 이중연결리스트, 해시테이블

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

TIL#34 자료구조 -1

자료구조 - 배열, 연결리스트

2020년 8월 16일
·
0개의 댓글
post-thumbnail

max_heap 구성하기

안녕하세요 c++ 공부하고있는 대학생입니다. 이번에는 heap정렬을 들어가기 전, max_heap 구성하는 방법에 대해서 정리하고자 합니다.이진트리까지는 저번에 올렸던것과 동일하며, 핵심부분인 heap 구성 코드를 보여드리자면,이렇게 구성되어있습니다.완전 이진트리구조이

2020년 5월 13일
·
1개의 댓글