Stack1 [자료구조][Java] 스택 (Stack) 1. 스택의 구조 스택은 LIFO( Last-In , First-Out ) 또는 FILO(First-In , Last-Out) 데이터 관리 방식을 따름 LIFO : 마지막에 넣은 데이터를 가장 먼저 추출하는 데이터 관리 정책 FILO : 처음에 넣은 데이터를 가장 마지막에 추출하는 데이터 관리 정책 대표적인 스택의 활용 컴퓨터 내부의 프로세스 구조의 함수 동작 방식 일상 생활 속 스택의 활용 연탄 구멍 쌓아둔 책 주요 기능 Push : 데이터를 스택에 추가 Pop : 데이터를 스택에서 꺼내기 장단점 ( 배열을 사용해서 구현 한다 가정 ) 장점 구조가 단순해서 구현이 쉽다. 데이터 저장/ 읽기 속도가 빠르다. 단점 (일반적인 스택 구현시) 데이터 최대 갯수를 미리 정해야 한다. 저장 공간의 낭비가 발생할 .. 2022. 4. 19. 이전 1 다음