All :L

[배열]배열배열 : 일정한 메모리 공간을 차지하는 여러 요소들이 순차적으로 나열된 자료구조각 요소는 0부터 시작하는 고유한 순서 번호인 인덱스를 매김인덱스가 주어졌을 때 특정 요소에 접근하는 연산 : O(1)서로 다른 N개의 데이터에서 특정 데이터를 찾는 연산 : O(N)특정 인덱스의 요소를 추가하는 연산 : O(N)특정 인덱스의 요소를 삭제하는 연산 : O(N)정적 배열프로그램을 실행하기 전 크기가 고정되어 있는 배열프로그램 도중 변경 X동적 배열실행 과정에서 크기가 변할 수 있는 배열배열의 크기를 알기 어려운 경우, 유연하게 요소 개수를 조정해야 하는 경우 사용동적 배열을 벡터라는 이름으로 구현한 프로그래밍 언어도 존재[연결 리스트]연결 리스트노드 : 데이터와 다음 노드의 위치(메모리 상의 주소) 정..