1.스택을 가장 효과적으로 이요하는 기법은 순환(recursion)이다.
2. 스택에서 삽입 작업이 발생하면 top의 값은 top+1 이다.
5. 스택은 LIFO(Last-IN First-OUT) 후입선출 방식으로 동작한다.
9. 스택에 항목들을 삽입하고 삭제하는 연산의 시간 복잡도: O(1)
.... 답오류많아서 수정중.
'프로그래밍 > 간단메모' 카테고리의 다른 글
| (07.23)함수의 종류_시점함수 (0) | 2017.03.20 |
|---|---|
| [자료구조]배열과 문자열 (1.1~1.3) (0) | 2017.03.16 |
| [자료구조]배열,구조체,포인터_오답 (0) | 2017.03.03 |
| [자료구조]순환_오답 (0) | 2017.03.01 |
| [자료구조]04.연결리스트_2 (0) | 2017.02.12 |