AI Platform / Web

자료구조에서 가장 중요하고 기초라고 할 수 있는 후입선출(LIFO) 구조의 스택에 대해 알아보자. 기본적으로 자료구조에서 기본적으로 자료를 담을 수 있는 방식에는 배열(Array)과 스택(Stack), 큐(Queue)가 있다. 각각의 기본적인 공통점은 자료를 넣어두고 사용하는 것이다. 여기서 우리가 생각할 수 있는 점은 효율적으로 자료를 관리하기 위해, 자료를 담는 방식에 대한 차이를 이해하는 것이 중요하다. 컴퓨터 과학에서 중요한 자료구조 중 하나인 스택(Stack)에 대해 알아보도록 하자. 스택(Stack)이란 스택은 데이터를 임시 저장할 떄 사용하는 자료구조이다. 한 쪽 끝에서만 자료를 넣거나 뺄 수 있는 선형 구조(LIFO - Last In First Out)로 되어 있다. 이러한 자료구조를 직관..

자료구조의 첫 번째 정리할 부분은 배열이다. 배열은 사실 우리가 사용 중인 파이썬의 list라고도 할 수 있겠다. 그렇다면 파이썬의 list와 자료구조의 배열은 완전히 같은 개념이라고 할 수 있을까? 배열에 대해 간단히 알아보고 코딩으로 체득하도록 해보자. 자료구조의 배열이란 일반적인 자료구조에서의 배열이란, 순서를 가진 데이터의 집합을 가리키는 추상 자료형(abstract data type)이다. 즉, 순서를 가진 데이터 집합을 모두 배열이라고 할 수 있다. 배열을 종류는 크게 2가지로 나뉜다. - 순차 리스트: 저장소를 배열형태로 만드는 것. 연속적인 메모리 공간에 저장(python에서 list) - 연결 리스트: 저장 할때 마다 메모리를 확보해서 추가시키는 것. 메모리의 동적할당을 기반으로 구현 일..

전반적인 자료구조/알고리즘에 대한 기초 글을 작성하려 한다. 필요한 내용을 참고해서 확인해 보자. 알고리즘 확인하기 Python으로 자료구조 조금 더 알아보기 [자료구조 기초] Data Structure 기초 시작하기 [선형 구조 - Python] 배열 [선형 구조 - Python] 스택 [선형 구조 - Python]큐 [선형 구조 - Python] 연결 리스트 Python으로 알고리즘 조금 더 알아보기 [알고리즘 기초] Algorithm 기초 시작하기 - python [검색 알고리즘] 선형 탐색과 이진탐색 [검색 알고리즘] 해시 [재귀 알고리즘] 재귀 [재귀 알고리즘] DFS [재귀 알고리즘] BFS [정렬 알고리즘] 버블 정렬 [정렬 알고리즘] 선택 정렬 [정렬 알고리즘] 삽입 정렬 [정렬 알고리즘..