개발/자료구조 (4) 썸네일형 리스트형 자료구조 - Queue Queue 대기열 또는 FIFO (first in, first out)는 컬렉션의 요소를 추가하는 프로세스 인 enqueue의 두 가지 주요 작업으로 요소 컬렉션으로 사용되는 추상 데이터 유형입니다 (요소는 뒷면에서 추가됩니다. ) 추가 된 첫 번째 요소를 제거하는 프로세스를 dequeue합니다. (요소가 앞쪽에서 제거됩니다). 배열과 연결된 목록을 모두 사용하여 구현할 수 있습니다. Insertion : O(1) Deletion : O(1) Access Time : O(n) [Worst Case]Example : 이름으로 표시된 대기열은 버스 정류장이나 열차의 대기열에 따라 작성된 데이터 구조입니다. 대기열의 맨 앞에 서있는 사람 (가장 오랜 시간 대기 중)이 티켓을받는 첫 번째 사람입니다. 그래서 자.. 자료구조 - 스택(Stack) 스택(Stack) 스택 또는 LIFO (last in, first out)는 콜렉션에 요소를 추가하는 push와 추가 된 마지막 요소를 제거하는 pop의 두 가지 주요 작업으로 요소 컬렉션으로 사용되는 추상 데이터 유형입니다. 스택에서는 push와 pop의 양쪽 모두의 조작이 스택의 최상단에있는 같은 끝에서 발생합니다. 배열과 연결된 목록을 모두 사용하여 구현할 수 있습니다. Insertion : O(1) Deletion : O(1) Access Time : O(n) [Worst Case] Insertion and Deletion are allowed on one end. Example : 스택은 함수 호출을 유지하는 데 사용됩니다 (마지막 호출 된 함수는 먼저 실행을 완료해야 함). 스택의 도움으로 항.. 자료구조 - Linked List Linked List 연결된 목록은 각 요소가 별도의 개체 인 선형 데이터 구조 (예 : 배열)입니다. 목록의 각 요소 (즉, 노드)는 데이터와 다음 노드에 대한 참조라는 두 항목으로 구성됩니다. Types of Linked List :1. 단독 링크 된 목록(Singly Linked List) : 이 유형의 연결 목록에서 모든 노드는 목록에 다음 노드의 주소 또는 참조를 저장하고 마지막 노드는 NULL로 다음 주소 또는 참조를 가집니다. 예 : 1-> 2-> 3-> 4-> NULL2. 이중 링크 목록(Doubly Linked List) : 이 유형의 연결 목록에는 각 노드와 관련된 두 개의 참조가 있습니다. 하나는 다음 노드의 참조 지점이고 다른 하나는 이전 노드의 참조 지점입니다. 이 데이터 구조의 .. 자료구조 (data structure) - 배열(Array) 데이터 구조 개요 | 세트 1 (선형 데이터 구조)데이터 구조는 효과적으로 데이터를 사용할 수 있도록 컴퓨터에서 데이터를 구성하는 특별한 방법입니다. 아이디어는 다른 작업의 공간과 시간 복잡성을 줄이는 것입니다. 다음은 널리 사용되는 선형 데이터 구조에 대한 개요입니다.1. 배열(Array) 2. 연결된 목록(Linked List) 3. 스택(Stack) 4. 대기열(Queue) Array배열은 균일 한 요소를 인접한 위치에 저장하는 데 사용되는 데이터 구조입니다. 데이터를 저장하기 전에 배열의 크기를 제공해야합니다.Let size of array be n. Accessing Time: O(1) [This is possible because elements are stored at contiguous l.. 이전 1 다음