여기서 주의 할 점...

stack에 push된 게 없는 경우 top()이 호출되면 segmentation fault가 발생한다. 

그래서  if( !s.empty() )조건을 주고 s.top()함수를 호출하도록 추가했다. 여기서 많이 해맸는데, 좀더 좋은 방법이 있으신분은 댓글로 답변 부탁드립니다.

#include <iostream>
#include <stack>
#include <string.h>

using namespace std;

int main()
{
	int n=0,i = 0, count = 0;

	stack<char> s;
	char input[200];


	while( fgets(input, sizeof(input), stdin ) != NULL )
	{
		count = 0;
		if(input[0] == '.' ) break;

		for( i=0; i < strlen(input); i++)
		{
			if( input[i] == '(' || input[i] == '[' )
			{
				s.push( input[i] );
				//cout << "stack : " << s.top() << endl;
			}
			else if( input[i] == ')' || input[i] == ']' )
			{
				if( s.empty() ) 
				{
					count++;
					break;
				}
				else if( !s.empty() )
				{
					if( s.top() == '(' && input[i] == ')' )
					{
					//	cout << "stack is : " << s.top() << endl;
						s.pop();
					}
					else if( s.top() == '[' && input[i] == ']' )
					{
					//	cout << "stack is : " << s.top() << endl;
						s.pop();
					}
					else if( s.top() == '(' && input[i] == ']' )
					{
						count++;
						break;
					}
					else if( s.top() == '[' && input[i] == ')' )
					{
						count++;
						break;
					}
					else
					{
						count++;
						break;
					}
				}

			}
		}

		if( s.empty() && count == 0 )
			cout << "yes\n";
		else 
			cout << "no\n";

		if( !s.empty() )
		{
			//cout << "Stack is not empty!!" << endl;
			while( !s.empty() )
				s.pop();

			//cout << "Stack size is !!" << s.size() << endl;
		}
	}

	return 0;
}

C++ stack에서 사용할 수 있는 함수들입니다.  

C++ Stack

#include <stack>
stack<int> s;
s.push(a);  값을 stack에 집어 넣기 
s.pop(); 값을 스택에서 하나 빼오기 
b=s.top(); 스택 가장 위쪽 값 
s.empty(); 값이 비어 있는 지 여부를 확인 할 수 있다.
s.size(); 스택에 저장된 데이타 크기 

http://www.cplusplus.com/reference/stack/stack/

stack을 사용한 예제 입니다.

#include <iostream>                                                                                                                                                                                        
#include <stack>

using namespace std;

int main()
{
    int test;
    char aa; 

    stack<char> s;

    s.push('a');
    s.push('s');
    s.push('x');
    s.push('k');
    s.push('p');

    while( !s.empty()  )
    {   
        cout << s.top();
        s.pop();
    }   
    return 0;
}

실행 결과 : pkxsa

program이란 단순 코드를 의미할 수도 있고, 일반적으로 특정 디바이스에서 동작하는 앱을 프로그램이라고 통상적으로 얘길 한다.

processor는 cpu와 기타 기능을 포함하는 HW를 말하며 process는 실행 중인 program을 의미한다.

processor에는 전역변수, 열린 파일, 시그널, 주소공간 그리고 하나 이상의 실행중인 thread등을 포함한다.

thread는 process 안에 있는 활동을 가진 객체를 지칭하며 각 thread는 고유 PC(Program Counter), Stack 그리고 process register를 갖는다.

커널은 프로세스가 아닌 각각의 thread를 scheduling 한다.

gcc thread.c -o thread -lpthread

output

1. overview

C 발생 과정

ALGOL60 → CPL → BCPL → B → C

①ALGOL60 : 1960년 국제위원회에서 개발한 언어로서 FORTRAN보다 세련된 과학 계산용 언어이나 추상적인 언어이어서 소프트웨어 개발용으로는 적절하지 못하다.

