-
Notifications
You must be signed in to change notification settings - Fork 0
Expand file tree
/
Copy pathseqStack.cpp
More file actions
84 lines (76 loc) · 2.14 KB
/
seqStack.cpp
File metadata and controls
84 lines (76 loc) · 2.14 KB
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
#include "seqStack.h"
#include "assert.h"
#include "windows.h"
#define _CRT_SECURE_NO_WARNINGS
using std::cin;
using std::cout;
using std::endl;
typedef seqStack* pSeqStack;
vSeqStack* CreatSeqStack(int capacity)
{
assert(capacity >= 1);
seqStack* stack = (pSeqStack)malloc(sizeof(seqStack));
assert(stack != nullptr);
stack->node = (elemType *)malloc(sizeof(elemType)*capacity);//与使用 数组区别
//if malloc with stack ?what will occur?
stack->topOfStack = defEmptyTOS;
stack->capacity = capacity;
stack->length = 0;
return stack;
}
bool IsFull(vSeqStack * vstack)
{
pSeqStack stack = (pSeqStack)vstack;
return (stack->topOfStack) == stack->capacity-1;
}
bool IsEmpty(vSeqStack * vstack){
pSeqStack stack = (pSeqStack)vstack;
return stack->topOfStack == defEmptyTOS;
}
void Push(elemType elem, vSeqStack* vstack)
{
pSeqStack stack = (pSeqStack)vstack;
assert(nullptr != stack);
assert(!IsFull(stack));
stack->node[++stack->topOfStack] = elem;
stack->length++;
cout <<"push- "<<elem<< " 长度为：" << stack->length << endl;
}
elemType Pop(vSeqStack *vstack)
{
pSeqStack stack = (pSeqStack)vstack;
assert(!IsEmpty(stack));
assert(nullptr != stack);
stack->length--;
cout << "pop - " << stack->node[stack->topOfStack] << " 长度为：" << stack->length << endl;
return stack->node[stack->topOfStack--];
}
#define myassert(x) \
if(x>1) {printf("文件名字%s..line=%d...fun名字=%s\n",__FILE__,__LINE__,__FUNCTION__);\
char str[50];\
sprintf_s(str,"文件名字%s..line=%d...fun名字=%s\n",__FILE__,__LINE__,__FUNCTION__);\
MessageBoxA(0,str,str,0);}
#define x 10
int main()
{
//system("calc");
//cout << __DATE__ << endl;
//MessageBoxA(0, "xxx", "liufeng", 0);
//getchar();
////assert(2 < 1);
////cout << xx << endl;
//myassert(2);
pSeqStack stack = (pSeqStack)CreatSeqStack(1);
Push(0, stack);
//cout << "长度为："<< stack->length << endl;
// Push(1, stack);
//Push(2, stack);
//Push(3, stack);
cout << endl;
cout << "isfull test: " << IsFull(stack) << endl;
cout << Pop(stack) << endl;
//cout << "长度为：" << stack->length << endl;
cout << Pop(stack) << endl;
cout << "isfull test: " << IsFull(stack) << endl;
return 0;
}