자료구조 - 스택 요약 및 소스 분석, 코드 개선 과제 레포트

소개

자료구조 강의의 4주차 강의인 스택에 대한 분석 및 프로그램 소스 분석(역코딩), 코드개선(순코딩), 디버깅을 담은 레포트

목차

1. 4장 스택 요점정리 (수업시간 요점 정리 내용)
2. 분석&설계(역공학) - 디버깅내용(손분석, 화면캡쳐)
3. 구현&개선(순공학) - 개선코드(구현된 코드를 개선한 코드를 구현하고 주석달기)

본문내용

1-1 4장 스택 요점정리 (수업시간 요점 정리 내용)

1. 스택
1.1. 쌓아놓은 더미를 뜻함
1.2. 특징 :후입선출(가장 최근에 들어온 데이터가 가장 먼저 나감)

2. 스택의 연산
2.1. push() : 스택에 데이터를 추가
2.2. pop() : 스택에서 데이터를 삭제
2.3. is_empty(s) : 스택이 공백상태인지 검사
2.4. is_full(s) : 스택이 포화상태인지 검사
2.5. create() : 스택을 생성
2.6. peek(s) : 요소를 스택에서 삭제하지 않고 보기만 하는 연산
▶(참고) pop 연산은 요소를 스택에서 완전히 삭제하면서 가져온다

3. 스택의 응용 : 괄호검사
3.1. 괄호의 종류 : 대괄호([]), 중괄호({}), 소괄호(())
3.2. 조건
(1) 왼쪽 괄호의 개수와 오른쪽 괄호의 개수가 같아야 한다.
(2) 같은 괄호에서 왼쪽 괄호는 오른쪽 괄호보다 먼저 나와야 한다.
(3) 괄호 사이에는 포함 관계만 존재한다.

4. 수식의 계산
4.1. 수식의 표기방법 : 전위, 중위, 후위
4.2. 컴퓨터에서의 수식 계산 순서
(1) 중위표기식-> 후위표기식->계산
(2) 모두 스택을 사용

1-2 분석&설계(역공학) - 디버깅내용(손분석, 화면캡쳐)

1. 분석내용1
1.1. stack1.c

2. MAX_STACK_SIZE의 매크로 100으로 지정
7. element 자료형 정수형으로 지정
8. stack 배열 생성
12. is_empty 함수(스택이 공백상태인지 검사)
17. is_full 함수(스택이 포화상태인지 검사)
22. push 함수 (stack 배열에 item 추가)
31. pop 함수(stack 배열에서 top 삭제)
40. peek 함수 (stack 배열에서 top 추출해서 보기)
51~53. push(1~3) = top에 1~3추가
54~56 pop 함수 = top 추출 및 삭제

참고자료

· 없음