IT 일반/자료구조(개념) - [인강] 코드잇, [대학원] 전공 수업 (16) 썸네일형 리스트형 [코드잇-자료구조1 : 기본 자료구조들] 5. 해시 테이블 본 게시물은 코드잇의(codeit) 자료구조 시리즈 강의 첫번째 주제인 '기본 자료구조들'을 듣고 정리한 게시물임을 알려드립니다.- 강의 url : https://www.codeit.kr/topics/data-structure-basics?mediumTypedId=UGxheWxpc3Q6NjZkZDU5YWI4OTg1YTI3ZWRkOTdlOWUz1. key - value 데이터지금까지는 데이터를 순서대로 저장해주는 배열과 링크드 리스트에 대해 배웠음. 하지만 모든 데이터에 순서 관계가 있는 것은 아님 key - value : 순서가 아니라 이미 알고 있는 정보를 이용해서 저장한 정보를 검색할 수 있는 데이터 유형- 호수를 이용해서 입주민을 알아내는 것과 비슷함 key - value 쌍- 즉, 각 호수별로 사.. [코드잇-자료구조1 : 기본 자료구조들] 4. 링크드 리스트 본 게시물은 코드잇의(codeit) 자료구조 시리즈 강의 첫번째 주제인 '기본 자료구조들'을 듣고 정리한 게시물임을 알려드립니다.- 강의 url : https://www.codeit.kr/topics/data-structure-basics?mediumTypedId=UGxheWxpc3Q6NjZkZDU5YWI4OTg1YTI3ZWRkOTdlOWUz- 저번 챕터에서는 배열과 동적배열에 대해 배웠음. 두 자료 구조의 공통점은 데이터를 순서대로 저장한다는 점이었음.- 두 자료의 공통점은 데이터를 순서대로 저장한다는 점이었음- 링크드 리스트도 배열이나 동적배열처럼 데이터를 순서대로 저장해주는 자료구조1. 링크드 리스트(연결 리스트, Linked List) 개념링크드 리스트 - 데이터를 순서대로 저장해주는 자료구조- .. [코드잇-자료구조1 : 기본 자료구조들] 3. 배열 본 게시물은 코드잇의(codeit) 자료구조 시리즈 강의 첫번째 주제인 '기본 자료구조들'을 듣고 정리한 게시물임을 알려드립니다.- 강의 url : https://www.codeit.kr/topics/data-structure-basics?mediumTypedId=UGxheWxpc3Q6NjZkZDU5YWI4OTg1YTI3ZWRkOTdlOWUz1. 배열이란 (배열은 가장 기본적인 자료구조이기에 중요하다.)- 파이썬에서 말하는 리스트와 비슷한 개념- 파이썬 언어는 C언어를 기반으로 만들어졌고, 파이썬 리스트는 C의 배열을 이용해서 만들어짐- 그런데 파이썬 리스트랑 C 배열은 몇 가지 핵심적인 차이가 있음파이썬 리스트와 C 배열 파이썬 리스트append 메소드를 쓰면 계속 요소 추가 가능다양한 타입의 값들을.. [코드잇-자료구조1 : 기본 자료구조들] 2. 컴퓨터가 데이터를 저장하는 법 본 게시물은 코드잇의(codeit) 자료구조 시리즈 강의 첫번째 주제인 '기본 자료구조들'을 듣고 정리한 게시물임을 알려드립니다.- 강의 url : https://www.codeit.kr/topics/data-structure-basics?mediumTypedId=UGxheWxpc3Q6NjZkZDU5YWI4OTg1YTI3ZWRkOTdlOWUz1. 스토리지 vs 메모리자료구조의 목적- 자료들을 어떻게 구조화할지 고민해서 데이터를 효율적으로 사용하는 것- 컴퓨터에 데이터가 어떻게 저장되는지에 대한 최소한의 지식은 있어야 한다. 데이터가 저장되는 곳 : 스토리지(Storage), 메모리(Memory)1) 스토리지- 데이터가 영구적으로 저장되는 곳- 컴퓨터에 저장해놓는 사진, 워드문서, 음악 등- 사용자가 지우.. [코드잇-자료구조1 : 기본 자료구조들] 1. 자료구조란? 본 게시물은 코드잇의(codeit) 자료구조 시리즈 강의 첫번째 주제인 '기본 자료구조들'을 듣고 정리한 게시물임을 알려드립니다.- 강의 url : https://www.codeit.kr/topics/data-structure-basics?mediumTypedId=UGxheWxpc3Q6NjZkZDU5YWI4OTg1YTI3ZWRkOTdlOWUz1. 자료 구조란?자료구조 : 데이터의 효율적인 접근 및 조작을 가능하게 해주는 저장 및 관리방식 - 자료구조는 우리가 데이터를 저장하고, 관리하기 위해 사용하는 구조를 말한다.- 도서관의 사서분들이 일정한 규칙과 구조화된 체계를 기반으로 책을 정리해주시기 때문에 누구나 쉽게 책을 찾을 수 있는것과 비슷함 2. 상황에 맞는 자료 구조- 어떤 것을 쓰면 좋을지는 경우.. 추상화, 추상자료형(ADT), 자료구조 추상화 (Abstraction)추상화는 복잡한 시스템이나 개념에서 핵심적인 부분만을 선별하여 표현하는 과정입니다. 이를 통해 세부적인 구현이나 복잡성을 감추고, 사용자나 개발자가 필요한 기능이나 인터페이스에만 집중할 수 있습니다.예시자동차 운전자는 엔진의 내부 작동 방식을 알 필요 없이, 핸들과 페달 등 기본 조작에만 집중합니다.프로그래밍에서 함수나 클래스를 사용할 때, 내부 구현보다는 입력과 출력에만 관심을 가집니다.추상 자료형 (Abstract Data Type, ADT)추상 자료형은 데이터와 그 데이터에 적용할 수 있는 연산을 수학적으로 정의한 모델입니다. 구체적인 구현 방법은 감추어져 있으며, 외부에서는 정의된 인터페이스를 통해서만 접근할 수 있습니다.특성인터페이스 정의: 어떤 연산들이 가능한지 .. 이전 1 2 다음
