배열 : 인덱스로 데이터를 빈틈없이 나열한 자료구조 (정적표현)- 연속된 메모리공간으로 이루어져 있다.
리스트 : 포인터로 데이터를 순서대로 나열한 자료구조 (동적표현)- 불연속적으로 메모리 공간을 차지한다.
스택 : 책상 위에 책을 쌓듯 데이터를 관리하는 자료구조- 데이터를 쌓는 작업을 PUSH, 데이터를 꺼내는 작업을 POP- LIFO(Last In, First Out), FILO(First In, Last Out)
큐 : 데이터를 넣은 순서대로 데이터를 꺼내는 데이터 관리방법- FIFO(First In, First Out), LILO(Last In, Last Out)
트리 : 나무가지가 2개, 3개로 갈라지고 또 나뉘듯 퍼져나가는 자료구조
선형구조
선형구조(데이터가 연속적으로 연결된 모양)는 순차 리스트 또는 선형 리스트라고도 하는데, 데이터를 저장할 때 연속적인 기억공간에 배정하는 자료구조로서 배열, 큐, 스택, 데크, 연결리스트 5가지가 있다.
비선형구조
그래프와 트리가 있다.
정렬
정렬이란 순서 없이 배열되어 있는 자료들을 작은 것부터 큰 것 순서의 오름차순이나 큰 것부터 작은 것 순서의 내림차순으로 재배열 하는 것이다.
할 일을 순서대로 정하는 것이다. 원소들을 번호순이나 사전 순서와 같이 일정한 순서대로 열거하는 알고리즘으로,
삽입 정렬, 쉘 정렬, 선택 정렬, 버블 정렬, 퀵/병합 정렬, 히프 정렬, 기수 정렬, 외부 정렬
등이 있다.
배열