자료구조 / 리스트

선형 구조

리스트

같은 자료형의 데이터가 순서대로 값을 꽉꽉 채워서 비어있는 데이터 없이 한줄로 저장된다

한 줄이란 줄을 세울 때 연결되는 앞 항목과 뒤 항목이 모두 1개

 

순서대로 = 차례대로 = 한 줄로 = 선형 구조로 

 

 

자료 추가

 

1) 리스트를 만든다

2) 자료 10을 입력받아 리스트에 저장한다

3) 추가할 위치 정보를 매개변수로 받아 새로운 위치에 새로운 자료 20을 받아 저장한다

4) 자료 30을 입력받아 리스트의 첫번째 위치에 저장한다

 

 

자료 제거

 

리스트의 추상자료형 ADT abstract data type

리스트의 추상 자료형을 정의한다 = C언어의 함수(리스트가 제공해야하는 연산을 정의한 함수)를 정의한다