👩‍💻 CS

List List는 컴퓨터 프로그래밍에서 사용되는 데이터 구조로, 항목들의 순서를 유지하는 컬렉션이다.일련의 항목을 저장하고 접근하고 조작하는 데 사용된다. 다른 용어로는 배열(Array)이라고도 불리며, 동적 배열(Dynamic Array)로 구현되기도 한다. List 사용 list객체의 pop(0) 함수를 호출하면 첫 번째 데이터를 제거할 수 있다. pop(0) 또는 insert(0, x)는 시간복잡도가 O(N)이기 때문에 담고 있는 데이터의 개수가 많아질수록 느려진다. 큐 자료 구조의 효과를 내기 위해 사용하는 것은 비추천한다. Deque collections 모듈의 deque는 double-ended queue의 약자로 데이터를 양방향에서 추가하고 제거할 수 있는 자료구조이다. Deque 사용 d..
늘코딩
'👩‍💻 CS' 카테고리의 글 목록 (2 Page)