Stack을 구현해보자!

[JAEKWANG97]

Stack

📢 자료구조 설명

자료구조의 기본 원리와 사용법을 간략하게 설명합니다:

• LIFO (Last In First Out): 후입선출 원칙에 따라 마지막에 들어온 요소가 첫 번째로 나옵니다. 이는 데이터를 역순으로 접근할 때 효율적입니다.
• 용도: 주로 뒤로 가기, 실행 취소(Undo/Redo) 기능, 컴퓨터 구조의 스택 메모리 관리에 사용됩니다.
• 응용: 괄호의 균형 검사와 같은 수식 검증에 유용하게 쓰입니다.

📜 요구사항

스터디 관련 파일과 코드 제출 규칙을 명시합니다:

• 스터디 제출 안내:
  • 자세한 안내
• 클래스명 및 파일 규칙:
  • 자료구조 클래스명: Stack_arr_(스터디원 이름) , Stack_list_(스터디원 이름)
  • 테스트 코드 클래스명: StackTest_(스터디원 이름)
  • commit 메시지: [Stack]: (구현 내용)
  • PR 제목: Stack/(스터디원 이름)
• 기능 요구사항:
  • Stack 인터페이스를 구현해야 합니다.
  • 자료구조의 크기는 동적으로 조절되어야 합니다.
  • 원소 추가 및 삭제 시 배열의 크기가 자동으로 조절되어야 합니다.
  • 인덱스 접근 시 배열 범위를 벗어나지 않도록 해야 합니다.
  • 리스트 버전, 배열 버전을 구현해야합니다.

📚 참고할만한 자료(선택)

스택 구현에 도움이 될 수 있는 외부 자료 링크입니다:

• 스택 직접 구현하기 (JAVA)