컴퓨터 공학 기초/자료구조 ( Data Structure )
-
자료구조란 ?컴퓨터 공학 기초/자료구조 ( Data Structure ) 2019. 11. 12. 15:33
자료구조 - 컴퓨터에 데이터 자체를 저장할 때에는 - 참 / 거짓, 정수, 실수, 문자, 문자열과 같은 형태로 데이터를 저장함 - 하지만 데이터를 가지고 가공, 분석 등의 일을 하려면 많은 양의 데이터를 저장해야 함 - 이때 많은 양의 데이터를 구조화해서 저장 하는 방법들을 자료구조라고 침 함 EX ) 자료구조 1. 배열 ( 리스트 ) : 데이터 여러 개를 줄 세워둘 공간을 미리 만들고 그 공간들에 저장 2. 연관 배열 ( 딕셔너리 ) : Key - Value로 데이터를 짝지어서 저장 3. 연결 리스트 : 배열의 단점 극복을 위해, 기차놀이하듯 데이터들이 연결됨 정보들이 연결되어 있음 즉 데이터를 저장할 때 다음 데이터가 저장될 위치 값을 가지고 있음 4. 스택 : 데이터를 담았다가 꺼내 쓰는 구조 ( ..