②CPL(Combined Programming Language) : 1963년 런던 대학과 캠브리지 대학에서 공동으로 개발한 언어이며 ALGOL60의 추상적인 부분을 보완하기 위해 개발한 언어이나 명령어가 많고 사용하기 어려운 형태로 되어있다.

③BCPL(Basic CPL): 1967년 캠브리지 대학의 마틴 라챠드 교수가 개발했으면 CPL을 좀 더 쉽게 표현하고자 나온 언어로서 명령을 간단한 형태로 구사할 수 있게 만들었는데 특정 문제 처리 가능한 제한적 언어이다.

④B : 1970년 벨 연구소의 Ken Thompson이 개발한 언어이며 하드웨어 제어 프로그램까지도 가능하나 포인터와 주소 연산을 지나치게 많이 사용하여 프로그램 작성하기 어렵다.

⑤C : 1973년 벨 연구소의 Dennis Ritchie가 개발한 언어로 프로그램 작성도 쉬우며 기능도 막강한 언어이다.

특징

고급 언어이면서 저급 언어의 특성을 모두 가지고 있다.

풍부한 연산자를 가지고 있다(약 40개)

구조화되었다.

간결하고 일관된 데이타 처리가 가능하다.

동적 처리가 가능하다.

호환성이 강하다.

컴파일러 종류

ANSI C, VAX C, TURBO C, BORLAND C,  MS C,LATTICE C,INSTANT C,RUN C,UNIX C

2. basic

C언어에서 사용되는 문자

①영문자 : a~z A~Z
②숫자 : 0~9
③특수문자 : keyboard상에서 영문자와 숫자를 제외한 나머지 문자(! @ # $ * ^ + - & % > < ~ / \ ? ; " = ( ) : , { } _ | [ ]…)

예약어

어떤 의미를 지니고 있는 단어들이며 사용자 정의 명칭으로 사용할 수 없다. 예약어들은 모두 소문자이다.

(1)기억류 예약어

auto

register

static

extern

(2)제어문 예약어

goto

if ~ else

switch ~ case

for

while

do ~ while

break

continue

return

(3)자료형 예약어

char

int

short

long

unsigned

float

double

struct

union

enum

void

(4)기타 예약어

sizeof()

typedef

사용자 정의 명칭

프로그램  작성 시 사용자가 임의로 만들어서 사용하는 이름을 말하며 레이블, 변수, 매크로, 형, 배열, 구조체, 공용체, 함수 등의 이름을 정의 명칭입니다.

[규칙]

영문자와 숫자의 조합으로 만든다

첫 글자는 숫자가 올 수 없다.

특수 문자는 사용할 수 없으며, 단 under score(_)만 사용 가능하다.

문자 사이에 공백을 둘 수 없다.

예약어는 사용할 수 없다.

대문자와 소문자는 다른 문자로 취급한다.

글자 길이 제한은 컴파일러마다 차이가 있으나 일반적으로 32자까지 가능하다.

3. data type

자료형은 크게 상수(constant)와 변수(variale)가 있다.

상수

고유한 의미나 크기를 가지고 있는 변할 수 없는 값을 말하며 아래 종류가 있다.

변수

[변수 선언 형식]

자료형 이름 변수이름;

자료 형변환(Data type Coversion)

4. operator

연산처리를 하기 위한 문자를 말하며 C언어의 연산자는 기계 코드연산 명령과 1:1 대응되도록 설계되어 있기 때문에 연산 처리속도가 상당히 빠르다.

5. input/ouput function

입/출력 처리란 어떤 데이터를 외부 장치(키보드, 마우스, 디스크 등)로 부터 program 내부(memory)로 읽어 들이거나 memory에 있는 data를 외부 장치로 내보내 주는 작업을 말한다.

[ 입/출력 처리]

입력장치((keyboard, mouse, disk etc) →  기억장소(Memory) →  출력장치(Monitor, Disk, printer)

출력함수

입력함수

6. 제어문

프로그램의 실행 순서를 바꾸어 주는 문을 말한다.

7. function

8. 기억류(Storage class)

9.선처리부(Preprocessor part)

10. Array

11. Structured type