자료구조
1.자료구조(data structure)에 대하여
여러 데이터들의 묶음을 저장하고, 사용하는 방법을 정의한 것데이터를 체계적으로 저장하고 효율적인 활용을 위해 사용한다.문제 해결 시, 상황에 가장 적합한 자료구조를 빠르게 찾아 데이터를 정리 및 활용하여 빠르고 정확한 문제 해결이 가능하다.즉, 자료구조 각각의 장단점을
2.자료구조(data structure) - 1. 배열(Array)
배열의 가장 기초를 먼저 알아봅니다.데이터가 많아지고 그룹관리의 필요에 따라 사용한다.0부터 시작하는 index를 사용하여 순차적으로 번호를 지정할 수 있다.배열의 크기가 정해져있어 어디서 시작되는지와 최대 길이를 알 수 있다.readsearchadddelete이해를
3.자료구조(data structure) - 2. 연결리스트(Linked list)
배열의 단점인 추가와 삭제 시 메모리의 비효율성과 번거로움을 보완하기 위해 연결리스트를 알고 있으면 유용합니다.필요한 경우 데이터를 생성하여 연결한다. --> 메모리 효율성↑추가 및 삭제 시 데이터 재구성이 용이하다.read가 느리다. --> 중간에 있는 노드 탐색 시
4.자료구조(data structure) - 3. 큐(Queue)와 스택(Stack), 데크(Deque)
선형구조에 속해있는 큐, 스택 그리고 이 둘의 장점을 합쳐놓은 데크에 대하여 알아보겠습니다.선형구조 - 자료를 구성하는 데이터를 순차적으로 나열시킨 형태큐의 사전적인 의미는 줄, 혹은 줄을 서서 기다리는 것을 의미한다.한쪽에서는 삽입, 다른 한쪽에서는 삭제 작업이 이루
5.자료구조(data structure) - 4. 트리(tree)
비선형 자료구조 - 순차적인 연결이 아닌 유기적으로 연결된 자료구조이다.계층적 관계를 표현한다. - 디렉터리 구조, 조직도노드(node)로 이루어진 자료구조이다.그래프의 한 종류이다.최소 연결 트리라고도 부른다.사이클(cycle)이 없는 하나의 연결 그래프(Connec