Lastinfirstout1 [C++/자료구조] 스택(Linked List) Stack : 스택 - 특징 1) 후입선출(LIFO) 구조를 가지는 자료구조 2) 삽입은 Push, 삭제는 Pop 연산을 사용 - 장점 1) 구현이 간단하다 2) 함수 호출의 역추적, 수식 계산, 문자열 역순 등에서 유용하다 - 단점 1) 중간 원소에 접근하기 어렵다 Stack.h #pragma once void DoStack(); class Stack { public: Stack(); bool IsEmpty(); bool IsFull(); void Push(DataType data); DataType Pop(); DataType Peek(); private: int Top; DataType Data[MAX_SIZE]; }; Stack.cpp #include "../../stdafx.h" #include.. 2023. 7. 8. 이전 1 다음
