[자료구조] 자료구조란

자료구조

: 자료들을 정리하여 보관하는 구조 -> 스택 큐 등등

 

프로그램

• 프로그램 = 자료구조 + 알고리즘
• ex) scores[] + for i <- to N-1 do ~~

 

알고리즘

• 입력 : 0개 이상의 입력이 존재하여야 한다.
• 출력 : 1개 이상의 출력이 존재하여야 한다.
• 명백성 : 각 명령어의 의미는 모호하지 않고 명확해야 한다.
• 유한성 : 한정된 수의 단계 후에는 반드시 종료되어야 한다.
• 유효성 : 각 명령어들은 종이와 연필, 또는 커퓨터로 실행가능한 연산이어야 한다.