목록tree (1)

하마코 ꒰⍤꒱ ༘*

[CS] 자료구조 - 스택, 큐, 트리, 인접행렬, 인접리스트, 맵, 셋, 해시테이블, 힙

안녕하세요! 하마코입니다. 😊 시간복잡도, 공간복잡도, 포인터를 공부했던 1탄에 이어스택, 큐, 트리, 이진트리, 인접행렬, 인접리스트 등자료구조 개념들을 더 공부해보겠습니다-! 자료구조 공부 완료해볼게요! 😎 스택 (stack)스택은 가장 마지막으로 들어간 데이터가 가장 첫 번째로 나오는후입선출(LIFO, Last In First Out)을 가진 자료구조입니다.재귀적인 함수, 알고리즘 에 사용되며 웹 브라우저 방문 기록 등에 쓰입니다.시간복잡도- n번째 참조, 탐색 : O(n) / 가장 앞부분 참조, 삽입, 삭제(n번째 제외) : O(1)#include using namespace std;stack stk;int main() { ios_base::sync_with_stdio(false); ..
DEV/Computer Science 2025. 6. 2. 16:00
이전 Prev 1 Next 다음