정보의 표현과 관리

목차

없음

본문내용

(1) 배열이란: 유형이 같은 자료들을 정해진 연속된 공간에 하나의 이름으로 저장하는 선형 구조를 말한다.
(2) 배열의 구분
① 1차원 배열: 하나의 인덱스를 사용하는 배열로, 같은 유형의 자료를 저장할 수 있는 연속된 기억 공간이 일렬로 나열된 형태이다.
② 2차원 배열: 행(가로줄)과 열(세로줄)을 의미하는 두 개의 인덱스를 사용하는 배열로, 시간표, 영화관 좌석, 계란판 등과 같이 1차원 배열을 반복해 쌓아 놓은 구조를 가진다.

<중 략>

(1) 스택이란: 자료의 삽입과 삭제가 한쪽에서만 일어나는 선형 구조로, 가징 마지막에 입력한 자료가 가장 먼저 삭제되는 특징이 있어 ‘LIFO(Last In First out: 후입 선출)’ 구조라고 한다.
(2) 스택의 연산
자료 삽입: 저장된 기존의 자료 위로 새로운 자료가 저장되고 top이 한 칸 위로 이동하여 입력된 마지막 자료를 가리킨다.
자료 삭제: top이 가리키는 가장 위에 있는 자료부터 삭제되어, top이 한 칸 밑으로 이동된다.마지막 링크에는 NULL이 들어가 연결된 자료의 끝을 나타낸다.

참고 자료

없음