반응형

자료구조공부 2

[3] [알고리즘 - 자료구조] 선형구조란?

선형구조 데이터가 연속적으로 연결되어 있는 모양인 자료구조입니다. 선형 구조(linear structure)의 linear는 ‘선으로 된’, ‘직선 모양의’라는 뜻입니다. 한 칸에 하나의 데이터만 들어가고 그 데이터들이 연속적으로 연결되어 있는 모양을 뜻합니다. 일상생활에서는 지하철 노선도를 예로 들 수 있겠네요. 선형 구조와는 다르게 비선형 구조는 비순차적인 성질을 지닌 자료들을 표현하는데 적합한 구조를 의미합니다. 그럼 선형구조에서 순차 리스트를 먼저 알아보러 갑시다. [4] [알고리즘 - 자료구조] 순차리스트 란? (선형구조) javascript 구현 순차 리스트란? 리스트, 순차 리스트, 배열 이렇게 표현이 됩니다. 동일한 성격을 가진 자료들이 연속된 공간에 저장 되는 선형 자료구조입니다. 음식이..

[1] [알고리즘 - 자료구조] 자료구조란? 자료구조 전체 리스트 분류

자료구조란? 컴퓨터에서 처리할 자료를 효율적으로 관리하고 구조화시키기 위한 학문, 방법, 자료의 조직, 관리 또는 저장을 의미합니다. 서점에 책들이 만약 땅바닥에 널브러져 있고, 여기저기 구석에 정리되어있지 않은 채로 있다면, 찾기 쉬울까요~? 이처럼, 컴퓨터에서도 자료를 효율적으로 보관하고 정리하는 기술이 필요합니다. 이때 다양한 자료구조 기법을 사용합니다. 그렇다면 알고리즘은 무엇이기에 알고리즘 - 자료구조 연관 지어져 있을까요.? 알고리즘이란, 어떤 문제를 해결하기 위한 절차 또는 방법입니다. 즉, 어떤 문제를 해결 (가장 빠르게 또는 효율적으로) 하기 위해서 자료구조의 기법을 활용하여 효율적으로 데이터를 나열하고 문제를 해결해 나가는 것을 의미합니다. 다양한 자료구조의 기법을 알고 있다면 다양한 ..

반응형