Study/자료구조

자료구조선형 자료구조항목들을 순서적으로 나열하여 저장리스트: 가장 자유로운 선형 자료구조스택, 큐, 덱: 항목의 접근이 맨 앞(전단)이나 맨 뒤(후단)로 제한비선형 자료구조항목들이 보다 복잡한 연결 관계를 가짐트리: 회사의 조직도나 컴퓨터의 폴더와 같은 계층 구조그래프: 가장 복잡한 연결 관계를 표현알고리즘컴퓨터로 문제를 풀기 위한 단계적인 절차문제와 컴퓨터가 주어진 상태에서 문제를 해결하는 방법을 정밀하게 이해할 수 있는 언어로 기술한 것프로그램 = 자료구조 + 알고리즘조건입력: 0개 이상의 입력이 존재하여야 함출력: 1개 이상의 출력이 존재해야 함명백성: 각 명령어의 의미는 모호하지 않고 명확해야 함유한성: 한정된 수의 단계 후에는 반드시 종료되어야 함유효성: 각 명령어들은 실행 가능한 연산이어야 함..