반응형 FIFO3 [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. [Python] 파이썬 자료구조 종류 자료구조의 개념 자료구조(data structure): 데이터의 특징을 고려하여 데이터를 저장하는 방법. 특징이 있는 정보를 메모리에 효율적으로 저장 및 반환하는 방법으로써, 데이터를 관리하는 방식. 예를 들어, 전화번호부를 만든다고 할 때 전화번호와 전화번호의 주인 이름을 묶어서 저장하는 것이 효율적입니다. 그리고 어떤 숫자의 나열을 순서대로 저장했다가 저장된 순서대로 불러와야 할 때도 있고, 혹은 저장한 순서의 반대로 불러와야 할 때도 있습니다. 이렇게 데이터를 어떤 방식으로 저장하고 처리하는 것이 적절한 것인지를 고려하여 적절한 자료구조를 선택해야 효과적인 프로그래밍이 가능합니다. 자료구조의 종류 자료구조의 종류만 먼저 간단히 살펴보면, 아래와 같습니다. 자료구조 특징 리스트(list) 여러 개의 .. 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 다음 반응형
