|
트리의 일종으로서, 데이터 삽입과 삭제 시 트리의 균형을 유지하여 검색, 삽입, 삭제 연산의 최악 시간 복잡도를 모두 O(log n)으로 보장하는 자료구조이다. 1972년 로버트 S. 레드와 앤서니 G. 블랙에 의해 처음 제안된 이후로, 많은 컴퓨터 과학
|
|
|
구조를 사용하여 뒤로 가기 버튼을 누를 때 이전 페이지로 쉽게 되돌아갈 수 있게 한다. 또한, 파스 트리의 후위 표기법 계산이나 역폴란드 표기법 계산에서도 스택이 핵심적으로 활용된다. 역사적으로는 1960년대 초 반도체 기술이 발전 1.
|
|
|
연산, pop은 데이터를 삭제하는 연산이다. 스택이 가득 찬 상태를 '스택 오버플로우 1. 스택의 개념
2. 스택의 자료구조
3. 스택의 구현 방법
4. 주요 연산 및 알고리즘
5. C언어를 이용한 스택 구현 예제
6. 스택의 활용 사례
|
|
|
구조는 계층적 트리 형태를 기반으로 하며, 각 노드는 최소 하나 이상의 공간 객체 또는 하위 노드들을 포함하는 동일 성질의 경계 박스(Bounding Box)를 갖는다. R-tree의 주요 목적은 대량의 다차원 공간 데이터를 빠른 검색 속도와 높은 1. R-tr
|
|
|
알고리즘 설계의 성능을 최적화하는 열쇠이다. 따라서 자료구조에 대한 심도 있는 이해는 효율적이고 효과적인 소프트웨어 개발로 이어지며, 이는 현대 컴퓨터 공학에서 필수적인 요소이다. 1. 서론
2. 큐와 스택의 정의
3. 주요 특징
|
|
|
|
첫 번째 값이 -일 경우 해당하는 경우가 없는경우를 나눠서 각각의 경우에 맞게 에러 메시지와 중위표현을 후위표현으로 바꾸는 절차를 해준다. 1. 과제 목표 및 개발환경
2. 흐름도
3. 자료구조
4. 실행결과
5. 참조사항
6. 소스코드
|
|
|
정말 열심히 해야겠다고 느끼게한 과제였던 것 같습니다. 목 차
Ⅰ. 합성명제 진리표 구하기 2
Ⅰ-1. 문제 분석 3~5
Ⅰ-2. 프로그램 소스 6~12
Ⅰ-3. 입력 데이터 13
Ⅰ-4. 결 과 14~16
Ⅰ-5. 레포트 후기 및 느낀점 17
|
|
|
존재한다. 예를 들어, C언어에서는 int, float, cha 1. 프로그래밍 언어 기초 질문
2. 자료구조 및 알고리즘 문제
3. 운영체제 및 네트워크 이해
4. 데이터베이스 기본 및 SQL 문제
5. 소프트웨어 개발 방법론
6. 문제 해결 및 코딩 실습
|
|
|
알고리즘 및 자료구조 설계 내용
4. 소스코드 설명 ( 직접 작성한 소스코드중에 핵심 부분을 발췌하여 설명 )
5. 실행결과 및 설명 ( 실행 결과를 캡쳐하여 첨부한 후 설명 )
6. 고찰 ( 과제를 진행하면서 배운점 이나, 시행 착오 내용, 기타
|
|
|
컴퓨터 선수지식을 보면, 대부분 컴퓨터 활용에만 그쳐있고, 컴퓨터 언어를 통해 어떤 문제를 해결하는 능력 및 경험은 거의 전무하다. 이런 이유에는 7차교육과정의 컴퓨터 교과 내용이 단순히 컴퓨터 활용에만 치우진 점이 가장 클 것이다.
|
|
메뉴펼치기
