📌수식 표기법 표기법 종류 중위 표기법 Infix notation 우리가 사용하는 것. a + b 연산자가 사이에 전위 표기법 Prefix +ab 연산자가 앞으로 후위 표기법 Post ab+ 연산자가 뒤로 컴퓨터는 전위나 후위 표기법을 사용하게 된다 (효율성 때문에) 표기법 변환 ⭐⭐⭐ 중위 → 전위 A * ( B + C ) / D - E ( ) 먼저 +BC *A+BC / D - E /*A+BCD-E -/*A+BCDE 중위 → 후위 A * ( B + C ) / D - E BC+ 먼저 A * BC+ / D - E ABC+* / D - E ABC+*D/ - E **ABC+*D/E-** 전위 → 중위 연산자 데이터 데이터 가 나오는 식을 찾아 연산자를 가운데로 넣어주자 -/*A+BCDE -/*A+BCDE B ..
정보처리기사 필기 준비하며 정리한 내용입니다. 자료구조 개념 자료들을 한정적인 공간에 효율적으로 저장 및 처리하는 모든 작업. 빠르게 찾을 수 있게 된다! 시간 단축 특징 효율성 추상화 재사용성 자료구조의 분류 ⭐ 선형 구조 : 데이터들이 연속적으로 있는 구조 리스트 선형 리스트 연결 리스트 스택 큐 데크 비선형 구조 : 연속적X 트리 : 사이클 발생X 그래프 : 사이클 발생 O 트리와 그래프가 비선형 구조라는 것을 알아두자! 선형 구조 배열 Array = list 논리적으로도, 메모리상에 올라간 상태로도(물리적으로도) 이어져있다. 자료형과 기억 공간의 크기가 같다. 연속적, 순서적 (논리, 물리적으로도!) 리스트 - 선형 리스트 배열과 똑같은 형태 연속적인 기억장소에 저장된다 장점 저장 효율 뛰어남 접..
