Slowly, Step by Step

1. VMware설치 후 그 위에 우분투 20.04 설치 Memory 32GB, Process 2 core 2. 터미널 세팅 sudo apt-install gcc sudo apt-install g++ sudo apt-get install build-essential : 컴파일 세팅 (c언어 같은 고급 언어들을 binary code로 바꿔주는 세팅) 3. Ecilpse 설치 4-1. Eclipse 안에서 가지고있는 c, h파일 넣어서 빌드하기 실패;;;;;;;;;;;;;;;;;; 4-2. makefile 컴파일 gcc에 대한 개념지식이 부족해서 삽질 중이였다. 2학년 리눅스 자료 복습 중;;;;;;;;;;;;; C프로그램 빌드 절차 1. 컴파일 : 오브젝트 파일 생성 2. 링크 : 오브젝트 파일들 묶어서 ..

Stack 선형 자료구조의 일종으로 Last In First Out (LIFO). 즉, 나중에 들어간 원소가 먼저 나온다. 이것은 Stack 의 가장 큰 특징이다. 차곡차곡 쌓이는 구조로 먼저 Stack 에 들어가게 된 원소는 맨 바닥에 깔리게 된다. 그렇기 때문에 늦게 들어간 녀석들은 그 위에 쌓이게 되고 호출 시 가장 위에 있는 녀석이 호출되는 구조이다. class stack: def __init__(self): self.items=[] def push(self, item): self.items.append(item) def pop(self): return self.items.pop() def isEmpty(self): return not self.items stk = stack() # stack 객..

Array 개념 장점 단점 time complexity Linked List 개념 장점 단점 time complexity 코드 짜보기 단일 연결 리스트 Array 개념 가장 기본적인 자료구조. 논리적 저장 순서, 물리적 저장 순서가 일치한다. 장점 index로 해당 element에 접근할 수 있다. 찾고자하는 원소의 인덱스 값을 알고 있으면 N-1에 해당원소로 접근할 수 있다. 즉, Random access가 가능하다는 장점이 있는 것이다. 단점 삭제 또는 삽입의 과정에서 해당 원소에 접근하여 작업을 완료한 뒤, 또 한가지의 작업을 추가적으로 해줘야 하기 때문에, 시간이 더 걸린다. 만약 배열의 원소 중 어느 원소를 삭제했다고 했을 때, 배열의 연속적인 특징이 깨지게 된다. 즉 빈 공간이 생기는 것이다...