자료구조 - 선형

1. 자료구조란?

---

• 메모리 상에서데이터를 관리하는 방버 ㅂ
• 효율적인 자료구조가 성능 좋은 알고리즘의 기반이 됨.
• 프로그램에 최적인 자료구조를 사용해야함.

 

 

2. 자료구조의 종류

---

• 한 줄로 자료를 관리 : 선형 자료구조
  • 배열(Array) : 자료를 선형으로 관리, 물리적 위치와 논리적 위치가 같음.
    따라서 특정 위치에 자료 꺼내는 속도 빠름.
  • 연결 리스트(LinkedList) : 자료가 추가될 때 마다 메모리 할당 받음. 자료는 링크로 연결됨.
    따라서 물리적 위치와 논리적 위치가 다를 수 있음.
    자료 뿐만 아니라 다음 자료에 대한 정보도 가지고 있음.
    중간에 데이터 추가하거나 삭제하는 경우 Array보다 수행속도 빠름.
  • Stack : Last In First Out
    Stack Memory : 함수의 호출과 관계있는 지역 변수와 매개변수가 저장되는 영역
    main - function1 구조에서 function1 이 종료되면 다시 main으로 돌아가는 구조가 Stack
    가장 최근 데이터 불러오기에서 주로 사용함.
  • Queue : First In First Out