선형 구조
데이터가 연속적으로 연결되어 있는 모양으로 구성하는 방법
선형 리스트 (배열)
정적인 데이터 타입
배열의 크기는 한번 정하면 크기를 변경할 수 없음
가장 간단한 자료구조
접근 속도가 빠름
연결 리스트
연속적으로 배열시키는 것이 아닌 임의의 공간에 기억 시키면서, 노드의 포인터 부분을 이용해 서로 연결시킨 자료구조
삽입, 삭제 작업이 용이
접근 속도가 느림
스택
큐
[자료구조] Stack, Queue, Priority Queue
Stack (스택) Stack stack = new Stack(); 한 쪽 끝에서만 데이터를 넣거나 뺄 수 있는 후입 선출 (LIFO) 구조 입구와 출구가 단 하나 연산자 push(data) : 데이터 삽입 pop() : 가장 마지막 데이터를 반환 (제거O) p
nahyeong-space.tistory.com
