중위표현1 [자료구조] 3. 스택 ※ 방송통신대학교 컴퓨터공학과의 '자료구조' 강의 내용 기반으로 작성되었음 [1] 스택의 개념 ✅🔑 스택의 정의객체와 그 객체가 저장되는 순서를 기억하는 방법(=연산)에 관한 자료구조가장 먼저 입력된 자료가 가장 나중에 출력되는 관계를 표현→ 삭제와 삽입이 맨 위에서 발생함→ 인덱스(첨자)라는 개념이 필요함관계를 표현하기 위해서 연산이 필요하며, 객체에 대한 정의와 연산이 모여서 순서가 기억되는 스택의 추상 자료형이 완성됨0개 이상의 원소를 갖는 유산 순서 리스트push(add) 와 pop(delete) 연산이 한 곳에서 발생하는 자료구조 [2] 스택의 추상 자료형 ✅🔑 스택의 추상자료형스택 객체 : 0개 이상의 원소를 갖는 유한 순서 리스트→ '순서'는 연산을 통해 보장된다. 🔑 Creat.. 2025. 7. 12. 이전 1 다음
