자료구조 13

[자료구조💾] 2장 파이썬 자료구조

교재 : 파이썬으로 배우는 자료구조 프로그래밍 (유석종, 휴먼싸이언스) 2.1 파이썬의 특징- 인터프리터(interpreter) 방식의 언어이다.컴파일 과정 없이 문장 단위로 빠른 실행과 테스트가 가능하다.- 객체 지향(object-oriented) 언어이다.클래스를 통하여 객체의 속성과 메소드를 정의할 수 있다.- 동적 타이핑(dynamic typing) 언어이다.변수의 자료형을 선언할 필요 없이 변수에 값이 할당되는 순간, 자료형이 결정된다.- 리스트, 집합, 딕셔너리 등 군집 자료형 기능이 우수하다.시퀀스(sequence) 자료형과 군집(collection) 자료형 지원 기능이 우수하다.문자열 처리 기능이 뛰어나며 인공지능, 데이터과학 분야에서 활용도가 높다.- 파이썬 변수는 값(리터럴)에 대한 참..

[자료구조💾] 1장 자료구조 개요

교재 : 파이썬으로 배우는 자료구조 프로그래밍 (유석종, 휴먼싸이언스) 1.1 소프트웨어와 자료구조1)소프트웨어- 소프트웨어(software) : 특정 기능을 담당하는 단일 혹은 복수의 프로그램- 프로그램 : 처리할 대상인 자료(데이터)와 처리 절차인 알고리즘(algorithm)으로 구성된다.- 프로그래밍(programming) 혹은 코딩(coding) : 프로그램을 설계하는 작업- 알고리즘 : 주어진 문제 해결에 필요한 절차(procedure)를 체계적으로 구성해 놓은 것 - 데이터(data) : 일상생활에서관찰된 정보를 수치 또는 문자로 기록해놓은 것- 정보(information) : 수집된 데이터를 분석하여 새롭게 알아낸 사실- 지식(knowledge) : 연관된 정보들의 모임 2) 자료구조- 자료..

[IT개론🗃️] 자료구조

출처 : 소프트웨어 세상을 여는 컴퓨터과학1. 자료구조의 개요1) 자료구조의 개념(1) 데이터 구조 표현- 대부분의 프로그램은 데이터를 처리해 유용한 정보를 출력한다- 데이터를 어떤 구조로 표현하느냐에 따라 성능이 달라짐 (2) 자료구조 - 프로그램에서 쉽게 이용할 수 있도록 구성된 데이터 간의 논리적인 관계- 대표적인 자료구조ex) 배열, 연결 리스트, 스택, 큐, 그래프, 트리 2. 배열과 연결 리스트1) 배열(1) 배열- 같은 자료형의 데이터를 순서대로 나열한 구조- 인덱스는 첫 번째로부터 떨어진 상대적인 위치를 나타낸다. - 배열에서 인덱스의 시작 숫자는 보통 0 (2) 1차원 배열- 인덱스를 하나만 사용하는 배열- 1차원 배열에서 임의의 요소 i가 저장된 주소 : base + (i-a)*size..