알고리즘 2

2. 자료구조 - 큐(Quene)

- 본 게시글은 패스트 캠퍼스의 알고리즘 / 기술면접 완전 정복 올인원 패키지를 공부한 내용을 바탕으로 작성되었습니다. 큐는 배열과 함께 쉬운 자료구조 중 하나입니다. 운영체제나 네트워크에서 많이 사용이 됩니다. 큐 구조 가장 먼저 넣은 데이터를 가장 먼저 꺼내는 구조입니다. 간단하게 생각하면 음식점에서 가장 먼저 줄을 선 사람이 제일 먼저 음식점에 입장하는 것과 비슷한 구조입니다. 이러한 정책을 FIFO(First-In, First-Out)이라고 합니다. (이와 반대인 LIFO도 있습니다.) 큐에서 출력된 데이터는 사라지고 나머지 데이터는 줄을 당겨서 앉습니다. - Enqueue: 큐에 데이터를 넣는 기능 - Dequeue: 큐에서 데이터를 뽑는 기능 이제 FIFO를 사용하는 큐를 만들고 데이터를 넣어..

알고리즘 2022.01.09

1. 자료구조 - 배열(Array)

- 본 게시글은 패스트 캠퍼스의 알고리즘 / 기술면접 완전 정복 올인원 패키지를 공부한 내용을 바탕으로 작성되었습니다. 배열은 데이터를 나열하고 각 데이터를 인덱스에 대응하도록 구성된 데이터 구조입니다. 배열을 사용할 경우 장점으로는 같은 종류의 데이터를 효율적으로 관리할 수 있고 (파이썬에서는 한 가지 자료형만 가능합니다.) 같은 종류의 데이터를 순차적으로 저장할 수 있습니다. 실제 데이터를 저장하고 그 데이터에는 인덱스를 사용해 접근할 수 있습니다. (빠른 접근이 가능) 단점으로는 데이터를 추가 / 삭제하기가 어렵습니다. (미리 최대 길이로 지정해야합니다.) 파이썬에서는 리스트를 사용해 간단하게 배열을 구현할 수 있습니다. # 1차원 배열: 리스트로 구현시 data_list = [1, 2, 3, 4,..

알고리즘 2022.01.09
반응형