후입선출( LIFO ) 의 자료구조를 스택이라한다. 말 그대로 나중에 들어온것이 먼저 나간다.
■ 구현 ( 설계 )
Push( data )
Pop( )
Back( )
넣고 삭제하고 데이터를 뺄수있는 간단한 동적 배열 기반의 스택을 만들어보자.
■ 구현 ( 헤더 )
[Stack.h]
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
|
#pragma once
typedef int DATA;
typedef int SIZE;
class Stack
{
private:
DATA* dataList = nullptr;
SIZE length = 0; // 보유하고있는 원소의 갯수
SIZE capacity = 0; // 동적배열이 가지고있는 크기
private:
inline SIZE GetNextCapacity() { return SIZE((this->capacity + 1)*1.5f); }
public:
void Push(const DATA& data);
void Pop();
const DATA& Back() const;
public:
inline SIZE GetLength() const { return this->length; }
public:
void DeleteDataList();
public:
Stack();
~Stack();
};
|
■ 구현( 코드 )
[Stack.cpp]
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
|
#include <memory.h>
#include "Stack.h"
void Stack::Push(const DATA & data)
{
if (this->length >= this->capacity)
{
DATA* tempDataList = nullptr;
this->capacity= GetNextCapacity();
tempDataList = new DATA[this->capacity];
memcpy(tempDataList, this->dataList, sizeof(DATA)*this->length);
DeleteDataList();
this->dataList = tempDataList;
}
this->dataList[this->length] = data;
this->length++;
}
void Stack::Pop()
{
this->length--;
if (this->length < 0)
this->length = 0;
}
const DATA & Stack::Back() const
{
return this->dataList[this->length - 1];
}
void Stack::DeleteDataList()
{
if (this->dataList)
{
delete[] this->dataList;
this->dataList = nullptr;
}
}
Stack::Stack()
{
}
Stack::~Stack()
{
}
|
■ 실행 결과
[Main.cpp]
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
|
#include <iostream>
#include "Stack.h"
using namespace std;
int main()
{
Stack stack;
stack.Push(10);
stack.Push(20);
stack.Push(30);
stack.Push(40);
stack.Push(50);
while (stack.GetLength())
{
cout << "Data : " << stack.Back() << endl;
stack.Pop();
}
stack.DeleteDataList();
return 0;
}
|
■ 소스코드
Downloding_Stack_vs2015_project
댓글 없음:
댓글 쓰기