스택 먼저 들어간 것이 나중에 나오는 자료구조 LIFO (Last In First Out ) 의 구조이다. 프링글스통을 연상하면 쉽다. 스택 ADT 의 정의push : 통에 감자칩을 넣는다.pop : 통에서 감자칩을 꺼낸다. (데이터 추가 + 삭제)peek : 이번에 꺼낼 감자칩이 무엇인지 통 안을 들여다 본다. (마지막 저장된 요소 반환 but 삭제 하지 않는다.)

** 자료 구조 공부법 : 그림을 그리며 이해하고 설명하자 ! *** 배열 (자료 구조 ) 의 특징장점 : 순차 접근이 가능하다. 단점 : 메모리의 특성이 정적이다. / 길이 변경이 불가하다. ! 그래서 연결리스트는 ? " 연결하며 확장한다. " LinkedRead.c 연결리스트 분석 연습 하기 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384#include #include typedef struct _node{ int data; struct _node * next;} N..

재귀 팩토리얼 12345678910#include int Factorial(int n){ if (n==0 ) return 1 ; else return n* Factorial (n-1); }cs 피보나치 수열 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55 ... 123456789101112#include int Fibo(int n){ if (n == 1) return 0 ; else if ( n == 2 ) return 1; else return Fibo(n-1)+Fibo(n-2); }cs 하노이 타워 제약 조건 : 원반은 한 번에 하나씩만 옮길 수 있다.옮기는 과정에서 작은 원반 위에 큰 원반을 옮길 수는 없다. 하노이 타워의 문제의 해결 1. 작은 원반 n-1 개를 A --> B로 이..

순차 탐색 (Linear Search) 12345678910111213#include int Lsearch(int ar[],int len, int target){ int i; for(i=0; i