[DataStruct 09.15] 2. 정리 두째날-링크드리스트!!ㅋㅋ
1. 연결 리스트란? 일정 한 순서를 가지는데이터 요소들을 표현하는 방법 종료는 단일 링크드 환영 링크드 m중링크드 리스트가 있다 . 사실 뭐 생각하는 모든것이 구조가 된다고 생각하면 될것이다. 배열 연결리스트 장점 : 논리적인 순서와 물리적인 순서와 같다. 그러므로 사용하기 쉬운 구조이고 단점 : 새로운 자료의 삽입 또는 삭제 시 전체적으로 자료 이동 필요 ->검색할때 많은 시간이 걸린다. 항상 최대 원소 개수에 필요한 메모리 할당하며 실제 사용하지 않는 공간을 활당해야 한다. 장점: 물리적구조와 다르며 필요에 의해 크기를 계속 확장할수 있는 구조이다. 검색시 빠르게 검색할수 있으면 쉽게 사용할수 있는 자료구조 형태이다. 단점 한두개의 자료를 저장할때는 메모리를 크게 활당한다.. 2. 데이터 요소(NO..
2010.09.15