반응형
Array(배열), Stack(스택), Queue(큐) 에 대해
CS 2021. 11. 11. 18:17

Array(배열)의 특징 - 데이터의 나열, 데이터를 인덱스에 대응하도록 구성 - 같은 종류의 데이터를 효율적으로 관리할 수 있다. - 같은 종류의 데이터를 순차적으로 저장가능 하다. Array(배열)의 장단점 장점 : 인덱스가 있어 빠른 접근이 가능하다 단점 : - 요소의 추가, 삭제가 쉽지 않다. --> 하나를 지운다면.. 빈공간을 뒤에 있는 요소들을 하나씩 다 당기거나.. 이런식으로 힘들다. - 미리 길이를 지정해야 한다. Stack(스택)의 특징 - LIFO(Last In First Out)구조, 가장 늦게 넣은 데이터를 첫 번째로 꺼낼 수 있는 구조다. 한 쪽 끝에서만 자료를 넣고 뺄 수 있다. 상자에 빗대어 생각하시면 이해하기 쉽다! 세로로 긴상자에 순차적으로 물건을 넣는다면 젤 처음에 넣은 ..

반응형