공삼
article thumbnail
스택과 큐 (+deque)
CS/Data 2023. 10. 5. 12:59

스택과 큐는 데이터를 저장하고 관리하는 두가지 주요 데이터 구조이다. 주요 차이점은 데이터의 삽입 및 제거 방법과 데이터의 처리 순서에 있다. 이외의 데이터를 관리하는 구조 예시로는 배열, 리스트, 트리, 그래프, 해시테이블, 덱 등 다양한 저장방법이 있다. 스택 (stack) 데이터 삽입과 제거: 스택은 후입선출(LIFO, Last-In-First-Out) 방식을 따른다. 새로운 데이터는 스택의 맨 위에 삽입되고, 제거할 때도 맨 위에서부터 제거된다. 활용 예시: 함수 호출 스택, 뒤로 가기 버튼의 동작, 재귀 함수 호출 등에 사용된다. 큐 (queue) 데이터 삽입과 제거: 큐는 선입선출(FIFO, First-In-First-Out) 방식을 따른다. 새로운 데이터는 큐의 뒤에 삽입되고, 제거할 때는 ..

article thumbnail
(데이터 표현) JSON과 XML
CS/Data 2023. 5. 8. 16:25

JSON (JavaSCript Object Notation ) 데이터를 표현하는 방식중 많이 사용되는 JSON은 데이터를 간단한 텍스트 형식으로 표현하는 방법이다. 객체와 배열을 사용하여 데이터를 구성하고, 객체는 이름-값 쌍을 포함한다. 배열은 값의 순서 목록을 포함한다. JSON은 JavaSCript에서 사용하는 형식으로, 데이터 교환과 스크립트에서 사용하기 쉬우며, 다양한 프로그래밍 언어에서도 지원된다. 형식은 다음과 같다. { "name": "John", "age": 30, "city": "New York" } XML ( Extensible Markup Language ) XML은 데이터를 마크업언어로 표현한 언어이다. HTML 코딩시 사용하는 마크업 언어와 같이 데이터를 구성한다. 태그는 데이터..