2019년 7월 25일 목요일

[독학사] 자료구조 내용정리 4편 (스택, 큐)

›
스택(Stack)이란 한 끝에서 삭제와 삽입이 이루어지는 순서 리스트를 뜻하며 삭제와 삽입이 이루어지는 부분을 TOP이라고 한다. 수식으로는 S = (a0, a1, ... an)으로 표현하며 오른쪽에 있을수록 윗쪽에 있는 원소로 표현되며...
2019년 7월 17일 수요일

[독학사] 자료구조 내용정리 3편 (배열)

›
배열(Array)이란 같은 자료형에 같은 크기를 가진 원소들을 순서를 정해 나열시킨 집합을 배열이라고 함. 원소들간 순서는 인덱스라고 부르고 참조의 기준도 된다. 배열을 만들어 관리할 경우 선언과 변수명을 반복해 정할 필요가 없어지고 ...
2019년 7월 16일 화요일

[독학사] 자료구조 내용정리 2편 (기본개념)

›
자료 추상화 은닉성의 기본 개념인 추상화는 전체 내용 중 필요한 부분만 외부로 노출 시키고 나머지는 감추는걸 의미한다. 자료형에 추상화를 시키면 추상 자료형(ADT: Abstract Data Type)이라고 하며 추상 자료형은 객체와 연...
2019년 7월 15일 월요일

[독학사] 자료구조 내용정리 1편 (기본개념)

›
독학학위제 컴퓨터과학부 4단계 전공 과목 중 자료구조 과목을 학습하며 정리한 내용을 작성한 포스트입니다. 국가평생교육진흥원에서 제공한 시험 영역을 기준으로 학습했습니다. 자료(Data)와 정보(Imformation). 자료는 현실에서...
댓글 1개: