목록자료구조론 (12)
Cohe
배열의 개념 리스트 는 일상 생활에서 가장 많이 쓰이는 자료 형태다. 순서가 있는 자료 구조다. 배열은 컴퓨터 언어에서 리스트를 저장하는 데이터 타입이다. 리스트와 배열은 같은 개념이지만 다른 차원의 용어이다. 배열에 관한 연산 새로운 배열의 생성 ex) int x[5]; 언어에 따라 첨자 0 혹은 1에서 시작 순서를 유지하는 배열에서 데이터의 삽입과 삭제 배열에 값을 삭제 이후에 나머지 값을 한 칸 씩 이동한다. 배열에 새로운 값 삽입 시 나머지 값들을 한 칸 씩 이동한다. → 삽입 삭제의 어려움이 있다. 하나가 추가 됐을 때 다른 곳에서 정보 수정이 일관적으로 이뤄지기 때문에 어렵다고 판단. 배열과 기억 장소 배열은 기억 장소에서 연속된 위치를 차지한다. ex) int list[5]; sizeof()..
알고리즘의 정의 어떤 일을 하는 절차를 말한다. 컴퓨터에서는 프로그램이 수행할 작업을 말한다. 정의 : Definition 명령의 집합 조건 : Criteria - 알고리즘이 갖출 조건 입력이 있다. 출력이 있다. 명확해야한다. 유한성 알고리즘의 서술은 3가지 기능(순서, 반복, 조건)으로 한다. 일상생활의 알고리즘의 예 알고리즘은 명령어들이 다음과 같이 3가지로 합성된다. 순차 : 명령어 다음에 명령어가 나온다. (순서가 정해져 있다.) 반복 : 명령어가 반복이 된다. 조건 : 조건에 따라 명령의 수행이 결정된다. 컴퓨터의 알고리즘의 예 데이터 개수 n개에서 큰 수를 찾는 알고리즘을 기술하여 보자. 데이터를 한 개씩 읽어서 가장 큰 수 라고 기억된 수와 비교하여 큰 수를 찾아 나간다. 정렬과 검색 알고..