1. 덱의 특성을 꼭 사용해야하는 문제는 거의 없음 2. 덱을 구현하면 큐, 스택 둘다 구현한거나 마찬가지 3. 이런 식으로 for 문에서 ch를 매개로 string 형식의 문장을 한글자씩 받아올수 있다(by 단어 뒤집기 문제)#include #include using namespace std;int main(){ string s; cin>>s; for(char ch : s) { cout 4. 스택을 이용해서 값을 뒤집을수 있다. 5. 스택은 가장 마지막에 들어온 녀석에만 집중되어 있는 자료구조 이기 때문에 스택의 중간을 확인해야하는 상황이 생긴다면 그건 스택 자료구조를 잘못 사용한 것이다
C++
▶ 자주 쓰는 STL string algorithm vector set map stack queue priority-queue ▶ string https://hwan-shell.tistory.com/120 C++ string 사용법 및 기능정리(동작방식) C++에는 string이란 클래스가 있습니다. 이걸 사용하려면 string 헤더파일을 선언해 줘야 하며 다양한 기능을 제공합니다. 그렇다면 string이란 녀석이 왜 생겨났을까?? 기존 C언어에서 문자열 처리를 hwan-shell.tistory.com ▶ algorithm [가장 많이 쓰는 함수] find reverse sort erase+unique 일반적인 경우(default=오름차순) 사용자 정의 함수인 경우(일반데이터) a 보통 실..
▶ 자료구조의 종류 연결리스트 스택 큐 덱 트리 우선순위 큐 ▶ 연결 리스트(linked list) (양방향 리스트로 구현되어 있음!) [ADT] 리스트 생성 양 끝에 요소 삽입/삭제 임의의 위치에 요소 삽입/삭제 리스트의 각 요소 출력 #include #include using namespace std; int main() { list li; // 리스트 생성 list ::iterator iter = li.begin(); // 리스트의 위치를 가리키는 포인터 for(int i=0; i
