본문 바로가기
반응형

Data Structure2

[자료구조] Array(배열) vs List(리스트) Goal 그래프의 기본 개념 이해 2021.12.16 - [자료구조] - [자료 구조] 자료 구조에 대한 이해 [자료 구조] 자료 구조에 대한 이해 Goal 자료 구조란 무엇인가 자료 구조를 왜 알아야 하는가 어떠한 자료 구조가 있는가 자료 구조 선택 시 고려할 점 자료 구조(Data Structure)란? 1) 자료 구조의 개념 자료 구조(Data Structure)란, 실세계 ongveloper.tistory.com 0. 둘 다 그게 그거 아니야? 결론부터 말하자면 Array는 메모리 상에 데이터가 연속적으로 저장되고, List는 메모리 상에 데이터가 비연속적으로 저장된다. (Array와 List의 차이를 묻는 것은 Array와 LinkedList의 차이를 묻는 것이 일반적이다.) Array와 Lis.. 2021. 12. 24.
[자료구조] 자료구조에 대한 이해 Goal 자료 구조란 무엇인가 자료 구조를 왜 알아야 하는가 어떠한 자료 구조가 있는가 자료 구조 선택 시 고려할 점 자료 구조(Data Structure)란? 1) 자료 구조의 개념 자료 구조(Data Structure)란, 실세계에 존재하는 다양한 자료들을 프로그램이 효율적으로 처리될 수 있도록 컴퓨터상의 자료로 저장하거나 표현하는 기계적인 형태 또는 논리적인 구조를 말한다. 또한, 자료 구조는 자료의 형식만을 설정하는 것이 아니고 자료에 접근하거나 처리하는 규칙을 포함한다. 예를 들면, 그래프, 집합, 조합 등, 이론적인 모형(model)으로 모형화시킨 추상체도 자료 구조라 할 수 있고, 문자열, 리스트, 트리 등 컴퓨터의 기억 공간상에 표현하는 실제적인 방법도 자료 구조라 할 수 있다. 자료 구조.. 2021. 12. 16.
반응형