ELLT 자료구조,알고리즘 세미나 1일차

자료구조 : 데이터를 효율적으로 저장하는 방식 

 스택 :   그릇처럼 밑에서부터 쌓아올림 -> LIFO 
제일 위 (마지막에 입력된) 자료가 중요.
삽입 = push, 삭제 = pop

스택의 구현 : 배열 / class&list          // 코딩으로 된 부분은 C라 패스....

i) 배열 :  인덱스 n-1번 : n번쨰 원소 
공백상태: top = -1 , 포화상태 : top = n-1
ii) 

알고리즘 : 문제를 해결하기 위한 규칙들의 집합 
ex) 5개의 숫자 정렬하기 : 최대값을 찾고, 우측에 배치. 반복 등

알고리즘의 조건 : 명확성, 효율성, 입력, 출력, 종결성

시간복잡도 : 알고리즘이 수행하는 데 걸리는 시간
ㄴ 자료의 크기에 따라 달라짐