선형 자료구조 - 배열/연결 리스트/큐/스택
study/algorithm 2022. 4. 2. 21:55

알고리즘 공부 시작 알고리즘을 너무 오래 놓고 있는 것 같아서.. 나중에 이직을 위해서라도 공부를 해야겠다는 생각이 들었다. 제로 베이스로 기본부터 새로 시작해보려 한다. 선형 자료구조부터 시작! 선형 자료구조란? - 연속적으로 자료 뒤에 자료가 배치되는 구조 - 배열, 리스트, 스택, 큐가 대표적이다. 배열 - 번호(인덱스)와 해당 인덱스에 대응하는 데이터로 이루어진 자료구조다. - 메모리 상에 같은 종류의 데이터들이 순차적으로 저장되고, 인덱스로 해당 자료의 상대적인 위치를 알아낼 수 있다. 배열의 종류 배열에는 엄밀하게 성질에 따라 정적 배열과 동적 배열로 구분할 수 있다. 크게 자세하게 다루지는 않는다. 배열의 특징 - 말 그대로 크기가 정해져 있는 배열을 의미한다. - 연속된 메모리 경로에 정해..