728x90 스택 연결리스트1 [자료구조] 스택(Stack) 스택(Stack) 스택(Stack : 쌓다)은 사진에서 사과를 쌓을 때 위로 쌓는 것만 가능하듯이 한 방향으로만 입력할 수 있으며, 구조 중간에 값을 끼워 넣어 저장할 수 없다. 즉, 같은 크기의 자료를 정해진 한 방향으로만 입력, 저장, 삭제가 가능하다. 맨 아래 있는 사과를 꺼내기 위해서 가장 위에 있는 사과부터 꺼내야 하는 것처럼 후입선출(Last-In First-Out, LIFO) 구조로 가장 마지막에 들어온 데이터(사과)가 가장 먼저 리턴, 삭제된다는 뜻이다. 스택의 연산 📌 push(item) item 하나를 스택의 가장 윗부분에 추가한다. 📌 pop() 스택에서 가장 위에 있는 항목을 제거한다. 📌 peek() 스택의 가장 위에 있는 항목을 반환한다. (이번에 꺼낼 값이 뭔지 확인한다) 📌 .. 2022. 6. 3. 이전 1 다음 728x90
