목록자료구조 (1)

개발햄비

[자료구조] java stack 정리 (1)

java 스택 정리 스택(stack)은 "더미", "쌓아 올림" 이라는 의미를 가짐."더미"란 많은 물건이 한데 모여 쌓인 큰 덩어리 를 뜻함. 즉 스택(stack)은 데이터를 쌓아올리는 형태로 저장하여 추출할 땐 맨 위에 있는 데이터를 먼저 꺼내는 형태.제일 마지막에 넣은 데이터를 제일 먼저 꺼내는 후입선출 형태의 자료구조. 1) 삽입 - push 스택(stack)에 새로운 데이터를 삽입하는 작업을 push라고 함.이는 top 값을 하나 증가시킨 후 새로운 데이터를 삽입하도록 구현한다. 2) 삭제(추출) - pop 스택(stack)에서 데이터를 제거하는 작업을 pop라고 함. top가 가리키고 있는 자료를 삭제한 후 top 값을 하나 감소시키도록 구현. 3) 읽기 peek 스택에서 top이 가리키는 데..
개발/java 2019. 3. 10. 17:26
이전 Prev 1 Next 다음