자료 구조20 [자료구조 스터디] 2. 자료구조와 알고리즘 [자료구조 스터디] 2. 자료구조와 알고리즘1. 자료구조와 알고리즘의 관계 2. 알고리즘 표기법 3. 자료구조의 추상 데이터 타입 1. 자료구조와 알고리즘의 관계-알고리즘 Algorithm: 문제를 해결하기 위해 입력받아, 원하는 출력을 만들어내는 과정 -자료구조는 그 자체로 여러 알고리즘을 포함한다. 2. 알고리즘 표기법-알고리즘을 만들 때에는 과정을 애매하지 않게 기술해야 한다. -알고리즘은 다양한 방식으로 표현할 수 있다. (1) 자연어를 이용한 서술적 표현 -사람이 사용하는 자연어(언어/ex: 영어, 한국어, 중국어 등등...)으로 표현하는 방법. -서술적이고, 화자에 따라 일관성이나 명확성을 이해하기 어렵다. (2) 순서도를 이용한 도식화 -순서도(Flow chart)로 표현하는 방법. -명령의.. 2024. 6. 12. [자료구조 스터디] 1. 자료구조의 개념 [자료구조 스터디] 1. 자료구조의 개념1. 자료구조란? 2. 재귀란?1. 자료구조란?(1) 자료구조(Data Structure): 자료구조는 데이터를 저장하고 조직, 관리하는 방법이다. 책을 장르, 저자에 맞춰 정리해두면 책을 발리 찾을 수 있듯이, 자료구조는 데이터를 효율적으로 관리할 수 있게 도와주는 수단이다. -자료구조는 프로그램으로 구현/사용되므로, 수학적 사고와 프로그래밍 능력이 요구된다. -자료구조는 생각하는 방법을 훈련하는 도구이기도 하다. (=의미의 매듭 만들기) 2. 재귀란?(1) 재귀(Recursion)는 자료구조에서 가장 중요한 개념 중 하나로, 어떤 문제가 자신과 성격이 똑같지만, 크기만 더 작은 문제를 포함하고 있는 구조를 말한다. =의미 매듭이 같은 모양의 더 작은 의미 매듭을.. 2024. 6. 11. [자료 구조] 13. Map 인터페이스 사용 예제 :회원 가입 순서 기록 및 조회 시스템 [자료 구조] 13. Map 인터페이스 사용 예제 : 회원 가입 순서 기록 및 조회 시스템 도전과제: 회원 가입 순서 기록 및 조회 시스템문제 설명: 사용자들이 웹사이트에 가입한 순서대로 회원 정보를 기록하고, 가입한 순서를 기준으로 회원을 조회하는 시스템을 구현하고자 합니다. 사용자는 이름과 이메일 주소로 구성되며, 시스템은 사용자가 가입한 순서대로 정보를 저장해야 합니다. 사용자를 조회할 때는 가입한 순서대로 출력해야 하며, 특정 사용자의 정보를 업데이트할 수 있어야 합니다. * 해결 방법:LinkedHashMap을 사용하여 사용자의 가입 순서를 유지하면서 사용자 정보를 저장합니다. LinkedHashMap은 요소가 추가된 순서대로 요소를 저장하고 반환하는 특성이 있어 이 문제에 적합합니다. pac.. 2024. 5. 13. [자료 구조] 12. Map 인터페이스 [자료 구조] 12. Map 인터페이스1. Map 인터페이스란?2. Map 인터페이스의 주요 특징3. Map의 주요 기능 및 메서드 1. Map 인터페이스란?Map 인터페이스는 키(key)와 값(Value)를 연관시키는 자료 구조이다. 이는 사전과 유사한 구조인데, 각각의 키들은 그들만의 고유한 값을 가진다. Java에서 Map은 인터페이스로 정의되어 있으며, 이를 구현한 여러가지 클래스가 있다. 2. Map 인터페이스의 주요 특징(1) 키-값 저장(2) 중복 키 불가: Map은 각각의 키가 고유해야 한다. 즉 동일한 키를 두 번 이상 추가할 수 없다. (=키의 유일성)(3) 순서 없음: Map은 키-값 쌍을 저장하는데 순서를 유지하지 않는다. 따라서, Map에 저장된 순서와 데이터를 순회할 때의 순서는.. 2024. 5. 13. 이전 1 2 3 4 5 다음
