본문 바로가기

Computer Science8

[CS] 문자 자료형과 Java에서의 char 자료형 / 아스키 코드 / 유니코드 / UTF-8과 UTF-16의 차이점 / 왜 UTF - 8 인코딩 방식을 사용할까? 문자는 컴퓨터 내부에서 어떻게 나타내야 할까요?  이전 포스팅에서 컴퓨터는 0과 1로만 표현할 수 있다고 했으므로,문자 역시 컴퓨터 내부에서 표현할 때 0과 1의 조합으로 나타내야 합니다.2022.10.17 - [Computer Science] - [CS] 컴퓨터의 데이터 / 비트(bit)와 바이트(bite) / 2진수와 10진수 / binary 어떤 문자를 컴퓨터 내부에서 표현하려면 특정 정수 값으로 정하자고 약속합니다. 예를 들자면 A를 얼마로 표현할 것인지 약속하는데, 이러한 코드 값을 모은 것을 '문자 세트'라고 하고 문자를 정해진 코드 값으로 변환하는 것을 '문자 인코딩(encoding)', 코드 값을 다시 문자로 변환하는 것을 '문자 디코딩(decoding)' 이라고 합니다. 가장 기본이 되는.. 2022. 10. 15.
[CS] 스택(Stack)과 큐(Queue)에 관해서 스택(Stack)이란 책을 쌓는 것처럼 차곡차곡 쌓아 올린 형태의 자료 구조를 말하며, 데이터를 기록하는 구조로 객체들의 집합소이다. 주요 용도는 아래와 같다. 웹 브라우저 뒤로가기 실행 취소(undo) 문자열 역순 만들기 또한, 같은 구조와 크기의 데이터를 한 방향으로만 쌓을 수 있고, top으로 정한 곳을 통해서만 접근 가능하다. 가장 최근에 삽입된 자료는 가장 위에 있는 top에 위치하고 있으며, 스택에서 자료를 삭제할 떄도 top을 통해서만 가능하다. push: 삽입하는 연산 pop, peek: 삭제하는 연산 위 사진과 같이 데이터가 순서대로 쌓이며 가장 마지막에 삽입된 자료가 가장 먼저 삭제되는 구조이므로 LIFO( 후입선출, Last-In-First-Out ) 구조라고 함. 큐(Queue)이란.. 2022. 9. 18.