Stack1 2. Stack #1 ADT && structure 6-1 스택의 이해와 ADT 정의1) 스택의 이해“ 후입선출” 프루팁스 통 안에서 섞이지 않는다는 전제 하에 이렇게 젤리를 넣었다고 가정하자1→ 2→ 3→ 4그렇다면 마지막에 넣은 것부터 꺼내야 할 것이다4 → 3 → 2 → 1이렇게 마지막에 넣은 녀석부터 꺼내서 쓰는 자료구조가 Stack이다. 2) ADT 정의void StackInit(Stack* pstack);기능 : 초기화특징 : 스택 생성 후 가장 먼저 호출int SIsEmpty(Stack* pstack);기능 : empty → 1, filled → 0void SPush(Stack* pstack, Data data)기능 : 스택에 데이터 저장Data SPop(Stack* pstack)기능 : 마지막 저장된 요소 삭제+반환 (LRemove와 유.. 2025. 1. 25. 이전 1 다음