배열(Array)로 구현한 스택(Stack) 구조

소개글

카피킬러 모사율 0% 나왔습니다.

목차

1. 배열(Array)과 스택(Stack)이란?
2. 배열(Array)로 구현한 스택(Stack)

본문내용

배열(Array)이라는 것은 동일한 Type의 변수들로 구성되어 있는 유한한 형태의 집합을 의미합니다. 배열을 구성하고 있는 각각의 값에 대하여 요소(Element)라고 일컫습니다. 배열에 데이터가 존재할 때, 해당 데이터가 위치하는 곳을 가르키는 숫자를 인덱스(Index)라고 일컫습니다. 인덱스는 대부분의 컴퓨터 프로그래밍 언어에서 0을 포함하여, 양의 정수를 갖고 있습니다.
스택(Stack)이라는 것은 제한적으로 접근이 가능한 나열 형태의 구조입니다. 접근 방법으로는 항상 목록의 끝부터 가능합니다. 이를 가르켜 ‘끝먼저내기 목록(Pushdown list)’ 이라고 합니다. 이러한 특성덕에 스택은 후입선출의 특성을 갖게되는 자료구조입니다. 메모리에 들어온 신규 데이터가 위치하는 곳이 메모리 말단(Top Pointer)이며, 사용하기 위해 스택에서 나가는 데이터가 위치하는 곳 역시 메모리 말단입니다. 스택의 추상자료형에 대해 알아보자면 다음과 같습니다. 입력 연산을 Push라고 하며, 조회 연산은 Peek라고 합니다. 이 때, 조회 연산을 처리하면 메모리 말단이 가르키고 있는 데이터를, 말 그대로 ‘조회’만 처리합니다.

참고 자료

없음