스택 및 큐

Stack
간단한 소개

stack
창고 용기입니다. 일종의'선진후출'용기입니다.

stack
간단하게 꾸미는 거예요.
deque
용기는 다른 용기가 된다.
 #include
stack
객체의 기본 구조
stack
템플릿 클래스로 구현,
stack
객체의 기본 구조 형식:
stack s;stack s;//
보관
int

stack
용기.
stack s;//
보관
float

stack
용기.
stack s;//
보관
string

stack
용기.
//
꺾쇠 괄호 안에 포인터 유형이나 사용자 정의 유형을 설정할 수도 있습니다.
stack

push()

pop()
메서드
stack.push(elem);//
스택에 요소 추가
stack.pop();//
스택에서 첫 번째 요소 제거
stack
대상의 복사 구조와 할당
stack(const stack &stk);
//복사 구조 함수
stack& operator=(const stack &stk);
//등호 조작부호를 다시 불러오기
stack stkIntA;stkIntA.push(1);stkIntA.push(3);stkIntA.push(5);stkIntA.push(7);stkIntA.push(9);stack stkIntB(stkIntA);
//복사 구조
stack stkIntC;stkIntC = stkIntA;
//할당

stack.size();//
스택 크기로 돌아가기
/////////////////////////////////////////////////////////////////////////////////////////////
#include"iostream"
#include"stack"
using namespace std;
class Student
{
public:
	int age;
	char name[32];
	void print()
	{
		cout << "age: " << age << endl;
	}
};
int main01()
{
	stack s;
	s.push(1);// 
	s.push(2);
	s.push(3);
	
	while(!s.empty())
	{
		int tem = s.top();// ;
		cout << tem <s;
	Student t1, t2, t3;
	t1.age = 20;
	t2.age = 21;
	t3.age = 22;
	s.push(t1);
	s.push(t2);
	s.push(t3);
	while (!s.empty())
	{
		Student t = s.top();
		t.print();
		s.pop();
	}	
	return 0;
}
int main03()
{
	stacks1;
	Student t1, t2, t3;
	t1.age = 20;
	t2.age = 21;
	t3.age = 22;
	s1.push(&t1);
	s1.push(&t2);
	s1.push(&t3);
	while (!s1.empty())
	{
		Student* t1 = s1.top();
		t1->print();
		s1.pop();

	}
	return 0;
}
int main()
{
	main01();
	main02();
	main03();
	system("pause");
	return 0;
}

Queue 소개: 挌queue는 대기열 용기로서 일종의'선진선출'용기입니다.세queue는 deque 용기를 간단하게 장식하여 다른 용기가 된다.모든 #include queue 대상의 기본 구조queue는 템플릿 클래스로 이루어지고queue 대상의 기본 구조 형식:queue q;queue의push()와 pop() 방법queue.push(elem);//팀에 원소queue를 추가합니다.pop();//그룹 헤더에서 첫 번째 요소queue 대상의 복사 구조와 할당queue(constqueue &que)를 제거한다.//복사 구조 함수queue &operator = (constqueue &que);//등호 조작부호 다시 불러오기
queue 데이터 접근back();//마지막 원소front();//첫 번째 요소 반환
queue 크기
 queue.empty();//대기열이 비어 있는지 판단
 queue.size();//대기열 크기로 돌아가기
사례는 창고와 같다.Stack을 queue로 바꾸면 됩니다.

좋은 웹페이지 즐겨찾기