728x90 Data Structure2 [자료구조] 자료구조 종류 😉각 자료구조의 제목을 누르시면 좀 더 자세한 내용을 다룬 포스팅으로 넘어갑니다! (아직 미완인 것도 있음!)😉 1. Array(배열) 배열(Array : 정렬)은 동일한 타입의 데이터들을 저장(배열이 "int"타입인 경우 정수 요소만 저장 가능)하며, 고정된 크기를 가지고 있다. 인덱싱이 되어 있어 인덱스 번호로 데이터에 접근할 수 있다. (인덱스를 지정하여 접근하기 때문에 모든 요소에 빠르게 접근 가능하다.) 📌 배열의 용도 - 특정 요소를 빠르게 읽어야 할 때 - 다차원 데이터를 다룰 때 2. Linked List(연결 리스트) 연결 리스트(Linked List : 연결 목록)는 각 노드가 데이터와 포인터를 가지고 한 줄로 연결되어 있는 방식으로 데이터를 저장하는 자료구조이다. ex) 첫 번째 노드.. 2022. 5. 19. [자료구조] 자료구조(Data Structure) [알고리즘] 시리즈는 따로 포스팅 하겠지만 자료구조와 알고리즘은 다른 과목임에도 불구하고 매우 많은 연관성을 지니고 있기에 [자료구조] 시리즈에서 관련이 있는 알고리즘도 같이 설명하겠습니다! 자료구조와 알고리즘 프로그램이란 데이터를 표현하고, 그렇게 표현된 데이터를 처리하는 것이다. 데이터 표현(저장) : 자료구조 / 데이터 처리 : 알고리즘 프로그램이 실행되기 위해서는 메모리에 올릴 데이터가 필요하며 이 데이터들을 담아내는 방식이 자료구조이다. 쉽게 말해 '데이터의 저장'을 담당하는 것은 자료구조이고, 그 데이터를 이용해 문제를 해결하는 방법은 알고리즘이다. 우리는 데이터(자료)를 저장한 경험이 있다. 예를 들면 "정수를 저장하기 위해 int형 변수를 선언한다." "다양한 정보를 저장하기 위해 배열을 .. 2022. 5. 15. 이전 1 다음 728x90
