스택 #Stack #자료구조1 [자료구조] Stack 개념 정리 어제 학원에서 스택을 배웠다. 스택이란 자료구조가 따로 있는 게 아니고, 배열이나 링크드리스트로 스택처럼 구현하는 거다. 스택은 Last In First Out나중에 들어간게 먼저 나오는 애인데,예를 들자면 초밥집 접시 쌓을 때 순차적으로 쌓쥬? 마지막으로 쌓은 접시를 가장 먼저 빼는 그 개념 배열은 할당된 메모리에 데이터를 저장하기 때문에 어디에 저장할지 기억하는 변수가 필요함 (Top = 0)왜냐? 몇 번째 방에 저장할 지를 알아야 하니까배열의 최대 크기== TOP의 크기라면 그게 오버플로우임#include using namespace std;class Stack {public: // 집어 넣는 함수 void Push(int num) { ary[top++] = num; } // 빼는 함수.. 2023. 3. 18. 이전 1 다음