스택1 자료 구조 정리 이번 포스팅에서는 자료 구조 기본 내용에 대해 정리해 보고자 합니다. 프로그램 개발 시 자료 구조는 현실 세계에 대해 표현하고자 하는 데이터를 효율적으로 저장할 수 있는 구조화 표현이라 할 수 있습니다. 자료 구조의 분류를 살펴보면 크게 선형 구조와 비선형 구조로 나눌 수 있고 선형 구조와 비선형 구조는 각각 아래와 같이 세분화할 수 있습니다. 선형 구조를 먼저 살펴보겠습니다. 선형 구조는 데이터와 데이터를 1:1 대응 구조로 관계를 맺어 저장시키는 형태의 자료 구조를 말합니다. 선형 구조 중 스택은 아래의 그림과 같습니다. 스택의 특징은 포인터를 한 개 두고 처음 입력한 데이터가 마지막에 출력되고 마지막에 입력한 데이터가 제일 처음 출력되는 LIFO(Last In First Out) 구조라는 점입니다... 2020. 6. 2. 이전 1 다음
