자료구조
-
자료구조 : 프로그램을 만들때, 데이터를 메모리상에 어떠한 방식으로 표현할것인지 다루는 학문. 자료를 효율적으로 사용하기 위해서, 자료의 특성에 따라 분류하여 구성하고 저장,처리하는 모든 작업. *자료의 형태에 따른 분류 단순구조 : 정수, 실수, 문자, 문자열 등의 기본 자료형 선형구조 : 자료의 앞,뒤 관계가 1:1인 선형관계 (리스트, 링크드 리스트, 스택, 큐, 덱... ) 비선형구조 : 자료의 앞 뒤 관계가 1:多, 多 : 多 인 경우, (트리, 그래프.... ) 파일 구조 : 레코드의 집합인 파일에 대한 구조, 순차파일, 색인 파일, 직접파일 등.. *디지털 시스템에서의 자료표현 숫자, 문자, 그림, 소리, 기호 등 모든 형식의 자료를 2진수 코드로 표현하여 저장 및 처리 2진수 코드 : 1 ..
자료구조 1 - 데이터 표현 방법, 컴퓨터 자료의 구조,자료구조 : 프로그램을 만들때, 데이터를 메모리상에 어떠한 방식으로 표현할것인지 다루는 학문. 자료를 효율적으로 사용하기 위해서, 자료의 특성에 따라 분류하여 구성하고 저장,처리하는 모든 작업. *자료의 형태에 따른 분류 단순구조 : 정수, 실수, 문자, 문자열 등의 기본 자료형 선형구조 : 자료의 앞,뒤 관계가 1:1인 선형관계 (리스트, 링크드 리스트, 스택, 큐, 덱... ) 비선형구조 : 자료의 앞 뒤 관계가 1:多, 多 : 多 인 경우, (트리, 그래프.... ) 파일 구조 : 레코드의 집합인 파일에 대한 구조, 순차파일, 색인 파일, 직접파일 등.. *디지털 시스템에서의 자료표현 숫자, 문자, 그림, 소리, 기호 등 모든 형식의 자료를 2진수 코드로 표현하여 저장 및 처리 2진수 코드 : 1 ..
2020.04.02 -
문제 링크 : https://www.acmicpc.net/problem/10845 10845번: 큐 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 않은 명령이 주어지는 경우는 없다. www.acmicpc.net 큐는 스택과 반대되는 개념이라고 생각하면 된다. 큐는 먼저 들어온것을 먼저 꺼내는 선입선출 스택은 후입선출이다. import sys input = sys.stdin.readline N = int(input()) arr = [] for i in range(N): command = input().rstrip() if 'push' in ..
백준 (boj) 10845 파이썬 - 큐문제 링크 : https://www.acmicpc.net/problem/10845 10845번: 큐 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 않은 명령이 주어지는 경우는 없다. www.acmicpc.net 큐는 스택과 반대되는 개념이라고 생각하면 된다. 큐는 먼저 들어온것을 먼저 꺼내는 선입선출 스택은 후입선출이다. import sys input = sys.stdin.readline N = int(input()) arr = [] for i in range(N): command = input().rstrip() if 'push' in ..
2020.03.23