[STL] 스택 Stack

스택FILO 형태로 동작하며 가변형태를 가지는 자료구조이다.원시배열은 크기가 고정되어 있기 때문에, 가변배열이며 스택의 출입구는 한 곳이므로 단방향 연결리스트로 구현하는 것이 좋다.스택은 메모리 저장에서 활용된다. 이런 형태를 구현하기 위해선 포인터의 이해가 필수이다.(나도 가끔 헷갈린다) 코드/*스택StackFILO Frist In Last Out 형태로 동작하며, 가변형태를 가지는 자료구조이다.원시배열은 크기가 고정되어 있기때문에,가변 배열인 Single Linked List로 구현하는것이 적합하다.Why?스택은 출입구가 하나이므로 Single연결리스트로 push, pop시에 O(1)로 가능하기 때문이다.*/#include using namespace std;struct SNode { //데이터..

• format_list_bulleted C++/자료구조
• · 2025. 7. 5.
• textsms

[자료구조] 이진탐색트리 Binary Search Tree

이진 탐색 트리탐색을 위한 트리형태의 구조를 가진 자료구조로 다음과 같은 조건을 만족해야 한다.1. 같은 값을 갖는 노드가 없어야한다.2. 왼쪽 서브트리에 있는 값은 현재 노드의 값보다 작고, 오른쪽 서브트리에 있는 값은 현재 노드보다 커야한다.3. 서브트리도 이진트리여야 한다.탐색과 추가는 쉽게 구현할 수 있지만 삭제의 경우 좀 번거로움이 있다.탐색탐색하려는 키 값이 루트 노드의 키 값과 같은지 비교한다.탐색하려는 키 값이 루트노드의 키 값 보다 작으면 왼쪽 서브트리로 이동한다. 반대로 키 값이 크면 오른쪽 서브트리로 이동한다.이동한 서브트리에서 1을 재수행한다.추가탐색하려는 키 값이 트리내에 존재하는지 탐색한다.존재한다면 추가작업을 그만한다.존재하지 않는다면 탐색 실패가 발생한 위치에 노드를 생성하여..

• format_list_bulleted C++/자료구조
• · 2025. 7. 5.
• textsms