[개탱][C++][Collection (Container) 객체][Single Linked_List]
·
Dev/알고리즘-자료구조
Collection (Container) 객체*Array, Stack, Queue, LinkedList, ArrayList, vector, HashMap(모두 모양, 효율성, 사용 목적&방법이 모두 다르다)이전에 한번 다루었지만 한번더 복습겸 정리입니다이전글 :: http://gaetaeng.tistory.com/10 (C의 구조체를 활용한 Linked_List) 이번에 다룰내용은 LinkedList 와 관련해서 다룰 것인데,LinekdList는 "Array의 문제점을 개선해서 만들어진 Collection 이다." 라고 말할수 있다.( Array의 단점 ) - 크기 고정 ( Overflow가 생기거나 공간낭비가 생길 수 있다. ) - 삽입/삭제 시 시간이 오래걸린다. 예제로는 이전에 C의 구조체를 이용하..
[개탱][C++][상속][inheritance][수정필요]
·
Dev/[C++]개념정리
상속 (inheritance) - 기존에 존재하는 클래스의 자원 (데이터 멤버, 멤버 함수)를 물려받아서 재사용하는 제도 - 복사를 하지않고 그대로 사용이 가능 // Super Class // Parent(부모) Class // Base Class-> 상속을 시켜주는 Class // Sub Class // Child(부모) Class // Derived Class-> 상속을 받는 Class 특성부모 클래스에서 자식 클래스에 넘겨주는 Data Member에 대해서 -> 삭제 X, 변경 X -> 추가 O 부모 클래스의 Data Member 와 자식 클래스의 Data Member 의 변수명이 같아도 이상없음! 부모클래스에 int a; 를 선언해주고 자식 클래스에서 int a; 를 선언해준뒤자식클래스에서 a를 ..
[개탱][C++][String 클래스][ Operator Overloading 을 이용하여 String 클래스를 구현 ]
·
Dev/알고리즘-자료구조
1234567891011#include using namespace std;int main(){ String x; String y = "hello"; x = "Kim"; y = x + y; cout
[개탱][C++][template][Generic class]
·
Dev/[C++]개념정리
Collection(container) 객체 [Stack, Linked_list, tree, 등등 .. 의 자료구조에서 무엇인가 담는다는 의미를 가진 대부분의 것들] Collection 에서 안에 담는 성질에 따라서 어떤 형태인지 달라짐 [ex) Stack에 int형을 넣게끔 만들었다.. 하면 그건 integer형 Stack이다.] 그런데 쓰다보니.. int형을 넣기위해 구현한 Stack으로 double형을 위한 것도 만들고 싶으면 또 double형을 위한 Stack을 하나더 구현을 해주어야하고 또 만들고나니 char형도 넣어주고 싶으니.. 또 Stack을 또 구현을 해주어야 한다.그렇게 만들어주다보니 12345678910111213141516171819//integer형 Stackclass Stack{..
김탱
'class' 태그의 글 목록