[자료구조] C++ 스택(STACK)
스택(STACK)의 정의 스택의 구조는 이렇게 생겼는데, 가장 늦게 들어간게 가장 먼저 나가는 방식이다.가장 늦게 들어간 자료가 가장 먼저 나가는 구조를 후입선출(LIFO, Last In First Out)이라고도 부른다.편하게 컵이라고 생각하면 된다. 컵과 같이, 스택도 한쪽 끝에서만 자료를 넣고 뺄 수 있다.스택의 가장 위를 top이라고 하고, 삽입과 삭제가 top에서 일어난다. 스택의 연산 push 스택에 새로운 원소를 삽입하는 연산pop 스택의 top 원소를 제거하고 반환empty스택이 비여있는지 검사 size 스택의 크기 참고자료 스택에 관한 자세한 내용은 https://visualgo.net/ko/list?slide=4위 링크에 들어가면 push와 pop을 직접 하고, push와 pop을 하는..
코딩/자료구조
2017. 8. 27. 23:49