자료구조 중간고사 요약

소개글

"자료구조 중간고사 요약"에 대한 내용입니다.

목차

없음

본문내용

순차 자료구조의 문제점: 연속적 물리 주소 유지를 위해 삽입/삭제 연산 후 원소들을 이동시키는 추가 작업, 시간 소요

연결 자료구조: 자료의 논리적 순서 ≠ 물리적 순서
각 원소에 저장되어 있는 다음 원소의 주소에 의해 순서가 연결
여러 개의 작은 공간을 연결하여 하나의 전체 자료구조 표현
-노드: 연결 자료구조에서 하나의 원소 단위구조

-데이터 필드: 원소의 값을 저장
-링크 필드: 다음 노드의 주소를 저장
포인터 변수를 이용해 주소값 저장

리스트 이름: 연결리스트의 시작을 가리키는 포인터 변수
→첫 번째 노드 + 연결된 리스트 전체 의미
마지막 노드의 링크 필드: 노트 끝을 표시하기 위해 NULL저장
*공백 연결 리스트: NULL저장되어 있는 포인터 변수(널 포인터)
*각 노드의 필드에 저장한 값은 점 연산자로 접근

단순 연결 리스트: 노드가 하나의 링크 필드에 의해서 다음 노드와 연결되는 구조

삽입)
①삽입할 노드를 준비한다
②새 노드의 데이터 필드에 값을 저장한다
③새 노드의 링크값을 지정한다
④리스트의 앞 노드에 새 노드를 연결한다

참고 자료

없음