비선형구조1 자료구조 ★★ p.162, 2-2 1) 자료 구조의 분류 ▶ 선형 구조(Linear Structure) - 배열(Array) - 스택(Stack) - 큐(Queue) - 데크(Deque) - 선형 리스트(Linear List) = 연속 리스트(순차적임), 연결 리스트(순차적이지 않음) ▶ 비선형 구조(Non-Linear Structure) - 트리(Tree) - 그래프(Graph) 2) 배열(Array) - 정적인 자료 구조로 기억장소의 추가가 어렵고 메모리의 낭비가 발생함 - 첨자를 이용 - 반복적인 데이터 처리 작업에 적합한 구조 - 데이터마다 동일한 이름의 변수를 사용해 처리가 간편함 3) 스택(Stack) - 리스트의 한쪽 끝으로만 자료의 삽입, 삭제 작업이 이뤄지는 자료 구조 - 후입선출(LIFO; Last .. 2020. 9. 30. 이전 1 다음
