스택 및 큐
간단한 소개
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로 바꾸면 됩니다.
이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
STL 원자로 작동먼저 전연 두 갈래 나무의 정의를 살펴보자. 만약에 두 갈래 나무의 깊이를 h로 설정하면 h층을 제외한 다른 각 층(1~h-1)의 결점은 모두 최대 개수에 달하고 h층의 모든 결점은 연속적으로 맨 왼쪽에 집중된다. ...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.