728x90 스택5 [C Examples] Stack을 활용해서 Stack 값 바꿔보기, Dynamic stack Stack을 활용해서 Stack 값 바꿔보기, Dynamic stack 포스트 난이도: HOO_Junior # Example Code 1 이번 포스트에서는 C언어의 Stack (스택) 값을 바꿔보는 예제코드를 통해 스택에 대해서 보다 더 익숙해질 수 있다. 특히 이번 예제코드에서는 동적 배열 또는 동적 스택이라고 불리는 Dynamic stack에 대해서 살펴볼 수 있다. 아래의 예제코드 1을 보면 Lottery 숫자가 스택으로 주어져있는 상황에서 사용자가 임의의 7자리 숫자를 입력하고 난 뒤에 중간 스택에 새로운 값이 추가되는 걸 확인할 수 있다. 이때 예제코드 1에서는 중간 배열의 스택이 지속적으로 추가가 되어 처음 스택보다 스택의 값이 증가하는 걸 알 수 있다. 반면에 예제코드 2에서는 중간에 새롭게.. 2023. 11. 9. [C Examples] Stack push(), pop()을 활용해서 stack overflow와 underflow을 살펴보는 예제코드 Stack push(), pop()을 활용해서 stack overflow와 underflow을 살펴보는 예제코드 포스트 난이도: HOO_Junior # Example Code 이번 포스트에서는 push()와 pop() 기능들을 살펴보면서 Stack에 대해서 복습해 볼 수 있다. 이전 예제코드에서 다뤘던 Struct, 구조체와 더불어 이번 코드에서는 Stack에서 사용되는 기본적인 기능들을 통해서 Stack의 overflow와 underflow가 어떻게 이루어지는 지를 살펴볼 수 있다. 코드가 점차적으로 길어지고 기능들을 추가되다 보니, 어려울 수도 있겠지만 나눠서 살펴보면 이해하기가 훨씬 수월하다. 각 기능들이 어떻게 작동하고 해당 예제코드에서 어떤 역할을 수행하는지를 우선적으로 이해해 보는 게 좋다. .. 2023. 10. 13. stack functions(stack.empty(), stack.size()) stack Time Complexity : O(n) stack은 LIFO(Last in First Out) 형식을 가지고 있는 데이터 저장 방식입니다. stack은 STL(=Standard Template Library)로 사용하는 데 있어서도 정해진 함수가 포함되어 있습니다. 이번 포스트에서는 stack에서 사용하는 empty, size 함수에 대해서 이야기를 나눠볼까 합니다. stack을 하기 위해서는 #include 을 통해서 라이브러리에서 stack을 사용할 것이라는 걸 컴퓨터에게 알려주어야 합니다. 그 다음으로 stack name;으로 어떤 이름을 가지고 어떤 데이터 타입의 스택을 사용할 것인지에 대해서 선언해주어야 합니다. // whoIsHoo // C++에 빠지다 #include #inclu.. 2020. 5. 3. stack functions(stack.push(), stack.top(), stack.pop()) 이전 stack 포스트 stack(스택)이란? [Example Codes] stack.push(), stack.top(), stack.pop() [Example Codes] stack.push(), stack.top(), stack.pop() stack.push(), stack.top(), stack.pop() // whoIsHOO // C++에 빠지다 #include #include using namespace std; int main() { stack hooStack; for (int i = 0; i < 10; i++) { hooStack.. whoishoo.tistory.com stack stack은 LIFO(Last in First Out) 형식을 가지고 있는 데이터 저장 방식입니다. stack은.. 2020. 5. 3. Stack(스택)이란? Stack stack(스택)이 무엇인지에 대해서 배우기 전에 제가 항상 하는 일이 있습니다. 바로 사전에서 단어의 뜻을 살펴보는 것이죠! stack을 사전에서 찾아보면 "쌓여있다", "무더기", "쌓아서 채워놓다" 등의 의미를 확인할 수 있습니다. 따라서 C++에서의 stack도 무언가 쌓여 있는 것을 뜻한다는 걸 유추해볼 수 있습니다. stack은 일반적으로 물건이 쌓여있는 모습보다는 다소 정돈된 느낌을 주는 단어입니다. 물건이 엉망진창으로 쌓여있다긴 보다는 차곡차곡 쌓여있다거나 깔끔하게 쌓아놓는 느낌이죠. 이렇게 책을 차곡차곡 쌓는 느낌을 stack이라고 표현할 수 있습니다. C++에서 stack도 단어의 뜻과 비슷한 역할을 하고 있는데, 그림에서처럼 책을 쌓는게 아니라 데이터를 차곡차곡 쌓는다고 생.. 2020. 4. 30. 이전 1 다음 728x90
