数据结构笔记正式版3――栈

专栏收录该内容
1 篇文章 0 订阅

第三章 栈和队列
特殊的线性表――栈、队列
(操作受限的线性表)
栈:限定仅在队尾进行插入和删除操作的线性表
允许插入和删除的一端称为栈顶,另一端称为栈底。
栈的示意图
在这里插入片描述
在这里插入图片描述
两栈共享空间及实现:从两头向中间插入。
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
数据结构:栈
特殊的线性表
先进先出
栈底栈顶
实现括号匹配
#include
using namespace std;
const int StackSize=15;
template
class SeqStack
{
public:
SeqStack(){top=-1;}
~SeqStack(){};
void Push(DataType x);
DataType Pop();
DataType GetTop(){if(top!=-1) return data[top];}
int Empty(){if(top==-1)return 1; else return 0;}
private:
DataType data[StackSize];
int top;
};
template
void SeqStack::Push(DataType x)
{
if(top==StackSize-1)throw"иорГ";

     data[++top]=x;

}
template
DataType SeqStack::Pop()
{
DataType x;
if(top==-1)throw"обрГ";
x=data[top–];
return x;
}
bool match(char b[]){
int state=1,i=0;
char ch,c;
ch=b[i++];
SeqStackA;
while(ch!=’\0’&&state){
if(ch==’(’||ch==’[’) A.Push(ch);
else if(ch==’)’)
if(!A.Empty()&&A.GetTop()’(’) c=A.Pop();else state=0;
else if(ch
’]’)
if(!A.Empty()&&A.GetTop()==’[’) c=A.Pop(); else state=0;
ch=b[i++];
}
if(state&&A.Empty()) return 1;
else return 0;
}
int main()
{
char a[]="[()]";
cout<<match(a);
return 0;
}

  • 1
    点赞
  • 0
    评论
  • 0
    收藏
  • 一键三连
    一键三连
  • 扫一扫,分享海报

©️2021 CSDN 皮肤主题: 大白 设计师:CSDN官方博客 返回首页
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、C币套餐、付费专栏及课程。

余额充值