1. 데이터 구조
정의 : 컴퓨터에서 데이터를 저장하고 정리하는 방식은
크게 8가지 데이터 구조 (배열, 스택, 큐, 연결리스트, 트리, 해시 테이블, 힙, 그래프)로 나뉜다.
2. 알고리즘
정의
: 일부 입력(또는 입력 없음)을 받고 제한된 수의 단계 후에 종료되는
출력을 생성하는 문제/단계 논리에 대한 솔루션입니다 .
3. 스택(후입선출)
1. 배열은 배열 의 어느 위치에나 삽입되거나 삭제될 수 있는 선형 구조 이다 2. 특정 기능을 구현하기 위해서는 이러한 임의성을 제한 해야 한다 3. 제한된 스택과 큐를 가진 선형 구조 함수 호출 스택 A가 B를 호출합니다 . B가 C를 호출하는 동안 A가 먼저 스택의 맨 아래로 푸시됩니다. A가 B를 호출하고 B가 스택에 푸시되는 것을 발견합니다. 이때 B가 스택의 맨 위에 있습니다. B는 실행을 마치지 않고 C를 호출합니다. C는 실행 후 스택에서 팝 아웃됩니다 .