java arrayBasedList1 자료구조 - List 정의 : 순서가 있는 연속된 독립체들의 모음 예를 들면 (Y, M, D)는 (D, M, Y)와는 다릅니다. 기능 1. 처음과 끝 혹은 임의의 순서 i번째에 자료를 추가할 수 있습니다. 2. 처음과 끝 혹은 임의의 순서 i번째의 자료를 제거할 수 있습니다. 3. 처음과 끝 혹은 임의의 순서 i번째의 자료를 읽거나 변경할 수 있습니다. 배열(Array)과 리스트(List)의 차이점은 공백의 허용 여부입니다. 배열의 경우 중간에 데이터가 없어도 되지만, 리스트의 경우엔 빈 공간 없이 연속적으로 데이터가 등장해야 합니다. 리스트가 공백을 허용하지 않음으로써 얻는 이점은 저장 공간의 낭비가 없다는 것입니다. 리스트를 구현하는 방법에는 두 가지가 있습니다. 1. 기존에 있는 배열을 이용하여 만드는 방법 2. Lin.. 2020. 4. 3. 이전 1 다음
