[자료구조] ArrayList와 LinkedList

ArrayList LinkedList ArrayList 와 LinkedList 기본적인 자료구조인 ArrayList와 LinkedList의 각 특성과 작업에 대한 시간복잡도 등을 비교하며 정리해보았다. ArrayList 항목들이 순서대로 나열되어 있고, 각 항목들은 위치(인덱스)를 갖는다. 해당 인덱스에 값이 위치하기 때문에, 데이터 탐색 시 인덱스를 통해 바로 접근할 수 있다. => 시간복잡도 O(1) 파이썬의 리스트는 ArrayList로 구현되어 있다. 따라서 큰 프로젝트나 손해를 볼 수 있는 경우에 파이썬의 리스트를 쓰면 안 좋을 수 있다. 배우 비효율적이고 엄청 느리기 때문이다. 파이썬에서 Linked List가 필요하면 'deque'를 사용하면 된다. from collections import ..

• format_list_bulleted CS/자료구조(Data Structure)
• · 2023. 4. 8.

[네트워크] 인터넷 네트워크 기본 개념: 인터넷 통신, IP, TCP, UDP

인터넷 네트워크기본적으로 인터넷 네트워크가 어떻게 작용하는지에 대해 알아보겠다. 1. 인터넷 통신"인터넷에서 컴퓨터 둘은 어떻게 통신할까?"클라이언트와 서버는 인터넷을 통해 통신하는데, 그 인터넷은 복잡한 망으로 구성되어 있다.그 복잡한 인터넷 망을 거쳐 요청과 응답이 원활히 이루어지기 위해서는 IP(인터넷 프로토콜)이 필요하다.  2. IP (인터넷 프로토콜)IP는 Internet Protocol의 약자이다. 네트워크 호스트는 IP에서 정의된 규약(Protocol)을 이용해 네트워크 상에서 정보를 주고 받으며, 이 정보는 패킷(Packet) 단위로 전달된다.네트워크 호스트(Network Host)네트워크 호스트는 컴퓨터 네트워크에 연결된 장치이다.네트워크 호스트의 역할은 네트워크 상에서 정보를 주고 받..

• format_list_bulleted CS/네트워크
• · 2022. 1. 3.

[자료구조] 스택(Stack)과 큐(Queue)

스택(Stack)과 큐(Queue) 프로그램을 개발할 때 가장 많이 사용하는 자료 구조: 스택 & 큐 1. 스택(Stack) : 상자를 쌓듯이 자료를 관리하는 방식. 책을 하나씩 쌓으면 가장 위에 있는 것을 먼저 꺼내야 하는 것과 같은 방식이다. - 맨 나중에 추가된 데이터를 먼저 꺼내는 방식(Last In First Out: LIFO) - 먼저 추가된 데이터일수록 마지막에 꺼낼 수 있음 - push(): 스택에 자료 추가 - pop(): 스택에 있는 자료 꺼내기. 가장 최근에 추가된 자료(top에 있는 것)을 꺼냄. 2. 큐(Queue) : 일상 생활에서 가장 많이 사용하는 방식의 자료구조. ‘선착순’ 스택은 한쪽이 막혀 있는 구조라면, 큐는 양쪽 모두 뚫려 있어서 들어온 순서대로 나갈 수 있는 구조이..

• format_list_bulleted CS/자료구조(Data Structure)
• · 2021. 10. 14.

컴파일러와 인터프리터, 그리고 링커

컴파일러(Compiler) 언어: 해석하고 주욱 하고 실행함. 번역책. 번역을 미리 하니까 효율적으로 돌아감 인터프리터(Interpreter) 언어: 해석하고 실행하고 한 줄씩 반복. 실행할 때마다 번역이 끼어들어가서 일반적으로 실행에 불리 1. 컴파일러(Compiler) 1) 컴파일이란? : 프로그래머가 입력한 코드를 컴퓨터가 이해할 수 있는 코드(=오브젝트 코드)로 바꾸는 것(번역). 사람이 이해하는 언어 → 컴퓨터가 이해할 수 있는 언어(기계어) 2) 컴파일러의 역할 : 우리가 입력한 코드를 오브젝트 코드로 바꾼다. 컴파일러는 컴파일러가 아는 심볼(symbol)들만 번역할 수 있음. cf) 링커의 역할: 심볼 테이블을 완성함. 우리의 코드를 실행할 수 있는 시스템 코드와 연결함. 3) 특징 코드 전..

• format_list_bulleted CS
• · 2021. 10. 12.

프로그래밍 언어 특징 비교

프로그래밍 언어 특징 비교 🔸파이썬(Python): 하드웨어를 직접적으로 제어X 하드웨어로부터 거리가 조금 멀다. 하드웨어로부터 좀 붕 떠서 작동. 라이브러리 많음(요즘꺼) 인터프리터(interpreter) 언어 🔸C언어: 가장 큰 장점: 머신에 가깝다. 하드웨어에 대한 효율성⬆ 단점: dependency(의존성) → 하드웨어에 대한 의존성 : 리눅스/윈도우 OS 환경이 달라지면 실행 안 됨(문법 에러 뜸) 컴파일 언어 Hardware dependency가 없는 언어의 장점 ⇒ 개발자의 pool이 훨씬 넓어짐. 집단지성 증가 → 라이브러리 증가 파급 효과 🔸C++: 컴파일러 언어지만 인터프린터 방식. 파이썬보다는 빠르고 C언어보다는 느림. 객체지향프로그래밍 지원 C에 매우 가까움 ⇒ 하드웨어에 가깝기 때..

• format_list_bulleted CS
• · 2021. 10. 12.