행복한 연어의 이야기

안녕하세요 오늘은 자료구조 스택입니다! 오늘은 2가지 스택을 구현해 보려고 하는데요 배열을 이용한 스택과 링크드리스트를 이용한 스택입니다. 그래서 두가지 클래스를 정의 하고 동적할당 하여 생성, 해제를 해보도록 하겠습니다. 1. 스택이란? LIFO(Last In First Out) 제일 마지막에 들어간 것이 제일 먼저 나오는 구조의 자료구조입니다. 값을 넣는 Push 와 값을 빼는 Pop 으로 이루어져 있습니다. 배열 스택과 링크드리스트 스택의 가장 큰 차이점이라면 배열 스택은 처음에 배열의 크기를 할당해서 사용하고 링크드 리스트는 값을 추가 하거나 뺄때마다 크기를 조절한다고 볼 수 있겠습니다. 2. 배열을 이용한 스택 구현 class StackArray { private : int top;//가장 위를..