선형자료구조 - List,Stack,Queue
자료구조란? 자료에 효율적으로 접근하고 수정할 수 있도록 데이터를 구성하고 저장하는 방법 선형자료와 비선형 자료에 구분 선형자료구조 : array, linked, list, stack, queue 비선형자료구조 : tree, graph 선형자료구조 Array 선형 자료구조 데이터 접근이 용이하다. (인덱스로 접근) 데이터 삽입/삭제가 어렵다. 구조가 간단하여 프로그램 작성이 쉽다. 데이터 조회 : O(1) 데이터 삽입/삭제 : O(n) var mulitArray : [[Int]] = [[1,2],[3,4]] Linked List 각 노드가 데이터와 포인터를 가지고 일렬로 연결되어 있는 방식 선형 자료구조 데이터의 접근이 느리다. (링크를 타고 찾아야함) 데이터의 삭제/삽입 연산이 용이..
2024. 3. 31.