목록2025/01/09 (1)

코드 저장소.

스택

목차1.스택?2.스택 특징3.스택을 구현하는 방법 1.스택?스택(Stack)은 후입선출(Last In, First Out, LIFO) 방식을 따르는 자료구조입니다. 말 그대로 나중에 삽입된 데이터가 먼저 꺼내지는 구조를 가지고 있습니다.2.스택 특징 후입선출(LIFO): 나중에 들어온 데이터가 먼저 처리됩니다.단순성: 삽입과 삭제가 한쪽 끝에서만 이루어져 구조가 단순합니다.제한된 접근: 데이터 접근은 오직 Top에서만 가능합니다. 3.스택을 구현하는 방법스택을 구현하는 방법으로는 배열을 이용한 방법, 리스트를 이용한 방법, 링크드리스트를 이용한 방법이 있습니다. 각 방법을 사용해서 구현하면 코드는 다음과 같습니다.  1) 배열을 이용한 방법public class StackSample { private i..
ComputerScience/알고리즘 2025. 1. 9. 00:02
이전 Prev 1 Next 다음