코딩 기록 저장소

1. 포인터 - 컴퓨터는 메모리란 저장 공간을 사용하고, 모든 메모리는 주소를 가짐. - 변수나 배열은 메모리의 어떤 위치에 저장됨. - 만약 주소를 알면 거기에 저장된 변수 값을 참조할 수 있음. - 포인터 변수, 또는 포인터는 이러한 메모리의 주소를 저장하기 위한 변수 포인터 선언 - 포인터도 변수이므로 일반 변수와 같이 사용하기 전에 먼저 선언되어야 함. - 항상 어떤 자료형의 변수를 그리킴. 가리키는 자료형을 먼저 쓰고 *를 붙인 다음 변수 이름을 씀. - *는 자료형이나 변수쪽에 모두 붙일 수 있음. int* pi; float *pf; int *a,*b,*c; - 포인터는 사용할 때 반드시 초기화 해야함. - 포인터 p는 마지막 문장과 같이 주소 추출 연산자 &를 사용해 구한 변수 a의 주소를 ..

1. 큐란? - 스택은 나중에 들어온 데이터가 먼저 나가는 구조인데 비해 큐는 먼저 들어온 데이터가 먼저 나가는 자료구조임. - 이러한 특성을 선입선출 (FIFO : First-In First_Out)임. - 큐의 예시 : 놀이공원 매표소에 늘어선 대기열. - 큐는 뒤에서 새로운 데이터가 추가되고 앞에서 데이터가 하나씩 삭제되는 구조를 말함. - 스택은 삽입과 삭제가 같은 쪽에서 일어나지만 큐에서는 다른 쪽에서 일어남. - 큐에서 삽입이 일어나는 곳을 후단, 삭제가 일어나는 곳을 전단이라고 함. 큐의 추상 자료형 데이터 : 선입선출(FIFO)의 접근 방법을 유지하는 요소들의 모음 연산 : init() : 큐를 초기화함. enqueue(e) : 주어진 요소 e를 큐의 맨 뒤에 추가함. dequeue() :..

1. 스택이란? - 자료의 입출력이 후입선출(LIFO : Last-In First-Out)의 형태로 일어나는 자료 구조 - 가장 먼저 입력된 데이터가 맨 아래에 쌓이고 가장 최근에 입력된 데이터가 가장 위에 쌓이는 구조를 가지고 있음. - 입출력은 맨 위에서만 일어나고 스택의 중간에서는 데이터 삽입, 삭제 불가 - 스택 상단(stack top) : 입출력이 이루어지는 부분 - 스택 하단(stack bottom) : 반대쪽인 바닥 부분 - 요소 / 항목 : 스택에 저장되는 것 - 공백 상태 : 스택에 요소가 없는 경우 - 포화 상태 : 꽉 차서 요소 넣을 수 없는 상태 스택의 추상 자료형 스택에 기본적으로 필요한 기능 - 새로운 항목을 스택에 삽입 - 스택에서 하나의 항목을 가져옴 - 스택이 비어있는지 확..

1. 많은 자료의 처리 배열, 구조체 - 성적 처리 프로그램에서 여러명의 성적을 저장하는 방법 -> 배열 - 사람들의 다양한 정보를 통합하여 저장하는 방법 -> 구조체 - 배열, 구조체는 고급 자료 구조를 만드는데 핵심 요소 2. 배열 - 배열은 여러 개의 동일한 자료형의 데이터를 한꺼번에 만들 때 사용됨. - ex) 6개의 정수를 저장할 공간이 필요한 경우, 배열이 없다면 변수를 독립적으로 선언해야 함. int a1,a2,a3,a4,a5,a6; // 6개의 정수형 변수를 각각 선언 int A[6]; // 배열로 6개의 정수형 변수 선언 배열의 특징 1. 쌍의 집합 - 인덱스가 주어지면 해당되는 요소가 대응되는 구조 - 모든 요소는 동일한 자료형 - 동일한 이름을 사용하고 인덱스로 항목을 접근함 int ..

1. 자료구조 자료구조란? - 자료마다 효율적인 정리 규칙이 있음 -> 컴퓨터에서 자료들을 정리하고 조직화 하는 여러 가지 구조 - 자료 : data --- 컴퓨터 ---> 구조( 저장공간(memory) + 읽기,쓰기,삽입,삭제,탐색등의 연산 ) - 자료구조는 지원되는 연산에 따라 다양한 자료구조가 존재함 - ex ) 변수 : a = 5; // 쓰기연산 , print(a); // 읽기 연산 -> 변수 이름을 통해서 접근함 -> 유한한 횟수의 연산 후 정답을 출력함 자료구조의 분류 1. 단순 자료구조 : 정수, 실수, 문자와 같이 대부분의 프로그래밍 언어에서 기본적으로 제공함 2. 복합 자료구조 : 여러 개의 자료들을 모은 창고와 같음 - 자료에 접근 하는 방법 : 직접 접근(배열) / 순서 접근(연결 리..