자료구조
-
[ CS 기술면접 ] 자료구조 예상질문 모음 !공부 !/Computer Science 2022. 5. 21. 23:39
CS 기술면접 스터디 5주차에 접어들며 스터디장님께서 복습의 시간을 제안하셨다 포스팅보다는 내가 볼려고 .. 남기는 포스팅이라 두서 없을 수 있다 ! 예상 질문과 답변만 정리해서 올릴 것이기 때문에 혹시 간단한 개념을 참고하고 싶다면 .. 아래 깃헙 repo 링크를 참고하면 좋을 것 같다 ! https://github.com/KangSuzy/CS-study.git GitHub - KangSuzy/CS-study: 남은 상반기 기간 동안 CS 스터디를 진행합니다. 남은 상반기 기간 동안 CS 스터디를 진행합니다. Contribute to KangSuzy/CS-study development by creating an account on GitHub. github.com 자료구조 질문 모음 # Array, ..
-
[ Data Structure ] Heap 힙 & 우선순위 큐공부 !/Computer Science 2022. 4. 14. 23:44
Heap 힙은 어떤 자료구조인가 ! 비선형 자료구조의 일종으로 최소값과 최대값을 빠르게 찾기 위한 이진트리 구조이다 우선순위 큐는 들어간 순서에 상관없이 우선순위가 높은 데이터가 먼저 나온다 힙은 heapq 내장 모듈로 구현할 수 있고 우선순위 큐는 힙으로 구현이 가능하다 ! 최소 힙은 각 노드의 키 값이 그 자식노드의 키 값보다 크지 않은 힙을 의미하고 최대 힙은 각 노드의 키 값이 그 자식노드의 키 값보다 작지 않은 힙을 의미한다 힙은 완전이진트리의 성질을 갖고 1차원 배열로 표현이 가능하다 아래를 참고하면 root index 에 따라 chlid index 를 계산할 수 있다 root index = 0 left index = index * 2 + 1 right index = index * 2 + 2 ..
-
[ Data Structure ] Stack 스택공부 !/Computer Science 2022. 4. 14. 01:06
Stack 스택은 어떤 자료구조인가 ! 선형 자료구조의 일종으로 나중에 들어온 원소가 먼저 나가는 LIFO(Last-In-First-Out) 특징을 가진다 가장 먼저 들어간 원소가 제일 아래 깔리고 그 위로 차곡차곡 쌓이기 때문에 호출시에는 가장 위에 있는 원소가 호출된다 ! 스택을 프링글스 통이라고 생각하면 이해가 쉽다 ^ㅁ^ 파이썬에서는 스택 자료구조를 따로 제공하지 않아 기본 클래스 list 를 통해 구현할 수 있다 장점 구조가 단순해서 구현이 쉽다 데이터의 삽입 / 삭제가 빠르다 단점 ( 일반적인 스택 구현시 ) 데이터 최대 갯수를 미리 정해야한다 파이썬의 경우 재귀함수는 1000번까지만 호출이 가능하다 저장 공간의 낭비가 발생할 수 있다 미리 최대 갯구 만큼 저장 공간을 확보해야한다 stack ..