자료구조/알고리즘_선형 자료구조

선형 자료구조

• Array
  동일한 자료형의 데이터들이 같은 크기로 나열되어 순서를 갖고 있는 집합. 논리적 저장 순서와 물리적 저장 순서가 일치하기 때문에 인덱스로 해당 원소에 접근함. 정해진 크기의 메모리를 먼저 할당 받아사용 하여, 정적인 자료 구조로 기억 장소의 추가가 어렵고 데이터 삭제 시 데이터가 저장되어 있던 기억 장소는 빈 공간으로 남아있어 메모리 낭비가 발생
  
• List
  자료를 연속적으로 배열 시키지 않고 자료가 추가될 때 마다 메모리를 할당 받음,각 원소들은 이전,다음 위치를 기억하여 삽입,삭제 하므로 동적인 크기를 가짐,논리적위치와 물리적위치가 다름,index로 찾아가는 배열보다 순차적으로 위치를 찾아감으로써 소요되는 시간은 크다.
  
• HashTable
  해시 테이블이란 해시함수를 사용하여 반환 값을 색인(index)으로 삼아 키(key)와 데이터(value)를 저장하는 자료구조, HashMap과 달리 동기화가 이루어지며, null입력이 불가능하다.
  
  
• Queue
  
• Stack