비전공자를 위한 컴공 편입 전공면접 썸네일형 리스트형 4. 스택 본 카테고리에 게시되는 글은 제가 편입을 준비하며 정리한 자료들입니다. 참조한 서적은 다음과 같습니다. 1. C언어로 쉽게 풀어 쓴 자료구조. 천인국·공용해·하상호. 생능출판사 2. 윤성우의 열혈 자료구조. 윤성우. 오렌지미디어 학부 편입 면접을 위해 준비한 자료이기 때문에 지나치게 긴 코드 또는 너무 깊은 내용은 배제했습니다. 1. 스택의 개념 1) 기본 개념 - 간단하게 책 쌓아놓은 것 생각하면 된다. - 후입선출 개념 : 맨 끝에 들어간게 맨 처음으로 나옴 - 스택의 후입선출 예시 : 함수 순환호출 마치고 return하면서 되돌아가는 과정 - 스택top : 스택의 가장 위쪽 자료 위치를 알림 스택 삽입, 출력, 스택 비었는지/꽉찼는지 등에 넓게 쓰임. - 출력 순서가 입력 순서의 역순으로 이루어져야.. 3. 리스트 본 카테고리에 게시되는 글은 제가 편입을 준비하며 정리한 자료들입니다. 참조한 서적은 다음과 같습니다.1. C언어로 쉽게 풀어 쓴 자료구조. 천인국·공용해·하상호. 생능출판사2. 윤성우의 열혈 자료구조. 윤성우. 오렌지미디어 학부 편입 면접을 위해 준비한 자료이기 때문에 지나치게 긴 코드 또는 너무 깊은 내용은 배제했습니다.※ tip배열, 리스트 => 물리적 구조트리, 스택, 큐 => 논리적 구조 1. 리스트의 개념(1) 리스트ㆍ말 그대로 ‘목록’을 의미함. 데이터를 관리하기 쉽게 목록으로 형성해 추가 삭제 수정이 용이하도록 만든 자료구조.ㆍ배열을 이용한 구현, 연결 리스트 구현이 있음 (but 일반적으로 리스트 == 연결리스트임)(2) 배열 리스트 vs 연결 리스트배열 리스트연결 리스트최대 크기 고정적.. 2. 배열, 구조체, 포인터 본 카테고리에 게시되는 글은 제가 편입을 준비하며 정리한 자료들입니다. 참조한 서적은 다음과 같습니다.1. C언어로 쉽게 풀어 쓴 자료구조. 천인국·공용해·하상호. 생능출판사2. 윤성우의 열혈 자료구조. 윤성우. 오렌지미디어 학부 편입 면접을 위해 준비한 자료이기 때문에 지나치게 긴 코드 또는 너무 깊은 내용은 배제했습니다.1. 배열ㆍ 기본적인 배열에 관한 내용은 C언어 정리 참조. 여기서는 배열의 응용을 다룸.(1) 배열의 응용 : 다항식(1)ㆍ n차 방정식인 경우 n+1크기의 배열을 선언하고, 각각의 인덱스를 차수로 삼아 모든 차수에 대한 계수 값을 저장하는 방법.ex) ㆍ 다항식 구조체 polynomial #define MAX_DEGREE 101 // 다항식이 가질 수 있는 최대 차수 100 + 1.. 1. 자료구조와 알고리즘 본 카테고리에 게시되는 글은 제가 편입을 준비하며 정리한 자료들입니다. 참조한 서적은 다음과 같습니다.1. C언어로 쉽게 풀어 쓴 자료구조. 천인국·공용해·하상호. 생능출판사2. 윤성우의 열혈 자료구조. 윤성우. 오렌지미디어 학부 편입 면접을 위해 준비한 자료이기 때문에 지나치게 긴 코드 또는 너무 깊은 내용은 배제했습니다. 1. 자료구조와 알고리즘 (1) 자료구조와 알고리즘의 개념- 자료(data)- 자료구조 : 데이터를 표현하고 저장하는 방식 ex) 그래프- 알고리즘 : 주어진 문제를 처리하는 단계적인 절차 ex) DFS알고리즘(그래프 탐색 알고리즘)※ 자료구조와 알고리즘은 밀접한 관계가 있다. 즉, 원하는 작업을 효율적으로 수행하기 위해서는 적절한 알고리즘을 선택해야 하며, 그에 적합한 자료구조를 .. 이전 1 다음
