본문 바로가기

프로그래밍 관련119

C++ Queue 사용 C++에서는 Queue를 직접 구현할 필요 없이 간단하게 사용할 수 있게 제공한다. #include 를 추가해서 사용한다. 선언 queue abc; queue abc1; queue abc2; // 이런식으로 벡터를 원소로 갖는 queue도 생성 가능함. 사용 1. push() , pop() push는 queue에 데이터 삽입(제일 뒤에) pop은 queue의 첫번째 데이터 삭제 ※ 이 때. pop은 첫번째 값을 return 하지는 않는다. 요소를 삭제만하는 것에 유의. ex) abc.push(5); // abc라는 q에 데이터 5 add abc.push(6); abc.push(17); // 현재 q의 형태 : [ 5, 6, 17] abc.pop(); // [6,17] 2. front(), back(); .. 2020. 4. 26.
C++ vector 학교 다닐 때 C++을 아주아주 간략하게 배웠고, 그때 당시에 유명했던 열혈강의라는 책으로 C++을 공부했었다.근데 그때 당시에는 STL 이런게 없었던거 같은데알고리즘 공부를 하다보니 요즘에는 STL이라는게 아주 대중적으로 쓰이는것을 알게됐다. 1. vector 데이터타입(?)파이썬에도 이것과 비슷한 데이터타입이 있는걸로 아는데, 기존에 C나 C++에서 사용하던 배열 같은건데 좀 더 편리하고, 링크드리스트 스러운 것들이 좀 추가되었음. #include 를 포함해야하며, vector abc; vector abcd; 변수 선언을 이런식으로 한다. 배열로 따지자면 int arr[8]; char abcd[3]; 이런 느낌이다.그런데 배열은 처음 선언할 때 그 사이즈를 이미 고정시켜서 선언하며 또한 runtime.. 2020. 4. 26.