728x90
반응형

c++ 15

자료구조 스택 이론 조금(LIFO, push, pop, top, 스택 응용 등)

리스트 작업은 시간과 무관 스택(큐도 마찬가지) 시간을 기준 (시간에 대한 정보가 포함) 배열, 리스트 중간 삽입 가능 -> 시간 기준이라 볼 수 없음 스택 예시 1. 식판 닦기 2. 음료수 진열 3. 연탄 아궁이 4. 책 쌓기 등등 LIFO (Last In First Out) / 후입선출 탑 : 마지막 스택 위치, 항상 마지막을 가리킴 / 마지막 원소의 위치 푸쉬 : 넣기 팝 : 빼기 개념 -> 추상 자료형 -> 알고리즘 -> 구현 --> 구체화됨 --> 스택 push 알고리즘 top이 마지막 자료를 가리키므로 그 위 자료를 삽입하려면 top의 위치를 하나 증가 이 때 top의 위치가 스택의 총 크기보다 크면 오버플로우 오버플로우가 아니면 top이 가리키는 위치에 새로운 원소 삽입 스택의 pop 알고리..

[2018.12.04] C++ 프로그래밍2 및 실습 복습(파일입출력)

메모리가 밖으로 나가는 안으로 들어오는 데이터Stream ios istream fstrreambase ostrem fstreambaseifstream ofstream 분류류류ㅠ fstream - ifstream- ofstream memory -> cout -> File ofstream File -> cin -> memoryifstream Key cin >> MemoryDisplay cout 내용이 날라감 (파일을 안 쓴 것 같은 느낌) 상대경로 : fin.open("...\\14_2\\~~");일반적으로 많이 사용 시작점이 다름. (장단점 분석하기!) 절대경로:fin.open("C:\\cppwork\\ch14\\14_2\\~")처음부터 끝까지 위치한 경로 나타냄 그러므로 예제

공부/[2018] C++ 2018.12.08

[2018.11.27] C++ 프로그래밍2 및 실습 복습(예외처리)

ㅗㅜㅑ 너무나도 바쁜 학기말이네요. 11월27일 부분 복습을 지금 하다니... 후후 저에게 A는 없는 것 같네요. B+....인가..킇...흑 일단 ㅇ예외처리 시작할게요. 예외: 예상하지 못한 일 즉, 프로그램이 실행되는 동안에 발생하는 예기치 않은 에러를 의미 예외처리: 프로그램을 사용하는 사용자 입장을 고려해서 C++ 프로그래머들은 미리 예상치 못한 예외가 발생할 경우 어떻게 대처할지에 대한 프로그램을 작성해두어야하는데 이를 예외처리라함. try{ // 감시역할 예외가 발생할 것 같은 코드} catch(해당 Exception){ // 문제점을 보고하는 역할 예외 처리를 위한 루틴 // 삐빅! 잘못된 입력입니다. } 프로그래머가 의도적으로 예외를 발생시키고자 할 때 -> throw 예외객체; 1. 예외..

공부/[2018] C++ 2018.12.08

[2018.11.13] C++ 프로그래밍2 및 실습 복습(포인터와 참조자, 클래스 템플릿)

참조자 int &r = a;r = 7; 반드시 선언 -> 바로 연결 포인터(동적변수) int a = 7;int *b; - b = new int; (생성 - 새 공간 생성) - b = &a; // 공간절약, 또 다른 접근 방법 제시 제약사항 : 포인터 삭제 가능 (delete 변수) / 참조자는 삭제 불가능, 연결만 가능 참조자는 "이름표 역할"자기자체에 공간을 따로 가지지 못함(추가적인 메모리 공간이 필요하지 않음) ... 콜 바이 밸류 - 값을 복사함 참조자 응용 // 클래스 템플릿: 클래스를 "찍어"내는 모양자: 함수 템플릿과 달리 인스턴스를 선언할 때 typename을 반드시 기술 // 클래스 템플릿 사용 클래스 템플릿 변수2개 교수님 공지사항 확인하기

공부/[2018] C++ 2018.11.15

[2018.11.06] C++ 프로그래밍2 및 실습 복습(상속, 업캐스팅, 다운캐스팅, 가상함수)

중간고사 == 망침 ㅎㅎㅎㅎㅎ S = (short)i;이 명시적 형변환을 할 때에, (short)는 '캐스팅 연산자' 이다. 업캐스팅- 포인터 사이의 형 변환을 의미작은 걸 크게 만든다? 1. 업 캐스팅은 파생 객체의 포인터가 기반 객체의 포인터로 '형 변환' 하는 것이다.2. 참조가능한 영역이 축소됨(선언이 되는 타입에 따라 제약이 생김)3. 컴파일러에서 자동 형 변환이됨. 다운캐스팅- 파생 클래스로 선언된 포인터 변수에 기반 클래스로 선언된 주소를 저장하는 것이다.- 자동으로 형 변환을 해주지 않는다.(업캐스팅만 해줌) 더 공부해야 하므로 예제 끄적끼적 접근제어 지시자와 상속을 연계한 예제 상속할 때 접근제어 지시자를 public이 아닌 다른 지시자로 변경 업캐스팅, 다운캐스팅 예제 응용 예제1. R..

공부/[2018] C++ 2018.11.06

[2018.10.23] C++ 프로그래밍2 및 실습 복습(Class, 상속, 메서드 재정의, 가상함수)

다음주가 플밍 시험이네욤 윤성우 C++ 아직 다 읽지 못했는데, 시험보기전에 얼릉 훑어야 겠어요. 상속은 객체 단위 코드를 재사용하는 방법이다.(is-a,has-a 관계) 단, private 접근제어지시자로 선언된 멤버는 접근할 수 없다.단, protected 로 선언된 멤버는 상속->public처럼 가능? 상속의 생성자와 소멸자의 방향은 반대이다. 이해를 돕기위한 사진. A

공부/[2018] C++ 2018.10.24

[2018.10.16] C++ 프로그래밍2 및 실습 복습(클래스 생성자, 메서드, 객체포인터,this포인터)

공부하자ㅏㅏㅏ 생성자 class A { public : A(int a,int b, std:: string name) { //////////////// }}; 요런거 다중정의 가능 ex)class A { }; // A라는 클래스에서의 소멸자 A(int a){ } // 는 다중정의 사용 가능 A(int a,int b){ } A(int a,int b,float c){ } 메서드 종류와 특징이 많은데, 그 중에서 2개정도만 복습 상수화메서드, 정적메서드 상수화메서드 -> const 거의 '읽기'만 가능한 형태 일반 멤버 쓰기, 정적 멤버 쓰기 불가능 특징 : 멤버 쓰기 방지가 목적. mutable로 선언한 멤버의 쓰기는 허용 (예외적인 경우)ex. mutable int x; (그러나 안 쓰는게 좋음) 다른 변수..

공부/[2018] C++ 2018.10.16
728x90
반응형