'리스트' 태그의 글 목록

[데이터 구조] 배열(Array)와 연결리스트(Linked List)로 리스트 추상자료형 구현 (with C)

배열(Array) 순차 기억장소에 할당된 유한 개수의 동일 자료형 데이터 원소들 배열명, V: 배열 전체를 일컫는 기호 배열 크기, N: 원소를 저장하는 셀들의 개수 배열 첨자, i: 셀의 순위 = 상대적 위치 배열의 메모리 할당 컴파일 시 배열의 셀들은 베이스(base)라고 불리는 배열의 첫째 셀 위치부터 시작해 차례로 할당됨 각 셀은 베이스로부터 오프셋(offset)만큼 떨어짐 행 우선 순서 = 저차원 우선 순서 2차원 배열 테이블이라고도 불림 1차원과 2차원은 각각 행, 열로도 불림 연결리스트(linked list) 동적 메모리에 할당된, 링크에 의해 연결된 유한 개수의 데이터 원소 노드들 연결리스트 명: L, 연결리스트의 시작 위치, 첫 노드의 주소 연결리스트 크기: n, 연결리스트 내 노드의 수..

Algorithms/Algorithms 2021.04.16

TY_IT💻

리스트 1

티스토리툴바