소프트웨어 개발2-1 데이터 입출력 구현1. 논리 데이터 저장소 확인(1)자료구조 개념 : 컴퓨터상 자료의 효율적으로 저장하기 위해 만들어진 논리적 구조①선형 구조: 데이터를 연속적으로 연결한 자료 구조 ②비선형 구조: 데이터를 비연속적으로 연결한 자료 구조(2)리스트의 종류 ①선형 리스트 (Linear list) ②연결 리스트 (Linked list)(3)스택 Stack 개념 : LIFO Last-In / First-Out 마지막에 들어간게 먼저 나온다. [PUSH] [POP] (계산기 + - * / )①삽입  ②삭제 ③스택 응용 분야 1. 인터럽트의 처리 2. 함수 호출 (재귀): 함수 호출 시 현재 진행 중인 명령어 주소를 스택에 저장3. 후위표현 연산-PostFix 4. 깊이 우선 탐색 DFS;..

1. 논리 데이터 저장소 확인(1)자료구조 개념 : 컴퓨터상 자료의 효율적으로 저장하기 위해 만들어진 논리적 구조①선형 구조: 데이터를 연속적으로 연결한 자료 구조 ②비선형 구조: 데이터를 비연속적으로 연결한 자료 구조(2)리스트의 종류 ①선형 리스트 (Linear list) ②연결 리스트 (Linked list)(3)스택 Stack 개념 : LIFO Last-In / First-Out 마지막에 들어간게 먼저 나온다. [PUSH] [POP] (계산기 + - * / )①삽입  ②삭제 ③스택 응용 분야 1. 인터럽트의 처리 2. 함수 호출 (재귀): 함수 호출 시 현재 진행 중인 명령어 주소를 스택에 저장3. 후위표현 연산-PostFix 4. 깊이 우선 탐색 DFS; Depth-First Search : ..