알고리즘1 list (linked list, double linked list) 테이프를 쓸때는 랜덤 엑세스 불가능 메모레: 랜덤 엑세스 가능 선형 배열 (linear array), 연결리스트(linked list) 모두 데이터 원소들을 순서를 지어 늘어놓는다. 처이점 = 선형 배열은 번호가 붙여진 칸에 원소들을 채워넣는 방식/ 연결 리스트는 각 원소들을 줄줄이 엮어서 관리하는 방식 - array list에서는 엘리먼트라는 이름을 사용 - linked list와 같이 연결된 엘리먼트들은 노드(node, 마디, 교점의 의미) 혹은 버텍스(vertex, 정점, 꼭지점의 의미)라고 부른다. 연결성이 강조된 표현! linked list 구조 보통 데이터 필드는 value라는 이름의 변수, 링크 필드는 next 변수를 사용 value에는 노드의 값이 저장되고, next에는 다음 노드의 포인터.. 2019. 7. 26. 이전 1 다음
