컴공생의 다이어리

스택(Stack) 스택은 박스 쌓기와 유사하다. 박스는 아래에서부터 위로 차곡차곡 쌓고 이를 치우기 위해서는 위에서부터 하나씩 들어서 옮긴다. 이러한 구조를 선입후출(FILO, First In Last Out) 혹은 후입선출(LIFO, Last In First Out)구조라고 한다. 파이썬 스택 예제 stack = [] stack.append(5) stack.append(2) stack.append(3) stack.pop() stack.append(1) stack.pop() stack.append(4) print(stack)# 최하단 원소부터 출력 print(stack[::-1]) # 최상단 원소부터 출력 https://gohighbrow.com/stacks-and-queues/ Computer scie..

자료 구조(Data Structure)의 개념 자료 구조는 컴퓨터상 자료를 효율적으로 저장하기 위해 만들어진 논리적인 구조 자료구조의 현명한 선택을 통해 효율적인 알고리즘을 사용할 수 있게 하여 성능을 향상시킴 자료 구조의 분류 자료 구조의 분류는 선형 구조와 비선형 구조로 크게 나뉜다. 구조 설명 종류 선형 구조 데이터를 연속적으로 연결한 자료 구조 리스트, 스택, 큐, 데크 비선형 구조 데이터를 비연속적으로 연결한 자료 구조 트리, 그래프 www.aladin.co.kr/shop/wproduct.aspx?ItemId=258036320 2021 수제비 정보처리기사 필기 (1권+2권 합본세트) 2020년 기출 문제 수록 IT 비전공자를 위해 만들어진 수험서다. IT 분야의 최고 전문가 집단의 오랜 연구를 ..

자료 구조는 크게 순차 자료 구조와 연결 자료 구조로 구분할 수 있다. 순차(Sequntial) 자료 구조 순차 자료 구조는 모든 데이터를 단일 메모리 청크에 연속하여 저장한다. 데이터가 메모리에 저장될 때, 저장 시작 위치부터 빈자리 없이 순서대로 저장된다. 이 그림을 보면 각각의 데이터는 int형으로 모두 같은 타입이다. 첫번째 원소의 메모리 주소를 시작 주소(Base Address)라고 하는데 그림에서의 시작 주소는 100이다. 주어진 모든 데이터의 타입이 같기 때문에 두번째 데이터는 시작 주소(100)+sizeof(int)로 104이다. 세번째 데이터는 시작 주소(100)+2*sizeof(int)로 108이다. cf) int 타입은 4byte 자료 구조에서는 배열의 전체 크기에 관계없이 모든 데이..