목록알고리즘 & 자료구조/자료구조 (DS) (1)

개발자 데뷔!

스택 Stack

LIFO - Last-In, First-Out 한 쪽 끝에서만 자료를 넣거나 뺄 수 있는 선형 자료구조 중 하나 가장 나중에 들어간 것이 가장 먼저 나온다. (후입선출) LIFO - Last-In, First-Out 스택(Stack)의 관련 연산함수(ADT) 더보기 * ADT : 추상 자료형(Abstract Data Type), 컴퓨터 과학에서 자료들과 그 자료들에 대한 연산들을 명기한 것 1. SInit() - 스택의 초기화 - 스택 생성 후 가장 먼저 호출해야 한다. 2. SPush(data) - 스택에 데이터를 넣어 저장한다. - 매개변수 data로 전달된 값을 요소로 저장 - 스택의 가장 윗 요소(top)가 가리키는 자리 위(top + 1)에 메모리를 생성해 data를 넣는다. 3. SPop() ..
알고리즘 & 자료구조/자료구조 (DS) 2021. 12. 4. 17:36
이전 Prev 1 Next 다음