자료구조
-
스택(Stack)프로그래밍 기초/자료구조 2020. 12. 2. 12:19
스택 데이터를 하나의 접근점을 통해 순차적으로 저장하는 자료구조로 마지막에 입력된 데이터가 가장 먼저 사용되는 후입 선출(Last In First Out) 구조를 가진다. - 삽입(Push) 연산 스택에 데이터를 삽입하고 삽입된 데이터를 최상단으로 표시한다. * 원본 데이터 인덱스 0 1 2 3 : TOP 4 데이터 10 20 30 40 인덱스 0 1 2 3 4 : TOP 데이터 10 20 30 40 50 - 인출(Pop) 연산 최상단에 존재하는 데이터를 인출하고 최상단의 다음에 존재하는 데이터를 최상단으로 표시한다. 인덱스 0 1 2 3 : TOP 4 데이터 10 20 30 40 50 ┗→ 50 스택 구현 준비 스택은 선형 리스트와 연결 리스트에서 모두 구현할 수 있는 기본적인 자료구조 중 하나이다. ..
-
자료구조...40일지 2020. 11. 28. 10:45
연결 리스트 스택 생성자 구현 LinkedListStack.cpp /// /// 비어있고 초기 용량을 가지는 LinkedListStack를 생성한다. /// /// 생성할 공간의 크기(기본: 10) LinkedListStack::LinkedListStack() : m_top(0) { } /// /// 다른 LinkedListStack와 동일한 값을 가지는 LinkedListStack를 생성한다. /// /// 기준이 될 LinkedListStack LinkedListStack::LinkedListStack(const LinkedListStack& other) : m_top(other.m_top), m_items(other.m_items) { }
-
자료구조...39일지 2020. 11. 26. 22:08
연결 리스트 스택 구현 LinkedListList를 이용하여 Stack을 구현한다. LinkedListStack.h #pragma once #include "../LinkedList/SinglyLinkedList.h" class LinkedListStack { public: #pragma region 생성자 LinkedListStack(int capacity = 10); LinkedListStack(const LinkedListStack& other); #pragma endregion #pragma region 속성 const size_t Count() { return m_items.Count(); } #pragma endregion #pragma region 메서드 void Push(int value)..