-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy pathSequential Stack.cpp
61 lines (53 loc) · 1.26 KB
/
Sequential Stack.cpp
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
#include <stdio.h>
#include <iostream>
#include <stdlib.h>
using namespace std;
typedef struct SStack{
int *num;
int top;
int length;
}SStack;
SStack* InitStack(SStack *head , int length){
head = (SStack *)malloc(sizeof(SStack));
head->top = -1;
head->length = length;
return head;
}
void PushElem(SStack *sstack , int num){
cout << sstack->length << " " << sstack->top <<endl;
if(sstack->top == sstack->length - 1){
cout << "栈满" <<endl;
}else{
cout << "aaaa" <<endl;
sstack->num[++(sstack->top)] = num;
cout << "bbbb" <<endl;
}
}
void printStack(SStack *sstack){
cout << "what" <<endl;
for(int i = 0 ;i <= sstack->top ; i++){
cout << sstack->num[i] << endl;
}
}
int main(){
SStack *head;
SStack *sstack;
cout << "输入栈长度" << endl;
int length;
cin >> length;
sstack = InitStack(head , length);
cout <<"插入值个数" <<endl;
cin >> length;
cout << "插入值:" << endl;
int num = 0;
for(int i =0 ;i < length ; i ++){
scanf("%d" , &num);
//cin >> num;
cout << "dafa" << num <<endl;
PushElem(sstack , num);
cout <<"bbvvv" <<endl;
}
cout << "ppp" <<endl;
printStack(sstack);
return 0;
}