Data Structure - Lists

자료구조를 시작하면서 가장 먼저 등장하게 되는건.. List 라는 자료구조입니다. 말처럼 쉽게 생각하시면 됩니다. List는 그냥 목록.. 정도로 생각하시면 되겠네요.. 보통 우리가 방학계획이나.. 일과 계획표를 세울때 번호를 매기면서 순서대로 해야할 일들에 대해서 열거를 하고는 합니다. 이런 방학 계획표가 있다고 생각을 해봅시다 'ㅅ';;;

방학때 해야할 공부 목록

1. 자바 공부
2. 모자란 수면 욕구 해소
3. 아르바이트 하기.. ㅠㅠ
4. 소설책 하나 읽기
5. C 프로그래밍 공부하기
6. 영어 공부
7. 한자 공부
8. 취업 준비
9. 배낭 여행 가기
..

이런식으로 만들어 놨다고 가정을 합시다...  물론 이런 일들을 적는 방법에 대해서 생각해 봐야 합니다. 순서대로 적어 나가야 되고.. 지울것이 있는 경우에는 번호를 바꿔야 되고... 이런 과정이 필요한데요.. 어떤 방법이 있어야 할지도 생각해 봅시다 'ㅡ' ㅋㅋ

어떤 할 일을 추가할때는 가장 마지막에 추가해서 써야합니다.

아무데나 추가해서 쓰기도 할 수 있어야 합니다, 특정 위치에 추가할 때에는 이하 할일 번호들을 바꿔줘야 합니다.

아무데나 지우기도 할 수 있어야 합니다.

모든 목록을 지워버릴 수도 있어야 합니다. (다시 쓰기?!)

할 일의 순서를 바꿀 수도 있어야 합니다.

할 일이 무언지 확인 할 수 있어야 합니다.

몇번째 위치에 어떤 할 일이 있는지 확인 있었는지 확인해야 합니다.

할 일 목록이 몇개인지도 세어야 합니다.

할 일 목록이 가득 찼는지, 비어있는지도 알 수 있어야 합니다.

할 일 목록들을 전부 볼 수 있어야 합니다.

이런 내용들을 List를 구현할 프로그램에 반영을 해야 합니다. 그러기 위해서는 이걸 토대로 List의 인터페이스를 만들어야 합니다. 'ㅡ'... 만들어 보도록 하죠.. 어렵겠습니다 ㅠㅠ