배열 / 리스트 1) 배열의 정의 배열 : 동일한 자료형을 갖는 여러 개의 데이터를 하나의 변수로 모아 놓은 데이터의 집합체 이 때 하나의 변수는 원소와 인덱스로 구성되는데, 원소는 자료 집합체에서 각 원소의 항목 값인 데이터를 의미하며, 인덱스는 위치를 가리키는 숫자로 자료 집합체에서 각 원소가 저장된 방을 접근하기 위한 방 번호에 해당하는 것 2) 배열의 활용 배열은 크게 1차원 배열과 다차원 배열로 나뉜다. 1차원 배열에서는 1개의 첨자를 사용한다. 배열의 원소들은 컴퓨터가 가지고 있는 메모리의 연속적인 기억공간에 나뉘어 순차적으로 저장 2차원 배열은 2개 이상의 첨자들을 가지는 배열이며구현이 간단한 장점이 있다. 2차원 배열부터는 배열을 저장할 때 행 우선 저장, 열 우선 저장으로 나뉨 -행 우선..
알고리즘 : 문제를 해결하기 위한 일련의 단계적 절차를 정의하여 데이터를 처리하는 것 -> 좋은 알고리즘은 입력 크기가 커질수록 효율적으로 작동하고 빠른 실행속도를 나타냄 알고리즘 학습 : 특정 문제를 통해 알고리즘의 설계 및 분석 방법 습득 프로그래밍언어 -> 자료구조 -> 알고리즘 순으로 학습 (수학적 지식 동반) 자료구조는 데이터를 효율적으로 저장하고, 조직화하며, 관리하는 방법을 다룸. 프로그램이 사용하는 데이터를 적절한 형태로 저장하고 처리할 때 필수적. 자료구조는 다양한 유형이 각각의 특정 문제를 해결하는 데 최적화되어 있다. 배열 / 연결 리스트 / 스택 / 큐 / 트리 / 그래프 선형 자료구조 비선형 자료구조 1. 선형 자료구조(배열, 연결 리스트, 스택, 큐) - 논리적 관계가 선형 1)..
자료구조 : 프로그램에서 사용된 데이터를 얼마나 잘 정리한 것이냐를 나타냄 >자료 사이의 논리적 관계를 컴퓨터나 프로그램에 적용하기 위해서는 "자료의 추상화"가 필요함 > 자료구조(data structure) : 추상화를 통해 자료의 논리적 관계를 구조화한 것 => 자료나 소프트웨어가 복잡해질수록 자료구조의 중료성이 강조됨 *추상화란? 공통적인 개념을 이용하여 같은 종류의 다양한 객체를 정의하는 것 (수식, 프로그램 언어 등) ex) 지하철 노선도, 화재 발생 대피도, 놀이공원 시설 배치도 등 *자료(데이터)의 추상화 : 다양한 객체를 컴퓨터에서 표현하고 활용하기 위해 필요한 "데이터의 구조에 대해서 공통의 특징만을 뽑아 정의"한 것 트리용어 선형구조는 a:b:c 즉, 1:1 관계 비선형은 1:n 즉, ..
