|
스택과 큐는 각각 고유한 특성을 가지고 있는 자료구조로서, 그들의 삽입 및 삭제 연산 방법은 그 구조의 특성을 반영하고 있다. 일상 생활에서 접시 더미나 대기열, 컴퓨터 공학에서 함수 호출 관리, 웹 브라우저의 뒤로 가기 기능, 프린터 작
|
|
|
스택과 선형큐, 원형큐를 정의해주세요.
(2) 스택의 삽입과 삭제연산 방법을 설명하시오.
(3) 선형큐와 원형큐의 삽입과 삭제연산 방법을 설명하시오.
(4) 일상생활에서 스택을 활용한 예를 2가지씩 서술하시오.(관련 이미지 등을 첨부해주
|
|
|
StackType s;
init(&s);
for( i=0; i<(int)strlen(infix); i++ ){
ch = infix[i];
switch(ch){
case '+':
case '-':
case '*':
case '/':
case '%': 1.식입력
2.중위->후위
3.후위연산
4. 후위식 출력
5.
|
|
|
|
stackNode * stack);
void visit_operation(treeNode * tree, stackNode * stack);
float get_operate(treeNode * t2, treeNode * t1, char c);
void StackShow(stackNode * stack, char c, char * str);
(2) 실행결과 화면
[트리생성시작] - A*B+C/(D-(E-F*G))/H-I*J
스택의 변화 - 왼쪽부터 최근에 p
|
|
|
|
#include <stdio.h>
#include <stdlib.h>
#include <conio.h>
#include <string.h>
int postfix_char();
int Isp(char x);
int Icp(char x);
int count;
char input[50], comparison, comparison_1;
typedef struct node
{
char data;
struct node *link;
}linked_node;
|
|
 |
stack frame)이라고 불리는 새로운 데이터 영역이 생성된다. 스택 프레임이 모여 자바 스택(java stack)을 생성한다.
스택의 최상단에 존재하는 스택 프레임은 활성화된 스택 프레임(active stack frame)이라고 부른다.
스택 프레임의 구조
- 피연산자 스
|
|
메뉴펼치기
