728x90 스택2 [Data Structure] Stack 특징 LIFO (후입선출) activision record 와 stack frame을 갖고 있음 activision record : 이전 stack frame의 pointer와 복귀주소 용례 함수의 CallStack 연산자 후위표기법 장점 구조가 단순 데이터 저장 읽기가 쉬움 단점 데이터 최대 개수를 미리 정해야함 저장공간의 낭비가 발생할 수 있음 삽입 삭제가 비효율적 #include #include using namespace std; template class Stack{ private: int size; T*stackArr; public: Stack(){ size = 0; } ~Stack(){ if(size!=0){ delete stackArr; } } int push(T _tmp){ if(size.. 2023. 4. 10. [DataStructure] Stack과 Queue 의 차이 Stack LIFO : 나중에 들어간 자료가 먼저 나옴 Queue FIFO : 먼저 들어간 자료가 먼저 나옴 2023. 4. 10. 이전 1 다음