본문 바로가기

부트캠프교육중/알고리즘12

tree #스택과 큐는 list자료구조의 특별한경우. 트리와 그래프는 비선형 자료구조의 특별한 경우. -나무를 거꾸로 뒤집어 놓은 듯한 모습.(하나의 뿌리로부터 가지가 사방으로 뻗은 형태) -그래프의 여러 구조중 단방향 그래프의 한 구조. -계층적 자료구조: 데이터가 바로 아래에 있는 하나 이상의 데이터에 한 개의 경로와 하나의 방향으로만 연결됨. -비선형구조: 데이터를 순차적으로 나열시킨 선형구조가 아니라, 하나의 데이터 아래에 여러개의 데이터가 존재할수있음(나뭇가지처럼) -계층적으로 표현이 되고, 아래로만 뻗어나가기 때문에 사이클(cycle)이 없다. -사이클이 없는 하나의 연결 그래프(connected Graph)라고 할수있다. -사이클: 시작 노드에서 출발해 다른 노드를 거쳐 시작 노드로 .. 2023. 3. 15.
Queue Queue -줄을 서서 기다리다, 대기행렬 -톨게이트에 진입한 순서대로 통행료를 내고 톨게이트를 통과한다............. -톨게이트가 queue, 자동차 data -가장 먼저 진입한 자동차가 가장 먼저 톨게이트를 통과한다. 가장 나중에 진입한 자동차는 먼저 도착한 자동차가 빠져나가기전까지는 톨게이트를 빠져나갈수없다. # 구조 -stack과 반대되는 개념 -먼저 들어간 데이터가 먼저 나오는 FIFO(first in first out)혹은 LILO(last in last out)을 특징으로 가진다. -입력의 방향과 출력의 방향이 각각 고정되어있다.(영화관의 입구 하나, 출구 하나, 두 문은 다르다.) -데이터를 입력할 시에는 큐의 끝에서(tail), 테이터를 출력할때는 큐의 맨 앞에서 (head) 진.. 2023. 3. 14.
Stack # Stack -쌓다, 쌓이다, 포개지다 -데이터를 순서대로 쌓는 자료구조. #stack의 구조 -원통을 자료구조 stack, 원통속의 구슬을 data로 비유. -가장 나중에 넣은 구슬이 원통의 가장 상단에 자리 잡고있고, 구슬을 빼는 경우에 가장 나중에 넣었던 원통 상단에 위치한 구슬을 가장 먼저 뺄수있다. -자료구조 stack의 특징은 입력과 출력이 하나의 방향, 즉 스택의 최상단에서만 이루어지는 제한적 접근에 있다. -이런 stack 자료구조의 정책을 LIFO(last in first out) 혹은 FILO(first in last out)라고 부르기도 한다. -stack에 데이터를 넣는 것을 push, 데이터를 꺼내는 것을 pop라고 한다. #stack의 특징 1. LIFO(last in firs.. 2023. 3. 14.
자료구조 #자료구조 -컴퓨터과학에서 효율적인 접근 및 수정을 가능케 하는 자료의 조직, 관리, 저장을 의미한다. -자료구조를 많이 아는 개발자일수록 데이터를 체계적으로 저장하고, 효율적으로 활용할줄 알게된다. -문제들을 해결하기위해 자료구조를 많이 알게되면 특정 문제를 해결하는데에 가장 적합한 자료구조를 빠르게 찾을수있게 되므로, 문제를 빠르고 정확하게 해결할수있게된다. -자료구조를 많이 아는 개발자란, 알고리즘 로직 또한 잘 짜는 개발자라고 볼수있을것이다. #자료구조 -여러 데이터의 묶음을 저장하고, 사용하는 방법을 정의한것. #데이터 -문자, 숫자, 소리, 그림 , 영상 등 실생활을 구성하고 있는 모든 값이다. -데이터는 그 자체만으로 어떤 정보를 가지기 힘들다. -데이터는 분석하고 정리하여 활용해야만 의미를.. 2023. 3. 14.

티스토리툴바