21년 12월 17일_js수업 수강 및 자료구조 강의 수강

금요일[예지언니 meet 불금]

 

- 인프런 javascript 102강 중 3강 수강 (17분/829분)

- 소프트웨어공학수업 (6주 차) end

 

1. javascript 강의 

 

º F12 선택 시 크롬 개발자 도구 노출

º consol.log 시 콘솔 창에 텍스트 확인 가능 ex) <script> consol.log("___"); </script>

º 화살표 위키 선택 시 작성했었던 코드들의 리스트 노출 (자료구조 스택 기능?)//어제 배운 것

 

2. 스택 2

 

º 배열과 연결 리스트의 2가지 구현법

- 연결 리스트로 구현한 스택

linked stack = 연결된 스택

외부 인터페이스는 같은데 내부 구현이 다른 것 (장점 ; 크기가 제한 X / 단점 ; 구현이 복잡하고 삽입, 삭제 시간이 오래 걸림

연결 리스트(데이터 필드, 링크 필드[포인터])  top은 정수가 아닌 노드(일부분)를 가리키는 포인터로 선언

 

º 괄호 검사 프로그램

프로그램에서 여러 가지 타입의 괄호가 쌍으로 사용됨 ([]. {}, ())

조건 1. 왼쪽 괄호의 개수와 오른쪽 괄호의 개수가 같아야 함. 오른쪽보다 왼쪽 괄호가 먼저 나와야 한다. 3. 괄호 사이에는 포함 관계만 존재한다.-괄호 검사 알고리즘 문자열의 괄호를 차례대로 조사하고 왼쪽 괄호를 만나면 스택에 삽입. 오른쪽 괄호를 만나면 스택에서 top괄호를 삭제한 후 오른쪽 괄호와 짝이 맞는지 검사. 마지막 괄호까지 조사한 후 스택에 괄호가 남아있으면 0 반환, 아니면 1 반환

 

3. 스택 3

 

º 수식 계산 프로그램

수식의 표기방법 

전위(prefix), 중위(infix), 후위(postfix)

전위 표기법 : 연산자가 피연산자 앞에

중위 표기법 : 연산자가 피연산자 사이에

후위 표기법 : 연산자가 피연산자 뒤에  = 수식을 왼쪽에서 오른쪽으로 스캔하여 스택에 저장 

연산자면 필요한 수만큼 피연산자를 스택에서 꺼내 연산을 실행, 결과를 다시 스택에 저장

 

º 후위 표기법 알고리즘

피연산자 시 그대로 출력

연산자를 만나면 스택에 저장했다가 스택보다 우선순위가 나온 연산자가 나오면 출력

왼쪽 괄호는 운선순위가 가장 낮은 연산자로 취급, 오른쪽 괄호가 나오면 스택에서 왼쪽 괄호 위에 쌓여있는 모든 연산자를 출력함

 

º 미로 탐색 프로그램

 

처음 스택은 공백, 현 위치에 위, 아래, 오른쪽, 왼쪽을 판단 > 갈 수 있는 위치를 스택에 삽입 > 스택에서 하나의 위치를 가져다가 그 위치를 현재 위치로 하여 갈 수 있는 곳으로 탐색 > 갈 수 있는 곳 모두를 스택에 저장 > 위 순서를 반복하여 출구를 탐색

 -미로의 배열 : 배열의 값이 0이면 갈 수 있는 길, 배열의 값이 1이면 갈 수 없는 길, 출구는 x로 표시, 현재 위치는 m으로 표시함

 

tomorrow wish list

 

. js 수업 7강까지 수강

. 정보통신 개론 수강

. 비트캠프센터 외 부트캠프 및 국비지원학원 search