창고 의 기본 조작 (체인 창고 순서 창고)
2057 단어 데이터 구조
1. 체인 창고
#include
using namespace std;
class node{
public:
int data;
node* next;
};
class stack //
{
public:
stack();
~stack();
bool empty();
void pushstack(int );
void popstack();
void gettop();
void printstack();
private:
node* top;
protected:
};
stack::stack()
{
top->next=NULL;
}
stack::~stack()//
{
node* p=new node;
node* q=top->next;
while(q){
p=q;
q=q->next;
delete p;
}
}
bool stack::empty()//
{
if(top->next==NULL)
return true;
return false;
}
void stack::gettop()//
{
if(empty())
cout<next->data<data=a;
p->next=top->next;
top->next=p;
}
void stack::popstack() //
{
if(empty())
cout<next;
top->next=q->next;
}
void stack::printstack()
{
node* p=top->next;
while(p){
cout<data;
p=p->next;
}
}
int main(int argc, char** argv) {
stack A;
int num;
cin>>num;
while(num!=-1) // -1
{
A.pushstack(num);
cin>>num;
}
A.printstack(); //
return 0;
}
2. 순서 스 택 은 배열 로 이 루어 집 니 다.
#define maxsize 100
#include
using namespace std;
class stack
{
public:
stack();
~stack();
void pushstack(int) ;
void popstack();
bool is_empty();
bool is_full();
int gettop();
void printstack();
private:
int top;
int data[maxsize];
};
bool stack::is_empty()
{
if(top == -1)
return true;
return false;
}
bool stack::is_full()
{
if(top == maxsize-1)
return true;
return false;
}
void stack::pushstack(int a)
{
if(is_full()){
cout<=0;){
cout<>num;
while(num != -1){
A.pushstack(num);
cin>>num;
}
A.printstack();
return 1;
}
이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
정수 반전Udemy 에서 공부 한 것을 중얼거린다 Chapter3【Integer Reversal】 (예) 문자열로 숫자를 반전 (toString, split, reverse, join) 인수의 수치 (n)가 0보다 위 또는 ...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.