[뇌를 자극하는 알고리즘] 3장 큐

큐는 입력과 출력 창구가 따로 존재하고, 제일 먼저 들어간 데이터가 제일 먼저 나오는 자료구조이다.근데 입력한 순서대로 데이터를 처리할 것 같으면 왜 큐를 사용할까?:데이터 입력이 폭주하는 경우를 생각해보자. 먼저 입력받은 데이터의 처리가 안 끝났는데 그 뒤에 새로운 데이터가 마구 입력되면 그 데이터들은 보관할 장소가 따로 없으므로 모두 버려야한다. 이럴 때 밀려드는 데이터를 '보관할 '장소로 큐가 필요하다. 먼저 들어가고 먼저 나오는(FIFO(First In First Out)), 또는 선입선출 자료구조를 큐라고 한다. 큐는 우리 말로 번역하면 대기행렬이라고 하는데, 대기가 기다리다. 행렬이 줄이라는 뜻이니 큐는 '기다리는 줄'이라고 할 수 있다. 큐의 주요 기능: 삽입과 제거 큐의 가장 앞 요소를 전..

• format_list_bulleted 개발 지식/Algorithm
• · 2022. 2. 2.
• textsms

[뇌를 자극하는 알고리즘] 2장 스택

스택은 아래에서부터 위로 쌓아 얹어 올리도록 하는 자료구조이다. 중간에 데이터를 삽입하거나 삭제하는 것을 허용하지 않는다. 데이터의 입/출력은 오로지 스택의 꼭대기에서만 이루어진다. 스택에서 가장 마지막에 들어간 데이터가 제일 먼저 나오고(Last In - First Out) 가장 먼저 들어간 데이터는 나중에 나오게(First-In - Last Out)된다. 즉, 이런 구조를 일컬어 FILO, LIFO이라고 부르는데, 요소의 삽입과 삭제가 자료구조의 한쪽 끝에서만 이루어지는 것이 특징이다. 스택의 주요 기능 삽입(Push)과 제거(Pop) 두 가지 뿐이다. 그 외 기능들은 이들 두 연산을 위한 보조 연산에 지나지 않는다. 삽잆 연산은 스택 위에 새로운 노드(또는 요소)를 '쌓는' 작업이다. 링크드 리..

• format_list_bulleted 개발 지식/Algorithm
• · 2022. 2. 1.
• textsms

1장 링크드 리스트

링크드 리스트란 : 리스트를 구현하는 여러 가지 기법 중에서도 가장 간단한 방법으로 꼽히는 자료구조 리스트 내의 각 요소는 노드(Node)라고 부릅니다. 노드는 우리말로 '마디'라는 뜻인데, 링크드 리스트는 '노드를 연결해서 만드는 리스트'라고 해서 붙여진 이름이다. 링크드 리스트의 노드는 데이터를 보관하는 필드와, 다음 노드와의 연결 고리 역할을 하는 포인터로 이루어진다. 리스트는 헤드(Head)와 테일(Tail)을 갖고 있습니다. 리스트의 첫 번째 노드를 헤드라 하고 마지막 노드를 테일이라고 한다. 링크드 리스트의 주요 연산 노드 생성/소멸 노드 추가: 링크드 리스트의 테일 노드 뒤에 새로운 노드를 만들어 연결하는 것 노드 탐색: 링크드 리스트가 갖고 있는 약점 중 하나이다. 헤드부터 시작해서 다음 ..

• format_list_bulleted 카테고리 없음
• · 2022. 2. 1.
• textsms