CS/자료구조 2

[ 자료구조 ] 2. 배열 C/C++

쵸오오오오오오오오잉 입니다배열대용량 자료의 처리다수의 자료가 있을 경우 단순 변수로만 처리하기엔 어려움이 있음이러한 한꺼번에 많은 자료가 필요할 경우 배열이나 구조체 혹은 데이터클래스(객체)를 사용배열 (Array)같은 종류의 데이터가 메모리 상에 연속적으로 저장된 데이터연속적으로 값을 저장하기 때문에 원하는 위치(Index)의 값을 즉각적으로 접근 가능(시간복잡도 O(1))배열에서 연속된 값을 보통 배열의 요소(Element)라고 부름배열은 위치(Index)와 요소(Elment)의 집합배열 선언#include using namespace std;int main(){ int arr[4] = {1,2,3,4}; for(int i=0; i기본적인 배열 선언 및 출력코드배열의 인덱스 번호는 0부터 ..

CS/자료구조 2025.06.09

[ 자료구조 ] 1. 자료구조와 알고리즘

쵸오오오오오잉 입니다자료구조란?컴퓨터 프로그램을 구현하기위해 연구된것컴퓨터 과학에서 효율적인 접근및 수정이 가능한 자료의 조직컴퓨터에 자료를 효율적으로 저장하는 방식자료구조 분류단순 자료구조 : 정수 실수 같이 프로그래밍언어에서 제공되는 데이터 타입정수실수문자열선형 자료구조 : 각 자료사이의 앞뒤 관계가 1:1 인 선형적인 구조리스트덱스택큐배열비선형 자료구조 : 복잡한 연결관계를 갖는 계층구조 혹은 망구조트리그래프알고리즘이란?어떤 문제를 해결하는 절차프로그램 = 자료구조 + 알고리즘주어진 상황에따라 적절한 자료구조 를 선택하여 효율적인 알고리즘 을 설계하는것알고리즘의 조건입력 : 0개 이상의 입력 존재출력 : 1개 이상의 출력 존재명백성 : 각 명령어의 의미는 모호하지 않고 명확유한성 : 한정된 수 뒤에..

CS/자료구조 2025.05.24