#include <iostream>
#include <string>
using namespace std;
#define STACKSIZE 10
typedef char DataType;
typedef struct{
DataType data[STACKSIZE];
int top;
}SeqStack;
//置空栈
void initStack(SeqStack *s){
s->top=-1;
}
//判栈满
bool isFull(SeqStack *s){
return s->top == STACKSIZE-1;
}
//判栈空
bool isEmpty(SeqStack *s){
return s->top == -1;
}
//入栈
void push(SeqStack *s,DataType x){
if (isFull(s)) {
cout << "栈满了" << endl;
} else {
s->data[++s->top] = x;
}
}
//出栈
DataType pop(SeqStack *s){
if (isEmpty(s)) {
cout << "栈是空的" << endl;
return NULL;
} else {
return s->data[s->top--];
}
}
//获取栈顶元素
DataType getTop(SeqStack *s){
if (isEmpty(s)) {
cout << "栈是空的" << endl;
return NULL;
} else {
return s->data[s->top];
}
}
void exam1();
int main(int argc, const char * argv[]) {
// SeqStack *s = (SeqStack*)malloc(sizeof(SeqStack));
// initStack(s);
// push(s, 'a');
// push(s, 'b');
// push(s, 'c');
// cout << pop(s) << endl;
// cout << pop(s) << endl;
// cout << "栈顶元素是" << getTop(s) << endl;
exam1();
return 0;
}
//假设以I和O分别表示入栈和出栈操作。栈的初态和终态均为空,入栈和出栈的操作序列可表示为仅由I和O组成的序列,可以操作的序列称为合法序列,否则称为非法序列。
//1) 下面所示的序列中哪些是合法的?
//a. IOIIOIOO b. IOOIOIIO c. IIIOIOIO d. IIIOOIOO
//2) 通过对1)的分析,写出一个算法,判定所给的操作序列是否合法。若合法,返回 true,否则返回false(假定被判定的操作序列已存入一维数组中)。
void exam1(){
SeqStack *s = (SeqStack*)malloc(sizeof(SeqStack));
initStack(s);
char c[] = "IOIIOIOO";
for (int i=0; i<8; i++) {
if (c[i] == 'I') {
//入栈
push(s, 'I');
} else {
//出栈
//先判断是否栈空
if (isEmpty(s)) {
cout << "不合法" << endl;
return;
} else {
pop(s);
}
}
}
//完了之后,再判断栈内是否还有I
if (isEmpty(s)) {
cout << "合法" << endl;
} else {
cout << "不合法" << endl;
}
}
数据结构-顺序栈
最新推荐文章于 2023-05-08 00:00:00 发布