Array

The sequentiality of a list is maintained by the order structure of elements in the array(indexes).

• 삽입 삭제 오래걸림 | 탐색 금방

List

순서를 가진 데이터의 모임. 데이터는 원소에 포함되고, 원소는 후행자(successor)라 일컫는 다음 원소의 위치(C에서는 포인터)를 포함한다.

An ordered collection of data in which each element contains the location of the next element or elements.

• 삽입 삭제 금방 | 탐색 오래걸림
• 후행자의 최대 개수, 정렬 여부, 선행자의 최대 개수에 따라 구분된다.

Linear List

각 원소가 유일한 후행자를 갖는 List

• 연산: Insertion, Deletion, Retrieval, Traversal
• 자료구조 PDF (3~5장_Linear List 구조와 연산 정리)

Stack

A linear list in which additions and deletions of data are restricted to one end, called the top.

• 들어온 순서의 반대로, 먼저 삽입된 데이터가 가장 나중에 삭제된다. (LIFO)
• 연산: Push, Pop, Stack Top

Queue

A linear list in which data can only be inserted at one end, called rear, and deleted from the other end, called front.

• 들어온 순서대로, 먼저 삽입된 데이터가 먼저 삭제된다. (FIFO)