C언어 썸네일형 리스트형 6. 데이터 구조 - 스택의 응용(후위 표기 수식의 정의와 계산) 1. 후위표기 수식이란?우리는 많은 수식을 사용한다. 그중 우선 순위가 다른 연산자들이 있어 계산을 해야하는 순서가 정해져 있다.우리야 각각의 연산자들의 모양을 보고 우선 순위를 파악하지만, 컴퓨터는 어떠한 방식으로 수식을 계산할까? 수식을 표기하는 방식에는 3가지 방식이 있고, 이를 구분하는 방식은 연산자와 피연산자의 위치이다.1. 중위표기법 : 연산자가 피연산자 사이에 있음2. 후위표기법 : 연산자가 피연산자 뒤에 있음3. 전위표기법 : 연산자가 피연산자 앞에 있음 중위전위후위3+4*5+3*45345+*a*b+5+*ab5ab*5+ 컴퓨터는 이 3가지 표기중 후위표기법을 사용한다. 그래서 프로그래머가 인간들이 자주쓰는 표기법인 중위표기법으로 작성하면 컴파일러는 이것을 후위표기법으로 바꾸어 사용한다. 그.. 더보기 C언어로 가장 쉽게 스택(stack) 이해하기! 코딩에는 크게 두가지의 단계가 있다고 생각합니다. 크게 첫번째는 그 언어의 문법(예를 들어 if문이나 for문 등등)을 원하는 때에 적재적소로 사용할 수 있는 단계! 두번째는 자료구조와 알고리즘을 이용해 더 어려운 문제를 풀기 위한 발판을 만드는 단계! 이글은 두번째 단계의 시작인 사람(저도 포함입니다 ㅎㅎ)들을 위해서 작성했습니다 ㅎㅎ 스택(stack) 부터 시작해보시죠!! 스택 구현(stack) 단계 나누기 1. 구조체 및 변수 선언 2. 스택 초기화 함수(init_stack) 3. 공백 상태 검출 함수(is_empty) 4. 포화상태 검출 함수(is_full) 5. 삽입함수(push) 6. 삭제함수(pop) 7. 엿보기함수(peek) 1. 구조체 및 변수 선언 #include #include #in.. 더보기 float를 출력할때 뒤의 0을 제거하고 출력하고 싶다면? %f를 사용하면 소수점 아래 6자리까지 자동으로 출력되기 때문에 1.414000 이렇게 출력되고 만다. 그럼 만약 뒤의 0을 제거 하고 싶다면 어떻게 해야 할까?? 그 해답은 출력 할때 %f 가 아닌 형식 지정자인 %g를 이용하면 된다. 더보기 코딩 시작할 때 이것만 알고 가자!! : VS 단축키 편!! VS 라는 것은 비주얼 스튜디오(visual studio)라고 해서 코딩에디터의 한 종류를 부르는 말이다. 그 중 실제로 내가 가장 많이 사용하는 단축키들 몇개를 기억하고자 적어 놓으려고 한다. 1. Ctrl + D - 내가 가장 많이 사용하는 단축키인데, 커서가 있는 줄의 코드를 그대로 밑에 줄로 복사해준다. 변수나 값들을 불러 올때 같은 코드를 여러번 반복해서 쓰는 경우가 있는데 이때 드래그 하고 Ctrl + C, Ctrl + V 하는 것이 너무 많아져서 이 단축키를 사용하는 편이다. 2. Ctrl + K 하고 Ctrl + C - 이 단축키는 내가 드래그해서 선택한 영역을 모두 주석 처리 하는 단축키이다. 모든 라인 앞에 " // "을 사용해서 주석처리를 한다. 더보기 이전 1 다음
