Language 자료구조에 대해. (1. 기초편)

선린인고 20420 전호근
 
자료구조.
 
자료구조를 사용하는 이유는 한마디로 말하면
 
효율적이고 편리하니까. 이다.
 
그럼 자료구조가 무엇인가? 라고 자료구조의 정의를 내려보면
 
어떠한 데이타(자료)를 효율적이고 편리하게 사용(관리, 저장, 삭제, 불러오기 등등) 하겠다. 이다.
 
덧붙이자면 프로그램의 중요한 부분인 자료들을 잘 가져다 쓰기 위해. 라고도 할 수 있다.
 
자료구조의 장점을 알았다. 그럼 단점은 무엇인가?
 
제일 큰 단점은 구현이 어렵다. 라는 것이다.
 
물론 고급프로그램의 구현은 상당히 어렵고, 자료구조보다 더 어려울 수 있겠지만,
 
아직 초보프로그래머가 구현하기엔 상당히 어려운 것이 자료구조 이다.
(물론 자료구조 종류마다 구현하는 난이도가 다르겠지만 말이다.)
 
 
대충 자료구조가 뭘 하는것인지, 뭘 하기위해 존재하는 것인지 감이 왔을 것이다.
 
그럼 자료구조의 종류는 무엇이 있는가?
 
1. 동적배열
2. 큐
3. 스택
4. 트리
5. 연결리스트 (링크드리스트)
기타...
 
가 있는데, 위에 5가지가 가장 많이 쓰이고 보편적인 자료구조에 해당한다.
 
각 자료구조의 특징은 나누어서 설명 하도록 하겠다.