Computer Science 검색 결과

해당 글 92건

List 자료구조 - ③ 단순 연결 리스트

List 자료구조 📝 List 자료구조 목차 List 자료구조의 이해 배열기반 리스트: Array List | 소스 코드 연결 리스트: Linked List | 소스 코드 원형 연결 리스트: Circular Linked List | 소스 코드 양방향 연결 리스트: Double Linked List | 소스 코드 🔎 자료구조 전체 목차 보기 연결 리스트의 이해 배열 기반 리스트의 특징 원하는 위치의 데이터에 바로 접근할 수 있다. 메모리의 특성이 정적이어서 전체 저장공간의 크기를 변경하는 것이 불가능하다. 원하는 위치에 데이터를 삽입 삭제하는 것이 불편하다. 연결 리스트의 특징 원하는 위치의 데이터에 바로 접근할 수 없다. 필요할때 마다 메모리를 할당 해제할 수 있다. 리스트의 중간지점에서 노드를 삽입하거..
Computer Science/Data Structures 4년 전

List 자료구조 - ② 배열기반 자료구조

List 자료구조 📝 List 자료구조 목차 List 자료구조의 이해 배열기반 리스트: Array List | 소스 코드 연결 리스트: Linked List | 소스 코드 원형 연결 리스트: Circular Linked List | 소스 코드 양방향 연결 리스트: Double Linked List | 소스 코드 🔎 자료구조 전체 목차 보기 배열 기반 리스트 배열 기반 리스트의 단점 배열의 길이가 초기에 결정되어야 한다. 변경이 불가능하다. 삭제의 과정에서 데이터의 이동(복사)가 매우 빈번히 일어난다. 배열 기반 리스트의 장점 데이터의 참조가 쉽다. 인덱스 값을 기준으로 어디든 한 번에 참조가 가능하다. 배열 기반 리스트의 오해 보통 리스트라고 하면 연결 리스트만을 떠올리고, 배열 기반 리스트는 불필요하다..
Computer Science/Data Structures 4년 전

(자료구조 입문) 자료구조란 무엇인가?

자료구조의 이해 📝 목차 자료구조란? 추상 자료형: Abstract Data Type (ADT) 🔎 자료구조 전체 목차 보기 자료구조란? 자료구조란 데이터를 표현하고, 표현된 데이터를 처리하는 방법을 뜻한다. 자료구조와 알고리즘 자료구조: 데이터의 표현 및 저장 방법 알고리즘: 저장된 데이터를 대상으로 하는 문제의 해결 방법 자료구조에 따라서 알고리즘은 달라진다. 즉, 알고리즘은 자료구조에 의존적이다. 시간 복잡도와 공간 복잡도 시간 복잡도(Time Complecity): 알고리즘에 사용되는 연산 횟수(소요 시간) 공간 복잡도(Space Complecity): 알고리즘에 사용되는 메모리의 양. 일반적으로 시간복잡도와 공간 복잡도는 서로 trade-off 관계를 가진다. 어떤 알고리즘을 사용할 것인지 선택..
Computer Science/Data Structures 4년 전

자료구조 학습 목차(열혈 자료구조)

Data Structure 💡프로젝트의 목적과 구성 본 프로젝트는 자료구조에 대한 학습한 내용을 정리하기 위한 프로젝트 입니다. 본 프로젝트는 자료구조의 이론과 구현 코드 및 설명으로 구성되어 있습니다. 본 프로젝트의 코드는 모두 C언어로 작성했습니다. 학습용 프로젝트이기 때문에 일부 오류가 포함되어 있을 수 있습니다. 본 프로젝트는 윤성우 저자의 열혈 자료구조를 바탕으로 정리하였습니다. 📝 프로젝트 목차 자료구조란 List 자료구조의 이해 배열기반 리스트: Array List | 소스 코드 연결 리스트: Linked List | 소스 코드 원형 연결 리스트: Circular Linked List | 소스 코드 양방향 연결 리스트: Double Linked List | 소스 코드 Stack 배열기반 스택..
Computer Science/Data Structures 4년 전