lawence

3. 큐3.1 큐 ADT데이터 처리 기법으로 스택과 큐를 들어봤을 것이다. 스택은 먼저 온 데이터를 나중에 처리하는 선입후출(FILO), 반대로 큐는 먼저 온 데이터를 먼저 처리하는 선입선출(FIFO)의 개념을 사용한다. 큐는 대표적으로 입력 데이터를 보존했다가 순서대로 다시 출력해주는 버퍼를 예시로 들 수 있다. 메모리가 있다고 가정했을 때, 스택은 하나의 입출구로 데이터를 쌓으면서 Top 노드를 통해 Push와 Pop 연산을 한다. 큐는 양방향 입출구로 데이터를 삽입하면서 Enqueue(삽입)와 Dequeue(제거) 연산을 한다. 위 사진에서 보이듯 가장 앞쪽, 데이터가 제거될 위치 혹은 먼저 들어온 데이터가 위치하는 쪽을 'Front'라고 하며, 가장 마지막에 들어온 데이터가 위치하는 쪽을 'Rea..

조건문다른 프로그래밍 언어와 비슷하게 if와 else로 조건 분기가 가능하며, else if {...}로 다중 분기가 가능하다.switch-case역시 비슷하며, 아래는 조건문을 사용하여 계절을 구분하는 예제 코드이다. //p.141const date = new Date()const month = date.getMonth() + 1const input = Number(prompt('Enter a Month... '))if (input === 12 || input = 3 || input = 6 || input = 9 || input Prompt()를 통해 입력을 받고, Number()를 통해 숫자 형변환을 하며, 조건문 내에서 연산이 가능하다. 배열여느 프로그래밍 언어와 같이 배열의 첫 번째 인덱스는 0으..

https://dash758.tistory.com/entry/C-%EC%9E%90%EB%A3%8C%EA%B5%AC%EC%A1%B0-%EB%B0%B0%EC%97%B4-%EA%B8%B0%EB%B0%98-%EC%8A%A4%ED%83%9DArray-Based-Stack-%EC%84%A4%EB%AA%85-%EB%B0%8F-%EA%B5%AC%ED%98%84-1 [C 자료구조] 배열 기반 스택(Array Based Stack) 설명 및 구현 - 12. 스택해당 챕터에서 알아볼 내용은 스택이다. 스택의 개념과 연산을 구현하고, 배열 기반 스택, 연결 리스트 기반 스택, 스택 기반 계산기를 구현해볼 것이다. 2.1 스택 ADT컴퓨터 구조를 공부해dash758.tistory.comhttps://dash758.tistor..

DescriptionGiven an array of integers nums and an integer target, return indices of the two numbers such that they add up to target.You may assume that each input would have exactly one solution, and you may not use the same element twice.You can return the answer in any order. Example 1:Input: nums = [2,7,11,15], target = 9Output: [0,1]Explanation: Because nums[0] + nums[1] == 9, we return [0, ..

https://dash758.tistory.com/entry/JS-Basic-1-Data-Type> sudo apt update>> curl -o- https://raw.githubusercontent.com/nvm-sh/nvm/v0.39.7/install.sh | bash>> source ~/.bashrc >> vim ~/.zshrc >> source ~/.zshrc >> nvm --version>> nvm install --lts >> nvm use --lts >> node -v Backgrouond'scr" data-og-host="dash758.tistory.com" data-og-source-url="https://dash758.tistory.com/entry/JS-Basic-1-Data-Typ..

https://dash758.tistory.com/entry/C-%EC%9E%90%EB%A3%8C%EA%B5%AC%EC%A1%B0-%EC%97%B0%EA%B2%B0-%EB%A6%AC%EC%8A%A4%ED%8A%B8Single-Linked-List-%EC%84%A4%EB%AA%85-%EB%B0%8F-%EA%B5%AC%ED%98%84-1 [C 자료구조] 단일 연결 리스트(Single Linked List) 설명 및 구현 - 10. 자료구조란?자료구조는 데이터를 효율적으로 다룰 수 있도록 도와주는 데이터 보관 방법과 데이터에 관한 연산의 총체이다. 자료구조는 단순한(Primitive)자료구조와 복합(Non-Primitive) 자료구조dash758.tistory.comhttps://dash758.tistory...

#include int main() { std::cout Hello, World!C++의 기본 구조이다. cout는 C의 표준출력(stdout)에 대응되고, endl은 '\n'을 출력한다. 01. Namespace어떤 정의된 객체에 대해 고유한 이름을 갖게 해서 쉽게 식별을 하기 위한 공간이다.위의 std::cout에서 std는 C++ 표준 라이브러리의 모든 함수, 객체 등이 정의된 네임스페이스 이다.만약 같은 이름의 함수라도 네임스페이스가 다르면 다른 함수로 취급이 된다.namespace header1 { int foo(); void bar();}namespace hearder2 { int foo(); void bar();}위 두 코드는 각각 다른 네임스페이스에 정의된 함수들..

2. The Language of Bits컴퓨터는 인간의 단어나 문장을 이해할 수 없다. 컴퓨터는 오직 0과 1로만 이해한다.기본적인 실리콘 트랜지스터는 입력 신호에 따라 출력을 논리적 0과 1로 설정할 수 있는 스위치이다. 트랜지스터는 우리가 현재 쓰고 있는 모바일 프로세서부터 슈퍼컴퓨터의 프로세서까지 폭넓게 사용되는 모든 전기적 컴퓨터의 기반이다. 본격적으로 비트에 대해 알아보기 전에 알아야 할 요소가 있다.- 비트(Bit): 0 혹은 1의 두 값을 갖는 변수- 바이트(Byte): 비트가 8개 모이면 바이트- 워드(word): 바이트가 4개 모이면 워드숫자나 문자를 0과 1의 순서로 표현하는 것을 이진 표현이라고 한다. 비트 연산은 크게 논리 연산과 산술 연산과 같이 두 가지로 나눌 수 있다. 논리 ..

1. Introduction to Computer Architecture'구조(Structure)'라는 단어는 두 개의 영어 단어로 변환이 가능하다. 'Architecture'와 'Organization'.컴퓨터 구조의 관점에서 두 단어에 따른 각각의 해석이 존재한다. - Architecture: 소프트웨어 설계자에게 주어진 컴퓨터의 관점- Organization: 하드웨어 상에서 컴퓨터의 실제 구현 1.1 What is a Computer?책에서는 컴퓨터를 '정보를 처리하고, 의미있는 결과를 산출하는 범용 목적의 장치'라고 제시한다. Information Store에는 숫자나 사용가능한 프로그램 조각이 있을 수 있다. 1.2 Structure of a Typical Desktop Computer보통 일..

2. 스택해당 챕터에서 알아볼 내용은 스택이다. 스택의 개념과 연산을 구현하고, 배열 기반 스택, 연결 리스트 기반 스택, 스택 기반 계산기를 구현해볼 것이다. 2.1 스택 ADT컴퓨터 구조를 공부해 보았다면 스택에 대한 이해는 조금이라도 되어 있을 것이다. 스택은 LIFO(Last In First Out, 후입선출) 혹은 FILO(First In Last Out, 선입후출)의 개념을 이용한다. 컴퓨터 구조에서의 스택은 지역변수가 머무는 공간이다. C에서 변수를 선언한 후 생명주기가 끝나면 변수를 자동으로 메모리에서 제거하는 구역도 스택으로 구현되어 있다. 즉, C의 지역 변수는 스택에 할당이 된다. 또한 네트워크 프로토콜, 컴파일러의 구문 분석기, 포토샵이나 워드의 되돌리기(Ctrl + Z) 기능도 스..