데이터 구조: 선형 표 (순서 저장) 순서 스 택 류 (생 성, 출력, 스 택 에 들 어가 서 스 택 을 나 가 고 스 택 꼭대기 요소 기능 을 읽 습 니 다)
1419 단어 c. c + +. 데이터 구조
순서 스 택 클래스: 파일 이름 sqStack.h
#include
using namespace std;
template
class sq_Stack
{
private:
int mm; //
int top; //
T *s; //
public:
sq_Stack(int); // ,
void prt_sq_Stack();//
int flag_sq_Stack();//
void ins_sq_Stack(T);//
T del_sq_Stack();//
T read_sq_Stack();//
};
template
sq_Stack::sq_Stack(int m)
{
int mm=m;
s=new T[m];
top=0;
return;
}
template
void sq_Stack::prt_sq_Stack()
{
int i;
cout<0;i--)
cout<
int sq_Stack::flag_sq_Stack()
{
if(top==mm)
{
cout<
void sq_Stack::ins_sq_Stack(T b)
{
if(top==mm)
{
cout<
T sq_Stack::del_sq_Stack()
{
T y;
if(top==0)
{
cout<
T sq_Stack::read_sq_Stack()
{
if(top==0)
{
cout<
응용 인 스 턴 스: 파일 이름 test. cpp
#include "sq_Stack.h"
#include
int main()
{
sq_Stack s(10);// 10 s,
s.ins_sq_Stack(50);
s.ins_sq_Stack(60);
s.ins_sq_Stack(70);
s.ins_sq_Stack(80);
s.ins_sq_Stack(90);
s.ins_sq_Stack(100);
cout<
실험 결과:
:
top=6
100
90
80
70
60
50
:100
:
100
90
80
:
top=3
70
60
50
. . .