본문 바로가기
반응형

LinkedList Stack3

C++ Stack 만들기 (version.3.3 - LinkedList Stack) Stack 만들기 version 3.3 C++ LinkedList로 Stack 만들기 version 3.2에 Information hiding 요소를 보완하여 만들어 보겠다. https://suldenlion.tistory.com/83 Information hiding을 잘 할줄 아는가 못하는가에 따라 코드 작성한 사람이 객체지향 기법을 잘 다룰줄 아는지 모르는지를 바로 알 수 있을 정도로 중요하다고 한다. LinkedList로 Stack을 만들어 오고 있는데, 이전 버전까지는 Stack 객체 따로, Node 객체 따로 정의해서 사용하였다. 프로그래머 입장에서는 Stack과 Node를 모두 사용하면서 코딩을 하기 때문에 문제없지만, 어떠한 사용자가 이 프로그램을 사용한다고 할 때, 사용자 입장에서는 St.. 2023. 3. 19.
C++ Stack 만들기 (version.3.2 - LinkedList Stack) Stack 만들기 version 3.2 LinkedList로 만든 Stack version 3.1에 Garbage collector와 Destructor, preprocessor directives 등의 기능을 보완하여 만들어 보겠다 Stack 구현 로직은 3.1 버전과 같다. https://suldenlion.tistory.com/82 바로 메인 함수를 보도록 하겠다. #include #include "Stack.h" void main() { Stack a; a.push(10); a.push(20); a.push(30); int x = a.pop(); a.push(40); printf("%d\n", x); printf("%d\n", a.pop()); /*Stack *a; a = new Stack(); .. 2023. 3. 18.
C++ Stack 만들기 (version.3.1 - LinkedList Stack) C++로 Stack 만들기 version 3.1 LinkedList 방식으로 작동하는 Stack을 만들어 보겠다. Node끼리의 연결 방식으로 만들어 줌으로써 배열의 문제점인 크기 고정, 삽입 / 삭제의 제약을 해결하고 기억장소를 보다 효율적으로 사용할 수 있다. LinkedList와 ArrayList의 큰 차이점으로는 삽입/삭제시 LinkedList가 ArrayList보다 빠르다는 것과 traverse시에는 ArrayList가 LinkedList보다 빠르다는 점이 있다. 이번 스택은 LinkedList로 단순하게 구현 → Garbage collector 기능 추가 → Information hiding 신경 써서 구현의 세 가지 버전으로 나눠서 만들어 볼 것이다. Node라는 클래스를 만들어 데이터들을 .. 2023. 3. 17.
반응형