자료구조와 알고리즘 학습 노트 기초 (1) 자료구조와 알고리즘
자료구조 데이터를 저장, 조직, 관리하는 방법 책들이 난잡하게 어질러져있음 -> 책을 카테고리에 맞게 분류 자료구조의 일상 생활과 프로그래밍 문제 해결과의 차이 건축물을 만들려면 : 건축 재료(철근, 시멘트, 벽돌)의 이해가 필요. 샤시, 철골, 인터넷 연결 구조 프로그래밍 : 데이터 구조와 모듈의 이해가 필요. 리스트, 스택, 트리 구조 즉 상황에 맞게 어떤 자료구조를 사용할지 판단해야함 자료구조의 종류 배열, 리스트, 스택, 큐, 그래프, 트리, 최대 힙, 행렬.... 선형 자료구조 :리스트, 스택, 큐 색인 자료구조 :검색트리(이진 검색트리, 균형 검색 트리), 해시 테이블 효율적인 자료구조 :우선순위 큐: 힙 관계 처리 자료구조 :그래프 알고리즘 문제 해결 과정을 묘사하는 것 문제 해결 절차를 체..
두근두근 자료구조 3장 (스택) 연습문제
문자 A, B, C, D, E를 스택에 넣었다가 다시 꺼내어 출력하면 어떻게 되는가? 2. E, D, C, B, A 10, 20, 30, 40, 50을 스택에 넣었다가 3개의 항목을 삭제하였다. 남아 있는 항목은? 10, 20 스택에서 사용되는 정보의 입출력 방법은 무엇인가? 1. LIFO 다음 중 스택에 대한 올바른 설명을 모두 골라라. 3. 함수 호출시 복귀 주소를 저장하는데 사용된다. 4. 배열을 사용하여 구현할 수 있다. 다음 중 배열로 구현된 스택에서 공백상태에 해당하는 조건은? 또 포화상태에 해당되는 조건은? 1. top == -1 3. top == MAX_STACK_SIZE - 1 배열로 구현된 스택에 항목들을 삽입하고 삭제하는 연산은 시간 복잡도가 어떻게 되는가? o(1) 순서가 A, B,..
