KG 학점은행제 자료구조 과제 A+(만점)_스택, 큐

소개글

"KG 학점은행제 자료구조 과제 A+(만점)_스택, 큐"에 대한 내용입니다.

목차

없음

본문내용

▶ 스택(stack)이란 쌓아 올린다는 것을 의미하는 것으로 접시를 쌓는 것처럼 자료를 차곡차곡 쌓아 올린 형태의 자료구조이다.
▶ 스택의 특징은 같은 구조와 같은 크기의 자료를 정해진 방향으로만 쌓을 수 있고, top이라고 정해진 곳을 통해서만 접근을 할 수 있다. top을 통해서 자료가 삽입되고 삭제되고 현재 스택의 가장 위에 있는 마지막 자료를 가리킨다. 스택에서 top을 통해 삽입 연산을 할 때는 push이라 하며, 스택에서 top을 통해 삭제 연산을 할 때는 pop이라 한다. 그렇기에 먼저 삽입된 자료는 아래에 쌓이게 되고 나중에 삽입한 원소는 위에 쌓이게 되어 마지막에 삽입된 자료가 가장 먼저 삭제되는 특징이 있다.

참고 자료

없음