Problem Solving(87)
-
[자료구조] #3 스택
** 스택(Stack) 구조 - 가장 나중에 쌓은 데이터를 가장 먼저 빼낼 수 있는 데이터 구조 (LIFO 정책) - 대표적인 활용 예: 컴퓨터 내부의 프로세스 구조의 함수 동작 방식 - 주요 기능 1) push(): 데이터를 스택에 넣기 2) pop(): 데이터를 스택에서 꺼내기 - Visualgo 사이트에서 시연해보며 이해하기 (push/pop 만 클릭해보며) VisuAlgo - Linked List (Single, Doubly), Stack, Queue, Deque VisuAlgo is free of charge for Computer Science community on earth. If you like VisuAlgo, the only payment that we ask of you is for..
2021.05.30 -
[자료구조] #2 큐
** 큐(Queue) 구조 - 가장 먼저 넣은 데이터를 가장 먼저 꺼낼 수 있는 구조 ex) 음식점에 줄 서서 입장하는 방식 - FIFO(First-In, First-Out) 또는 LILO(Last-In, Last-Out) 방식 cf) 스택 - LIFO(Last-In, First-Out) ** 관련 용어 - Enqueue: 큐에 데이터를 넣는 기능 - Dequeue: 큐에 데이터를 꺼내는 기능 - Visualgo 사이트에서 시연해보며 이해하기 (enqueue/dequeue 만 클릭해보며) VisuAlgo - Linked List (Single, Doubly), Stack, Queue, Deque VisuAlgo is free of charge for Computer Science community on ..
2021.05.30 -
[자료구조] #1 배열
** 자료구조(Data Structure) - 대량의 데이터를 효율적으로 관리할 수 있는 데이터의 구조 - 중요성: 코드 상에서 효율적으로 데이터를 처리하기 위해, 데이터의 특성에 따라, 체계적으로 데이터를 구조화해야 함 ex) 현실 세계의 대표적인 데이터 구조: 사전 - 대표적인 자료구조: 배열, 스택, 큐, 링크드 리스트, 해쉬 테이블, 힙 등 ** 배열(Array) - 연관된 데이터를 나열하고, 각 데이터를 인덱스에 대응하도록 구성한 데이터 구조 - 파이썬에서는 리스트 타입이 배열 기능을 제공 ** 배열의 특징 - 같은 종류의 데이터를 효율적으로 관리하기 위해 사용 - 같은 종류의 데이터를 순차적으로 저장 ** 배열의 장단점 - 장점: 빠른 접근 가능 (인덱스 사용) - 단점: 데이터 추가/삭제의 ..
2021.05.30