FIFO ( First In First Out ) 방식 : 가장 먼저 입력된 데이터가 가장 먼저 출력되는 구조


#include <queue> 를 추가해야 사용할 수 있음

 

□ 메소드

 

 메소드

 내용 

 empty()

 큐가 비었는지 확인. 반환값 true : 비어있음, false : 비어있지 않음

 size()

 큐에 존재하는 원소 개수

 front()

 큐의 맨 처음 삽입( 맨 앞의 )된 원소 반환 ( 주의 : 삭제하지 않음 )

 back()

 큐의 맨 나중 삽입( 맨 뒤의 )된 원소 반환

 puch( element )

 큐의 맨 뒤에 새로운 원소 추가

 pop()

 큐의 맨 앞에 위치한 원소 삭제 ( 주의 : 반환값 void, 즉, 삭제한 원소를 반환하지 않음 )

 

queue의 경우 pop 연산이 개체 반환없이 삭제를 하므로 사용전 front 연산을 통해 개체를 참조해야 함

반응형
저작자표시 비영리 변경금지

'programming > C&C++' 카테고리의 다른 글

STL stack  (0) 2015.06.18
MSDN Stack  (0) 2015.06.18
error C4996: 'GetVersionExA': was declared deprecated  (0) 2015.05.17

LIFO ( Last In First Out ) 방식 : 나중에 입력된 데이터가 나중에 출력되는 구조


#include <stack> 를 추가해야 사용할 수 있음



□ Method

 Method

 내용 

 empty

 stack이 비었으면 true 반환 

 size

 stack에 담긴 개체(원소) 개수 반환

 top

 stack의 맨 마지막 개체를 제거하지 않고 반환 

 push

 stack의 맨 마지막에 개체 추가

 pop

 stack의 맨 마지막 개체를 삭제. 단, 반환하지 않음


stack의 경우 pop연산이 개체 반환없이 삭제를 하므로 사용전 top연산을 통해 개체를 참조해야 함


반응형
저작자표시 비영리 변경금지

'programming > C&C++' 카테고리의 다른 글

STL queue  (0) 2015.07.27
MSDN Stack  (0) 2015.06.18
error C4996: 'GetVersionExA': was declared deprecated  (0) 2015.05.17



□ MSDN의 Stack

  - MSDN의 stack은 표준 C++ STL 라이브러리의 stack과 다름에 유의


관련사이트 : MSDN stack


□ Method

 이름

 설명 

 Clear

 모든 개체를 제거

 Clone

 복사본 생성 

 Contains

 해당 요소가 Stack 내에 존재하는지 확인 

 CopyTo

 지정한 배열 인덱스에서 시작하여 기존 1차원 Array에 복사

 Equals

 서로 동일한 개체인지 확인 ( Object에서 상속 ) 

 Finalize

 리소스를 해제 ( Object에서 상속 )

 GetEnumerator

 IEnumerator 반환 

 GetHashCode

 기본 해시 함수로 작동 ( Object에서 상속 ) 

 GetType

 현재 인스턴스의 Type을 반환 ( Object에서 상속 )
 MemberwiseClone

 현재 Object의 단순 복사본 생성 ( Object에서 상속 ) 

 Peek

 Stack의 맨 마지막 개체를 제거하지 않고 반환 

 Pop

 Stack의 맨 마지막 개체를 제거하고 반환 

 Push

 Stack의 맨 마지막에 개체를 추가 

 Synchronized

 동기화되어 스레드로부터 안전하게 보호

 ToArray

 Stack을 새 배열( Array )에 복사 

 ToString 

 Stack을 나타내는 문자열 반환 ( Object에서 상속 )



반응형
저작자표시 비영리 변경금지

'programming > C&C++' 카테고리의 다른 글

STL queue  (0) 2015.07.27
STL stack  (0) 2015.06.18
error C4996: 'GetVersionExA': was declared deprecated  (0) 2015.05.17

error C4996: 'GetVersionExA': was declared deprecated
error C4996: 'GetVersionExW' was declared deprecated

 

 

1. This is because SDL check, try to disable SDL checks:

  Project Properties > Configuration Properties > C/C++ > General > SDL checks [set to No]

 

2. #pragma warning(disable: 4996)

 

 

반응형
저작자표시 비영리 변경금지

'programming > C&C++' 카테고리의 다른 글

STL queue  (0) 2015.07.27
STL stack  (0) 2015.06.18
MSDN Stack  (0) 2015.06.18

+ Recent posts

티스토리툴바