chch 스토어

chch

개인인증

팔로워0 팔로우

소개

등록된 소개글이 없습니다.

전문분야 등록된 전문분야가 없습니다.

판매자 정보

학교정보

입력된 정보가 없습니다.

직장정보

입력된 정보가 없습니다.

자격증

입력된 정보가 없습니다.

판매지수

판매중 자료수

6개
전체 판매량

55개
최근 3개월 판매량

0개
자료후기 점수

평균A+
자료문의 응답률

67%

전체자료 6개

[부경대학교] 자료구조 (c언어로 쉽게 풀어 쓴) 4, 5장

4장1. 스택에서 삽입작업이 발생하면 top의 값은 어떻게 변경되는가?(1)top=0 (2)top=1 (3)top=top-1 (4)top=top+1top은 처음 node가 만들어질 때 -1로 초기화 되며 삽입(push) 작업이 발생할 때 1 씩 증가하여 스택의 현재 상태를 나타낸다.답: (4)top=top+12. 문자 A, B, C, D, E를 스택에 넣었다가 다시 꺼내어 출력하면 어떻게 되는가?(1)A, B, C, D, E (2)E, D, C, B, A (3)A, B, C, E, D (4)B, A, C, D, E스택은 LIFO방식이기 때문에 출력을 할 경우 삽입한 문자를 거꾸로 출력하게 된다.답: (2)E, D, C, B, A3. 10, 20, 30, 40, 50을 스택에 넣었다가 3개의 항목을 삭제하였다. 남아 있는 항목은?스택은 순서대로 쌓이다가 최근에 들어온 순서대로 POP이 진행된다.답: 20, 104. 배열로 구현된 스택에서 top가 3이면 현재 스택에 저장된 요소들의 개수는?(1)1 (2)2 (3)3 (4)4top은 처음에 -1로 초기화가 되고 push 연산이 이뤄질 때마다 ++ 되기 때문에 0이 하나의 요소를 가지고 있다는 것을 뜻한다. 그러므로 top이 3이면 스택에 저장된 요소들의 개수는 4개다.답: (4) 45. 다음중 배열로 구현된 스택에서 공백상태에 해당하는 조건은? 또 포화상태에 해당되는 조건은?(1)top==-1 (2)top==0 (3)top==(MAX_STACK_SIZE-1) (4)top==MAX_STACK_SIZEtop은 초기에 -1로 초기화 되어 공백을 뜻하므로 공백상태의 정답은 (1)이되고 top은 0부터 시작하므로 MAX_STACK_SIZE에 -1을 해서 같은 값을 가지면 포화상태를 뜻한다.답: 공백상태- (1)top==-1 /포화상태- (3)top==(MAX_STACK_SIZE-1)6. 스택에 항목들을 삽입하고 삭제하는 연산은 시간 복잡도가 어떻게 되는가?(1)O(1) (2)O(log2n) (3)O(n) (4)O(n2)스택입력하시오 : ");for (int i = 0; i < n; i++) {scanf("%d", &element);push(n, element);}printf("반전된 정수 배열 : ");for (int i = 0; i < n; i++) {printf("%d ", pop());}printf("n");}11 수식에 있는 괄호의 번호를 출력하는 프로그램을 작성하라. 왼쪽 괄호가 나올 때마다 괄호 번호는 하나씩 증가한다. 오른쪽 괄호가 나오면 매칭되는 왼쪽 괄호 번호를 츨력한다.#include#include#includetypedef char element;typedef struct {element * data;int capacity;int top;} StackT;void init_stack(StackT *s, int num) {s->top = -1;s->capacity = num;s->data = (element *)malloc(s->capacity * sizeof(element));}void push(StackT *s, element item) {s->data[++(s->top)] = item;}element pop(StackT *s) {if (is_empty(s)) {printf(" 스택 에러 ");return 'F';}else {return s->data[(s->top)--];}}bool is_empty(StackT *s) {if ((s->top) == -1)return true;elsereturn false;}int getTop(StackT *s) {return s->top;}int main(void) {char str[100];element temp;StackT stack;printf("수식 : ");scanf_s("%s", str, 100);char ch, open_ch;int n = strlen(str);init_stack(&stack, n);printf("괄호 수 : ");for (int i = 0; i < n; i++) {ch = str[i];swiprintf("n");}13 주어진 정수에서 반복되는 숫자를 제거하는 프로그램을 작성해보자. 스택 사용을 고려해보자.#include#include#includetypedef int element;typedef struct {element * data;int capacity;int top;} StackT;void init_stack(StackT *s, int num) {s->top = -1;s->capacity = num;s->data = (element *)malloc(s->capacity * sizeof(element));}void push(StackT *s, element item) {s->data[++(s->top)] = item;}bool is_empty(StackT *s) {if ((s->top) == -1)return true;elsereturn false;}element pop(StackT *s) {if (is_empty(s)) {printf(" 스택 에러 ");return 'F';}else {return s->data[(s->top)--];}}element peek(StackT *s) {if (is_empty(s)) {return '0';}else return s->data[s->top];}int getTop(StackT *s) {return s->top;}int main(void) {char str[100] ;element temp;StackT stack;printf("정수를 입력하시오 : ");scanf_s("%s", str, 100);int n = strlen(str);init_stack(&stack, n);printf("출력 : ");int count = 1;int now_int, before_int;push(&stack, (str[n - 1]-'0'));for (int i = n - 2; i > -1; i--) {now_int = str[i]-'0';before_int = peek(&stack);// 대문자 -> 소문자if (now_i장while (top > -1 && !found) {here = pop();r = here.r;c = here.c;dir = here.dir;while (dir < 4 && !found) {// dir 방향으로이동nextrow = r + move[dir].vert;nextcol = c + move[dir].horiz;if (maze[nextrow][nextcol] == 'x') {found = true;here.r = r;here.c = c; // 마지막 이전 위치를 스택에 저장here.dir = ++dir;push(here);}else if (maze[nextrow][nextcol] != '1' &&maze[nextrow][nextcol] != '.') { // 벽이아니고방문되지않았으면maze[nextrow][nextcol] = '.';here.r = r; here.c = c;here.dir = ++dir;push(here); // 현재 위치를 스택에 저장하고r = nextrow; c = nextcol; dir = 0; // 다음 위치로 이동}else++dir;} // end while} // end whileif (found) { // 성공한 경우printf("The path is: n");printf("row coln");for (i = 0; i top + 1);}void init_stack(StackT *s, int num) {s->top = -1;s->capacity = num;s->data = (element *)malloc(s->capacity * sizeof(element));}void push(StackT *s, element item) {s->data[++(s->top)] = item;}bool is_empty(StackT *s) {if ((s->top) == -1)return true;elsereturn false;}element pop(StackT *s) {if (is_empty(s)) {printf(" 스택 에러 pop ");}else);get_counter(&queue);}printf("큐는 포화상태입니다. nn");printf("--데이터 삭제 단계--n");while (!is_empty(&queue)) {element = dequeue(&queue);printf("꺼내진 정수: %d n", element);queue_print(&queue);get_counter(&queue);}printf("큐는 공백상태입니다. n");return 0;}09 2개의 스택을 사용하여 큐를 구현할 수 있을까? 2개의 스택을 사용하여 큐를 구현해보자. 입력이 들어오면 스택 #1에 넣는다. 출력 요청이 들어보면 스택 #2에서 요소를 꺼낸다. 스택 #2가 비어있을 때는 스택 #1의 모든 요소를 꺼내서 스택 #2에 넣는다. 프로그램을 작성해보자.#include #include #include typedef struct stack_01 {//stack_01char data;struct stack_01 *link;}stack_01;stack_01 *top_01;typedef struct stack_02 {//stack_02char data;struct stack_02 *link;}stack_02;stack_02 *top_02;void push_01(char item);void pop_01(void);void push_02(char item);void pop_02(void);int main(void){int i;char item[20];top_01 = NULL;top_02 = NULL;printf("문자열 입력 :");scanf("%s", item);printf("stack_01에 값을 넣습니다. n");for (i = 0; i link;printf("%c ", temp->data);//stack_01을 출력push_02(temp->data);//stack_01의 출력을 stack_02에 입력}}void push_02(char item)//stack_02의 입력{stack_02 *temp = (stack

