본문 바로가기

C언어7

[자료구조] 스택(Stack)이란 무엇인가? 그리고 어떻게 사용하는지 C로 알아보기 안녕하세요~ 준형입니다. 오랜만에 블로그에 왔는데 이번에는 자료구조를 배우면 거의 초반에 배우는 비교적 쉬운 자료구조인 스택을 쉽고 정확하고 확실하게! 알려드리기 위하여 글을 쓰러 왔습니다. 순서는 1. 스택이란 무엇인지 간단하게 알아보고 2. 코드와 함께 구현과 동작 원리를 알려드리고 3. 마지막으로 2번 과정으로 작성된 코드의 동작까지 한번 확인해보죠 스택이란 무엇인가? 스택의 기본 동작 과정은 후입선출 (Last in First Out) 즉, 가장 마지막에 들어간 데이터(가장 최근에 들어온 데이터)가 가장 먼저 빠져나가는 방식입니다. 실생활에 간단히 비교해 보자면 물건이 쌓여 있을 때 가장 위에 있는 물건부터 집어가듯 스택도 똑같다고 생각하시면 될 거 같습니다. 그림으로도 간단하게 보여드리자면 자 .. 2023. 3. 31.
<C언어 기초> 구조체 선언 방법과 사용 방법 안녕하세요! 오늘은 새로운 내용인 구조체를 가져왔는데요. 다른 언어보다 C언어가 절차형 언어의 특성을 많이 가지고 있기 때문에 구조체가 정말 많이 사용되며 C언어 안에서 한몫을 하고 있답니다. 오늘도 시원하게 구조체 한번 배우러 가봅시다!!! ​ 지금까지 우리가 배운 변수나 배열들은 각자의 역할이 존재했습니다. 서로 관계가 없었기에 구조체도 필요가 없었죠 하지만 프로젝트가 점점 커지고 내용이 많아질수록 서로 관련 있는 변수와 배열들이 생기기도 한답니다. 다음의 예시를 보도록 하시죠 ​ 우리는 학급 석차를 매기기 위해서 다음과 같은 변수와 배열들이 필요합니다. ​ char name[10] char class[5] int korea_grade int english_grade int math_grade ​ 만.. 2021. 1. 13.
<C언어 기초> 배열, 구조체, 그리고 포인터란? 안녕하세요. c언어로 자료구조! 알고리즘문제를 풀려면 배열, 구조체, 포인터가 되게 중요하다고 저는 생각합니다. 물론 이 세가지를 자신의 것으로 만들기 위해서 많이 보고, 쓰는 것도 중요하지만 이 개념을 확실히 머리에 각인 시켜야 됩니다. 이 글은 책 c언어로 쉽게 풀어쓴 자료구조를 참고했습니다. ​ 개인적으로 따로따로 쓰면 쉽지만 이 세가지를 혼합해서 쓰는게 어려운거 같습니다 ㅠㅠ ​ 1.배열 영어로 array라고 하는 배열은 거의 모든 프로그래밍 언어에서 제공되는 자료형입니다. 배열은 동일한 타입의 데이터를 한 번에 여려 개 만들 때 사용됩니다. int a, b, c, d, e; //배열 미사용으로 5개의 변수를 만들었다 int a[5]; //배열 사용 연속적인 메모리 공간이 할당되고 인덱스 번호로 .. 2021. 1. 12.
<C언어 기초> Visual studio exe 실행 과정 앞서 'C언어 기초 2강' 에서는 C언어가 어떠한 과정을 거쳐서 실행(.exe)되는지 알아 보았습니다. 이번 'C언어 기초 3강' 에서는 앞서 설명한 과정을 실습을 통해 알아 보도록 하겠습니다. 우선 저는 Microsoft Visual C++ 6.0 을 사용하고 있습니다.(컴퓨터에 6.0이 설치되어 있는 관계로^^;) 여러분들은 Visual Studio 2008 ,2010 아무거나 사용하셔도 무방합니다. 처음 실행을 시키시고 File -> New 를 클릭해줍니다. 클릭하시면 아래와 같은 창이 나오는데요. Project 탭 에서 Win32 Cosole Application 을 클릭 하시고 프로젝트의 이름을 정해주신다음 저장하실 위치를 지정해 주시면 됩니다. 그리고 밑줄을 못그었는데요.. Create new.. 2021. 1. 11.