목록힙 (1)

Little bIT awesome

[4주차] Data Structure 2/4 (스택과 큐, 힙)

스택 & 큐 스택(Stack) 입력과 출력이 한 방향으로 제한 LIFO(Last In First Out, 후입선출) : 가장 나중에 들어온 것이 먼저 나옴 ex) 함수의 콜스택, 문자열 역순 출력, 연산자 후위표기법에 사용됨 sp: 스택 포인터 private int sp = -1; // 초기값 push(): 스택에 데이터 넣기 public void push(Object o) { if(isFull(o)) { return; } stack[++sp] = o; } pop(): 데이터 최상위 값 빼기 public Object pop() { if(isEmpty(sp)) { return null; } Object o = stack[sp--]; return o; } isEmpty(): 스택이 비어있는지 확인하기 pri..
CS 공부/Data Structure 2023. 10. 13. 23:19
이전 Prev 1 Next 다음