주제 스택구조에 대한 이해와 구현 이해 스택이란? ... 구현방식특징 스택구조에서 제일 마지막에 들어간 값( 위의 표에서는 200 ) 을 가리키는 포인터( 스택 포인터 ) 를 push(), pop() 함수의 인자로 보내서 push, pop ... 스택을 구현하기 위해 미리 정해진 스택의 크기를 정해야 한다.
특수문자 ‘#’ 입력시 스택의 길이를 출력하며, ‘-’ 입력시 스택의 top원소를 삭제하고 , ‘/’ 입력시 스택의 내용을 Bottom 부터Top 까지 차례로 출력하고 ‘’ 입력시 ... 한 개의 문자를 입력받고 입력 받은 값이 a~z,A~Z이면 스택에 문자를 삽입하고 0~9이면 그 개수만큼 원소를 삭제하며 그 외의 문자는 의미 없는 문자라고 출력메시지를 내보냅니다.
구현하면서 스택의 알고리즘과 전반적인 형태를 이해할 수 있었고, 이를 응용해서 미로를 찾아가는 프로그램을 만들면서 자료구조 그 자체가 아닌 자료구조를 통한 프로그램 제작 과정을 조금이나마 ... 목적 미로찾기 구현을 통해 스택에 대한 이해를 높일 수 있다. ... 비어있을 경우 fprintf(stderr, "스택이 비어있습니다.
스택의 사용처는 많지만 그 중에서도 프로그램이 함수를 호출할 경우에 사용된다. ... STACK 은 쌓아 올린 더미를 의미하는 것으로 데이터구조에서는 기억장치에 데이터를 일시적으로 겹쳐 쌓아두었다가 필요할 때 꺼내서 사용할 수 있도록 주기억장치나 레지스터의 일부를 할당하여 ... n전화 : "); fflush(stdin); gets(phone); ptr = (struct List *)malloc(sizeof(struct List));//////////////구조체형으로
/ 시작 포인트의 값 #define END_POINT-255// 종료 포인트의 값 typedef short bool;// 불리언 정의 // 오프셋 스트럭쳐 : 이동을 정의하기위한 구조체 ... typedef struct _offset { short row;// 행 short col;// 열 } OFFSET; // 엘리멘트 : 지나왔던 경로를 저장 하기 위한 구조체 typedef ... 연산자는 스택이 비어있거나 스택탑이 폐괄호라면 넣는다. * 들어가는 연산자의 우선순위가 기존의 스택탑의 것보다 같거나 높으면 넣는다. * 그렇지 않다면 스택탑의 것보다 우선순위가 같거나
/* 알고리즘 : postfix와 prefix를 잘 살펴 보면 a+b 는 post => ab+ ,, pre => +ab 여기서 a+b 를 뒤집어서(b+a) postfix변환하면 ba+ 입니다. 이걸 다시 뒤집으면 +ab 즉, prefix가 됩니다. */ #include..