자료구조 학습) 4. 선형 자료구조

개요 안녕하세요, Readder입니다. 지난번에 자료구조를 큰 틀에서 나누어 어떤 종류가 있다는 것을 설명드렸습니다. 일렬로 나란히 저장되는 자료구조를 선형 자료구조, 그렇지 않고 데이터가 여러 갈래로 뻗어 나가는 것이 비선형 자료구조라고 말씀드렸습니다. 오늘은 그중에서도 대표적인 선형 자료구조들에 대해서 소개드리고자 합니다. 지난 챕터에서 말씀드렸다시피, 각 자료구조들이 어떤 방식으로 저장하는지, 활용도는 어디에 쓰이고 시간 복잡도는 얼마인지 구분하는 데에 초점을 맞추세요. 또, 한 번에 이해가 안 가고, 직접 구현하실 때 막상 구현하려니 감이 안 잡히실 수 있어요. 원래 자료구조와 이후에 학습하실 알고리즘은 한 번에 이해하기 쉽지 않기 때문에 너무 한 번에 모든 것을 이해하시려고 하기보다는 며칠에 나..

• format_list_bulleted 알고리즘/Data Structure
• · 2022. 4. 18.
• textsms

[자료구조] List 개념 정리

자료구조 List는 자료구조의 일종으로, 자료구조란 자료의 집합을 의미하며, 더 나아가 저장, 삭제, 조회 등을 할 수 있도록 표현한 것이다. 자료구조는 선형 자료구조와 비선형 자료구조로 나뉘게 되는데, 그중 List는 선형 자료구조이다. 전체 자료구조 리스트는 다음과 같다. List List는 대표적인 자료구조 중 하나이며, 이후 학습할 내용인 Tree, Graph 등 다른 자료구조에 비해 통상적으로 난이도가 쉽다고 할 수 있다. 배열과 비슷한 구조를 띄고 있지만, 배열의 치명적인 단점인 크기가 고정적이라는 점을 해결할 수 있는 방법이다. 시간 복잡도 - 조회 O(n) - 삽입, 삭제(가장 앞, 뒤) O(1) 시간 복잡도에서 나타내는 것과 같이, 조회는 느리지만, 단순히 맨 앞 또는 뒤에 값을 추가하고..

• format_list_bulleted 알고리즘/Data Structure
• · 2020. 8. 31.
• textsms