목록CS/자료구조 (27)

기어가더라도 제대로

[알고리즘 스터디 with 케이시] 선형 자료구조 - 큐

First In First Out을 따르며, Linear Queue 와 Circular Queue 가 존재한다. 맨뒤 - 리어(rear) 맨 앞 - 프론트(front) 대기열에 넣는다 - 엔큐(enqueue) 가장 앞의 요소를 뺀다 - 디큐(dequeue) 놀이기구의 대기줄을 큐로 비유하면 비슷하다. ## 선형큐 - 배열, 연결 리스트, 환형 큐 구현 - 인덱스에 대한 고민이 필요하다. 디큐되고 남은 인덱스 자리를 매꾸기 위해 선형 시간(O(N)) 이 소요된다. - 그리하여 배열로 큐를 구현하기 위해서 front 와 rear 라는 포인터를 두고 작업하였다. - 헤드는 프론트, 테일은 리어로 표현 HTML 삽입 미리보기할 수 없는 소스
CS/자료구조 2022. 7. 22. 18:34
[알고리즘 스터디 with 케이시] 선형 자료구조 - 스택

선형 자료 구조의 일종 Last In First Out이라는 개념을 가진 선형 자료 구조. 바닥이 막힌 상자를 생각하면 편하다. 가장 위의 자료는 Top 이라고 부른다. 사일로와 프링글스의 형태를 생각하면 된다. Push - 스택에 최상단에 자료를 넣음 POP - 스택의 최상단의 자료를 뺌 ## 활용예 - 스택 메모리 링크드리스트에서 헤드를 탑으로 지정하고 제거 및 추가하는 로직을 오직 헤드에서만 하면 링크드 리스트로 스택을 구현 가능하다.
CS/자료구조 2022. 7. 22. 17:38
[알고리즘 스터디 with 케이시] 선형 리스트 - 연결 리스트

추가와 삭제가 빈번한 자료구조는 연결리스트를 추천한다. 배열은 탐색이 빈번한 경우 정의 - 연결 리스트 연결 리스트는 각 요소를 포인터로 연결하여 관리하는 선형 자료구조다. 각 요소는 노드라고 부르며 데이터 영역과 포인터 영역으로 구성된다. 첫번째 노드는 HEAD라고 부른다. 특징 메모리가 허용하는 한 요소를 제한없이 추가할 수 있다. 탐색은 O(n)이 소요된다. 요소를 추가하거나 제거할 때는 O(1)이 소요된다. 종류 Singly Linked List Doubly Linked List Circular Linked List 배열과 차이점 메모리 차이 배열 - 연속적인 메모리 영역 사용 연결 리스트 - 각 영역이 떨어져 있고 이를 참조하기 위해 포인터 사용 요소 추가 & 삭제 배열 - 선형 시간 O(N) ..
CS/자료구조 2022. 7. 22. 15:18
이전 Prev 1 ··· 3 4 5 6 7 8 9 Next 다음