본문 바로가기
반응형

IT & Computer/C programming7

자료구조 - 스택, 후위표기법, 큐를 사용하여 덱을 구현하는 방법 자료구조 - 스택, 후위표기법, 큐를 사용하여 덱을 구현하는 방법 자료구조와 관련된 스택(Stack), 후입선출 스택(Stack)은 후입선출(Last-In-First-Out, LIFO) 방식으로 동작하는 자료구조입니다. 새로운 요소는 스택의 상단에 삽입되며, 가장 최근에 삽입된 요소가 가장 먼저 제거됩니다. 이것은 스택의 작동 방식으로 "Last-In-First-Out" 이라고 불리는 이유입니다. 스택은 일반적으로 스택 상단(top)으로만 접근할 수 있습니다. 요소를 추가하는 작업은 스택의 상단에 새로운 요소를 삽입하는 작업이며, 요소를 제거하는 작업은 스택의 상단에서 요소를 꺼내는 작업입니다. 스택은 주로 함수 호출 스택(function call stack)이나 뒤로 가기 버튼 등에 사용됩니다. 함수 .. 2023. 2. 24.
자료구조 기본 개념 정리 - 배열, 리스트, 스택, 큐, 해시테이블 자료구조에 대해 알아봅니다. 컴퓨터 자료구조란, 데이터를 조직화하고 저장하는 방법에 대한 학문입니다. 즉, 어떻게 데이터를 구성하고 저장할 것인지, 그리고 어떻게 그 데이터를 처리할 것인지에 대한 이론적인 고찰입니다. 배열과 리스트 예를 들어, 배열(array)은 동일한 유형의 데이터 요소를 일렬로 저장하는 방법입니다. 이와 달리 연결된 리스트(linked list)는 서로 다른 유형의 데이터 요소를 연결(link)하여 구성합니다. 이러한 자료구조들은 데이터를 저장하는 방식이 다르기 때문에 각각의 장단점이 있습니다. 배열은 데이터에 빠르게 접근할 수 있지만, 크기가 고정되어 있기 때문에 요소를 추가하거나 제거하는 데 제약이 있습니다. 반면에 연결된 리스트는 크기가 동적으로 조절될 수 있기 때문에 요소를 .. 2023. 2. 23.
C언어를 공부하는 이유: C프로그래밍이 활용되는 분야 C언어를 공부하는 이유 - C프로그래밍이 활용되는 분야 C언어는 다양한 분야에서 널리 활용되는 프로그래밍 언어입니다. 몇 가지 대표적인 예는 다음과 같습니다. 운영 체제 C언어는 운영 체제의 핵심 기능을 구현하는 데 많이 사용됩니다. 운영 체제는 하드웨어 자원(메모리, 디스크, CPU 등)을 효율적으로 관리하고, 응용 프로그램이 하드웨어와 상호작용할 수 있도록 하는 소프트웨어입니다. 대표적으로 유닉스(UNIX)와 리눅스(Linux) 운영 체제가 C언어로 개발되었습니다. 대부분의 운영 체제는 C언어로 작성되어 있습니다. 운영 체제는 하드웨어를 관리하고 응용 프로그램이 하드웨어와 상호 작용할 수 있도록 인터페이스를 제공합니다. C언어는 하드웨어와 직접 상호 작용하는 데에 적합한 언어이기 때문에 운영 체제 개.. 2023. 2. 21.
💻 C언어와 C++의 차이, C언어를 잘 하기위한 방법 C/C++, C언어를 잘 하기위한 기본 팁 C언어와 C++언어는 무엇이 다른가 C언어와 C++언어는 둘 다 프로그래밍 언어이지만, 몇 가지 차이점이 있습니다. 🧤객체 지향 프로그래밍 C++은 객체 지향 프로그래밍(OOP) 언어입니다. 객체 지향 프로그래밍은 데이터와 이를 처리하는 함수(메소드)를 하나의 단위로 묶어서 사용합니다. 이러한 개념을 이용하여 C++은 클래스(class)를 사용하여 객체(object)를 생성할 수 있습니다. 반면, C언어는 객체 지향 프로그래밍을 지원하지 않습니다. 🧶 네임스페이스 C++은 네임스페이스(namespace) 개념을 도입하여 변수와 함수의 이름 충돌을 방지할 수 있습니다. 반면, C언어는 네임스페이스를 지원하지 않습니다. 🥽 함수 오버로딩 C++은 함수 오버로딩(fu.. 2023. 2. 21.
🗄️ 프로그래밍 C 언어 vs. Python 파이썬 차이점 프로그래밍할 때 파이썬과 C언어 두 가지를 왔다갔다 사용하다보면 자꾸 실수할때가 있다. 오늘은 두 언어의 차이점을 정리해본다. 파이썬과 C언어 차이점 📝 출력할 때, 프린트 Py - 프린트 함수 사용, 한줄로 표현할 때 %(변수) 사용, 줄바꿈 안하려면 , end="" 사용 print(”출력할 내용”) print(”%d는 %s이다” % (숫자, 문자), end="") C - 프린트f 함수 사용, 코드 뒤에 반드시 세미콜론(;), \n 나올때까지 줄바꿈 없음 printf(”출력할 내용”); printf(”%d는 %s이다”, 숫자, 문자) ⌨️ 사용자에게 입력받기 Py - 입력 요청과 변수 저장을 input 함수로 한번에 변수명 = input(”입력 요청: “) C - 입력 요청은 프린트f로, 변수 저장은 .. 2023. 2. 12.
🗄️ C 프로그래밍 언어 - 주의사항 & ; f { } && || 어렵게 배운 C 언어를 잊어버리지 않기 위해 다시 한번 정리해본다. C 프로그래밍 언어란 1972년 만들어진 범용 컴퓨터 프로그래밍 언어로 당시 프로그래밍 언어 B의 후속이자 유닉스 운영체제에서 실행되는 유틸리티를 구현하기 위해 처음 개발되었다. 그렇다면 D도 나올 수 있다는? 구조화된 프로그래밍을 지원하고 런타임을 최소화하며 효율적으로 기계에 명령을 전달하는 메모리와 언어 구성에 대한 액세스를 제공하는 컴파일이 가능하도록 설계되었다. 2000년부터 프로그래밍 언어의 인기도를 측정하는 인덱스에서 상위 2개 언어에 꾸준히 선정되었다. C 언어 특징 #include int main(void) { printf("hello, world\n"); } 프로그램 첫 번째 줄에 #include 를 넣어줘야 한다. C .. 2023. 2. 10.
맥북에서 C언어 프로그래밍 환경 세팅 - 비주얼 스튜디오(Visual Studio) 설치방법 VS Code for Mac C언어 프로그래밍을 위해서는 마이크로소프트 비주얼 스튜디오(MS Visual Studio) 프로그램이 필요하다. 그런데 비주얼 스튜디오 맥북용 프로그램은 C언어를 지원하지 않는다. 그래서 맥북에서 C언어를 프로그래밍하기 위해서는 비주얼 스튜디오 코드(Visual Studio Code)가 필요하다. VS Code로 불린다. 윈도우에서 설치만 하면 쉽게 시작할 수 있는 비주얼 스튜디오는 사용이 간단하지만 프로그램이 무겁다. 반면에 맥에서 쓰는 VS 코드는 프로그램이 가볍다는 장점이 있지만 비주얼 스튜디오처럼 사용하기 위해서는 몇가지 추가 조치가 필요하다. 오늘은 맥북에서 C언어 프로그래밍 환경을 세팅하기 위해 VS Code 설치와 관련된 절차를 알아본다. 맥북에 VS Code로 C언어 개발환경 세팅하기 1... 2022. 10. 2.
반응형