dongdorodongdong
자료구조
정의- 자료를 기억장치 내에 저장하는 방법 분류선형 구조 - 순차리스트 (스택, 큐, 데크, 배열) - 연결리스트비선형 구조 - 트리 - 그래프순차 리스트(Sequential List)연속적인 저장구조가 간단하다.기억장소 이용 효율이 높다.순서가 있기 때문에 원하는 데이터를 삽입, 삭제가 어렵다.검색이 빠르다. 연결 리스트(Linked List)비연속적인 저장(자료들을 임의의 기억공간에 저장) 노드의 포인터 부분을 이용기억장소 이용 효율이 낮다. (연결을 위한 포인터 부분이 필요하기 때문)순서가 없기 때문에 원하는 데이터를 삽입, 삭제가 가능하다.검색이 느리다. 스택(Stack) 삽입, 삭제가 한 쪽에서 이루어지는 데이터 구조Top : 가장 최근에 삽입된 자료, 가장 먼저 삭제될 자료를 가리키는 Stac..
Database
2019. 3. 25. 18:04