IT/[Everyday]Coding39 알고리즘을 공부하기 위한 기초 [ linear structure - Stack ] Linear Structure 1. List2. Stack3. Queue4. Deque 2. Stack- An ordered list in which insertions and deletions are made at one end called the top (top 이라고 불리우는 한쪽 끝에서만 삽입과 삭제가 만들어지는 정리된 리스트)- LIFO( Last In First Out ) 라고 불리운다. 마지막에 들어간 것이 첫번째로 나온다. 자료의 삽입 : TOP = TOP +1자료의 삭제 : TOP = TOP -1Overflow 발생 : 스택의 크기가 m 일때, TOP > m 이면 Overflow 발생한다. 스택의 사용분야는1. 인터럽트 처리2. 수식의 계산 (산술식)3. 서브루틴의 복귀번지 저장 4. 서.. 2014. 12. 19. 알고리즘을 공부하기 위한 기초 [ 자료 구조 ] 실 세계의 사실이나 현상을 기록한 것을 자료라고 할 수 있는데알고리즘은 자료를 사용하려고 할 때, 주어진 문제를 해결하는 방법이다. 문제 형태에 따라 자료구조와 밀접한 관계를 가지고 있다. 그렇기 때문에 자료구조에 대해 먼저 공부할 필요가 있다. 자료구조란?자료들 간 논리적인 관계라고 표현할 수 있다. 자료구조는 형태에 따라 linear structure (선형구조)non-linear structure (비 선형구조) 가 있다. 먼저 선형구조는 대수학적으로 보면 집합으로 표현될 수 있다. 선형구조에는 list, stack, queue, deque비선형구조에는 tree, graph 가 있다. 1. listlinear list :연속적인 기억장소에 저장linked list : 비연속적으로 저장 linear .. 2014. 12. 19. [C++] 클래스로 LIFO(스택) 구현하기 #include "iostream.h"class classLIFO { private : int top;public : void LIFO() { top = 0; }; void push(int x) { top = top + x; }; void pop(int y) { top = top - y; if(top 2014. 12. 19. 이전 1 ··· 7 8 9 10 다음 반응형