공학/기술| 2021.09.15| 33페이지| 3,500원| 조회(173)

자료구조, 부경대학교, C언어로 쉽게 풀어 쓴

미리보기

닫기
[부경대학교] 자료구조 (c언어로 쉽게 풀어 쓴) 1, 2, 3장

1장01. 2개의 정수를 서로 교환하는 알고리즘을 의사 코드로 작성해보자.Swap(a,b):a←10b←5tmp←aa←bb←tmpreturn a,b02. 사용자로부터 받은 2개의 정수 중에서 더 큰 수를 찾는 알고리즘을 의사코드로 작성해보자.Max(a,b):a←5b←10max←aIf max 4회 = 3.‥따라서 이 정수이면 회정수가 아니면 + 107. 다음과 같은 코드의 시간 복잡도는? 여기서 n이 프로그램의 입력이라고 가정하자.for(i=0 ; i 4회 = 3.‥즉 j는 이 정수이면 회정수가 아니면 + 1따라서 총 실행횟수는 또는08. 시간 복잡도 함수 를 빅오 표기법으로 나타내면?(1) O(n) (2) O(n )(3) O( ) (4) O( )f(n) = 이고 g(n)= 이라면 n > 일 때 + 10n + 8 을만족하는 c와 가 존재하므로 ( c=100, = 1 … )이다.답: (3)09. 시간 복잡도 함수가 7n + 10 이라면 이것이 나타내는 것은 무엇인가?(1) 연산의 횟수 (2) 프로그램의 수행시간(3) 프로그램이 차지하는 메모리의 양 (4) 입력 데이터의 총개수답: (1)10. O( )의 시간복잡도를 가지는 알고리즘에서 입력의 개수가 2배로 되었다면 실행시간은 어떤 추세로 증가하는가?(1) 변함없다. (2) 2배(3) 4배 (4) 8배답: (3) 4배11. f(n)에 대하여 엄격한 상한을 제공하는 표기법은 무엇인가?(1) 빅오메가 (2) 빅오(3) 빅세타 (4) 존재하지 않는다.빅오메가는 어떤 함수의 하한을 표시하는 방법이고빅세타는 동일한 함수로 상한과 하한을 표시하는 방법 이다.답: (2)12 다음의 빅오표기법들을 수행시간이 적게 걸리는 것부터 나열하라.O(1) O(n) O(log n) O( ) O(nlog n) O(n!) O( )답 : O(1) < O(log n) < O(n) < O(nlog n) < O(n²) < O(2ⁿ) < O(n!)13 두 함수 30n+4와 를 여러 가지 n값으로 비교하라. 언제 30n+4가 보다 작은 값을 갖는지를 구하라. 그래프를 그려보라. ( 곡선그래프: , 직선그래프: 30n + 4)답: n>= 31 이면 > 30n + 4 이다.14 다음은 실제로 프로그램의 수행시간을 측정하여 도표로 나타낸 것이다. 도표로부터 이 프로그램의 시간 복잡도를 예측하여 빅오 표기법으로 나타내라.입력의 개수 n 수행시간 (초) 2 2 4 8 8 25 16 63 32 1622 2=24 4=88 8=2416 16=6432 32=160답 : O(n n)15 빅오표기법의 정의를 사용하여 다음을 증명하라.5 + 3 = O( )답 : n >= 1 인 경우에 5 +3 일 때 6 +3n

공학/기술| 2021.09.15| 19페이지| 3,000원| 조회(204)

자료구조, 부경대학교, C언어로 쉽게 풀어 쓴

미리보기

닫기
부경대학교 선형대수의 기초와 응용 1,2장 종합문제 평가A+최고예요

<썸네일을 참고해주세요>

공학/기술| 2021.03.18| 15페이지| 2,000원| 조회(350)

부경대학교, 선형대수, 1장, 2장, 기초와 응용

미리보기

닫기
부경대학교 선형대수의 기초와 응용 4, 5장 종합문제

<썸네일을 참고해주세요>

공학/기술| 2021.03.18| 12페이지| 2,500원| 조회(456)

4장, 부경대학교, 선형대수, 5장

미리보기

닫기
부경대학교 선형대수의 기초와 응용 3장 종합문제

<썸네일을 참고해주세요>

공학/기술| 2021.03.18| 9페이지| 1,000원| 조회(426)

3장 종합문제, 부경대학교 선형대수, 선형대수의 기초와 응용

미리보기

닫기