자료구조 핵심노트

소개글

"자료구조 핵심노트"에 대한 내용입니다.

목차

1. 자료구조의 정의
2. 자료구조와 알고리즘
3. 알고리즘 표현
4. 성능 분석
5. 선형리스트의 삽입과 삭제
6. 연결 리스트
7. 원형 연결 리스트
8. 이중 연결 리스트

본문내용

[TIP 1. 자료구조의 정의]
[자료] 실세계에는 관찰과 측정을 통하여 얻어진 수많은 형태의 대상물들이 존재하며, 이러한 대상물들을 처리하기 위하여 다양한 처리도구들을 필요로 하는데 그 도구들로 처리 가능한 대상물, 그 도구의 것

[자료구조] 나타난 자료를 컴퓨터에서 어떻게 표현하고, 표현한 자료를 어떻게 효율적으로 저장할 것인지를 처리 하도록 하는 논리적인 구조와 프로그램적인 처리 방법

[자료의 구성] 비트 > 바이트 > 워드 > 필드(항목) > 레코드 > 파일 > 볼륨
파일명이 삭제되었다는 것은 해당 공간을 인증하던 것이 사라지고, 복구에서도 제외된다는 것
그러나 기억공간 속 자료는 남게 된다.

[주기억장치와 보조기억장치]
실세계에서 관찰과 측정을 통해 얻어진 수많은 형태의 대상물들을 처리하는 도구로 결과가 나오는데 주기억장치에는 휘발성인 RAM메모리가 들어가며, 보조기억장치에는 비휘발성인 ROM메모리가 들어간다.

[프로그램과 소프트웨어의 차이]
프로그램 | 프로그래밍 언어로 만든 결과로 어떤 기능도 못하는 문자들을 의미한다. 소프트웨어 | 그런 프로그래밍 언어로 만들어져 기능을 못하는 문자들에 기능을 부여해주는 것을 의미한다.

[PC와 PC System의 차이]
PC | 하나의 기능만을 갖는 덩어리 (=본체/모니터/키보드/사운드/프린트)
PC System | 다양한 기능들을 가진 부분결합체가 모여 하나의 기능을 제공 (본체+모니터+키보드+사운드+프린트)
HardWare | 입력+처리(제어/연산/기억)+출력

[TIP 2. 자료구조와 알고리즘]
[소프트웨어의 생명주기(라이프사이클)]
소프트웨어를 체계적으로 개발하고 관리하기 위해서 개발 과정을 단계별로 나누어 구분한 6단계

[FeedBack] 테스트를 했는데 안좋았을 경우 다시 이전 단계의 위치로 역으로 돌아가는 것
[추상화] 다수의 대상에서 공통점을 찾아내는 것

참고 자료

없음