Data Structure
-
vectorData Structure 2021. 10. 15. 14:27
#include #include using namespace std; vector v; int main() { printf("%d\n", v.size()); v.push_back(1); // 1 삽입 v.push_back(2); // 2 삽입 v.push_back(3); // 3 삽입 printf("%d\n", v.size()); // size : 3 printf("%d\n", v.begin()); printf("%d\n", v.end()); printf("%d\n", v.front()); // 1 printf("%d\n", v.back()); // 3 }
-
StackData Structure 2021. 5. 24. 13:57
스택(Stack)이란 한 쪽 끝에서만 자료를 넣고 뺄 수 있는 LIFO(Last In First Out)의 형식을 갖는 자료 구조를 의미한다. 스택의 기본 연산으로는 다음과 같다. push(element) : 원소 추가 pop() : top가 가리키는 원소 삭제 top() : top(스택의 가장 끝)이 가리키는 원소를 반환, top()의 초기값은 null값이기 때문에 출력하면 아무것도 안나옴 empty() : 스택이 비어있으면 True(1), 아니면 False(0)을 반환 size() : 스택의 사이즈를 반환 #include #include // stack 활용을 위한 header using namespace std; int main() { stack S;// int형을 갖는 스택 S 생성 printf(..
-