반응형 LIFO2 [Python] 자료구조 - 스택(stack), 큐(queue) 이번 포스팅에서는 파이썬에서 많이 사용되는 자료구조 중 스택과 큐를 함께 알아보도록 하겠습니다. 스택과 큐는 비슷한 듯 다른 특징을 가지고 있는데요! 아래에서 정리해 보도록 하겠습니다. 스택(Stack) LIFO(Last In First Out): 말 그대로 마지막에 들어온 것이 가장 먼저 나간다. 즉, 들어온 순서의 반대로 나간다. 스택에 데이터를 저장하는 것을 푸시(push), 데이터를 추출하는 것을 팝(pop)이라고 한다. 스택 구현 파이썬에서 스택을 구현할 때에는 리스트를 사용합니다. 리스트를 만든 다음, append() 함수를 사용에 값을 저장하고 pop() 함수를 사용해 값을 추출합니다. 이때, pop() 함수를 사용하면 빠져나온 값이 반환됩니다. a = [1, 2, 3, 4, 5] a.app.. 2023. 10. 29. [C언어] 스택 메모리 구조, LIFO, FIFO - 코드 119 스택 메모리 구조 LIFO(후입 선출) FIFO(선입 선출) 1. 스택 메모리 구조 스택(Stack): 컴퓨터에서 사용하는 메모리의 기본 구조 중 하나. 메모리에 먼저 삽입된 데이터가 가장 나중에 삭제되는 후입 선출(LIFO) 구조. 스택은 제한된 용량을 가지도록 구현되기 때문에, 스택이 가득 찼을 때 삽입 연산으로 새로운 요소를 추가하면 오버플로우 상태가 됨. 제거 연산이 스택의 맨 위 요소를 제거하면 그 아래에 있던 요소가 맨 위로 이동함. 스택 메모리가 비어 있는 상태가 되면, 언더플로우 상태가 됨. A 함수를 호출하여 사용할 때, A 함수가 B 함수를 포함하고, B 함수 내부에 C 함수가 포함되어 있다면 메모리에 입력된 순서는 A-B-C겠지만, 호출되어 실행되고 사라지는 순서는 C-B-A임. 2... 2023. 1. 10. 이전 1 다음 반응형
