상세 컨텐츠

본문 제목

Python 기본문법#1 - 데이터 구조와 자료 유형

python/Try 1일 1문법 숙지하기

by seonjaechoi 2023. 8. 23. 17:27

본문

반응형

본 게시물은 본인의 Python 기본문법 공부를 위하여

Streamlit 으로 프로젝트 한방에 끝내기 with 파이썬이라는 교재를 참고하여 작성 하였습니다.

교재 구매링크 : https://www.yes24.com/Product/Goods/119627688

 

Streamlit으로 프로젝트 한방에 끝내기 with 파이썬 - 예스24

- 프로젝트가 처음인데 어디서부터 어떻게 해야할지 막막해요- 공공데이터를 활용한 프로젝트 진행 방법을 알고 싶어요- Open API는 어떻게 사용하는건지 알고 싶어요- 다양한 그래프를 활용하여

www.yes24.com


# Variables ( 변수 )
# 변수를 저장하는 4가지 방식
myStudent = "kevin"
MyStudent = "kevin"
my-Student = "kevin"
my_Student = "kevin"
  • Python Data Structures 를 말할 때 아래 표와 같이 두개의 자료형으로 구분합니다.
  • Table 1. Python Data Structures
Primitvie 자료형 Non-Primitive 자료형
- Integer
- Float
- String
- Boolean
- Array
- List
- Tuple
- Dictionary
- Set
- File
  • List 는 크게 아래와 같이 Linear와 Non-Linear로 구분할 수 있다.
  • 이 두 유형은 리스트 내부의 데이터 요소가 어떻게 구성되고, 서로 연결되는지에 따라 구분 됩니다.
  • Table 2. List Data Types
Linear Non-Linear
- Stack(스택) :
스택은 데이터를 한쪽 끝에서만 접근할 수 있는 선형 자료 구조이며, 가장 최근에 추가된 요소가 가장 먼저 제거됩니다.

이를 " Last-in, First-Out" 또는 LIFO 원칙 이라고 합니다.

주로 함수 호출을 관리하거나 역추적(backtracking)과 같은 작업에서 사용됩니다.

예를 들어 함수를 호출하면 스택에 현재 함수의 정보가 저장되고, 함수가 반환될 때 스택에서 정보가 제거됩니다.

- Queus(큐) :
큐는 데이터를 한쪽 끝에서 추가하고 다른 한쪽 끝에서 제거할 수 있는 선형 자료 구조입니다.

이를 "First-in, First-Out" 또는 FIFO 원칙이라고 합니다.

큐는 대기열을 관리하는 데 많이 사용됩니다.

예를 들어, 작업을 대기열에 추가하고 먼저 도착한 작업을 먼저 처리하는데 사용됩니다.
- Graphs(그래프) :
그래프는 노드(node)와 노드 사이를 연결하는 간선(edge)으로 구성된 비선형 자료 구조입니다.

노드는 데이터를 나타내며, 간선은 노드간의 관계를 나타냅니다.

그래프는 네트워크, 소셜 그래프, 지도 등 다양한 응용 분야에서 사용되며, 방향 그래프(Directed Graph)와 무방향 그래프(UnDirected Graph)로 나뉩니다.

- Trees(트리) : 
트리는 계층적인 구조를 가진 비선형 자료 구조로, 루트(root) 노드에서 시작하여 하위 노드로 나뉘는 구조를 가집니다.

각 노드는 하위 노드에 대한 참조를 가집니다.

트리는 계층 구조를 모델링하기 위해 사용됩니다.
이진트리(Binary Tree)는 각 노드가 최대 두 개의 하위 노드를 가지는 트리의 한 유형입니다.

이진 검색 트리(Binary Search Tree)는 데이터 정렬 및 검색에 사용됩니다.

이러한 자료 구조들은 데이터를 구성하고 조작하는 데 다양한 방법을 제공하며, 다양한 문제 및 알고리즘에 적용됩니다.

관련글 더보기