标签：SeqStack return 复习 int ElemType top 顺序 base 数据结构
1、利用顺序栈实现进制的转换（该节代码文件类型均为.cpp）
#include<stdio.h>
#include<malloc.h>
#include<assert.h>
#include<stdlib.h>
#include<iostream>
#define ElemType int
#define STACK_INIT_SIZE 10
#define STACK_INC_SIZE 3
typedef struct SeqStack
{
ElemType *base; //每个节点的数据域
int capacity; //当前栈容量
int top; //栈顶指针
}SeqStack;
//初始化栈
void InitStack(SeqStack *s)
{
s->base = (ElemType*)malloc(sizeof(ElemType)*STACK_INIT_SIZE); //为栈分配内存空间并赋值给首址
assert(s->base != NULL); //判断内存空间是否分配成功
s->capacity = STACK_INIT_SIZE; //栈最大空间初始化赋值给最大容量
s->top = 0; //栈顶指针赋值，指向0
}
//辅助函数--判空操作
int IsEmpty(SeqStack *s)
{
if(s->top == 0)
{
return 1;
}else{
return 0;
}
}
//辅助函数--判满操作
int IsFull(SeqStack *s)
{
if(s->top == s->capacity)
{
return 1;
}else{
return 0;
}
}
//辅助函数--遍历栈
void Show(SeqStack *s)
{
for(int i=s->top-1;i>=0;i--)
{
printf("%d \n",s->base[i]);
}
}
//辅助函数--获取栈顶元素
int GetElem(SeqStack *s,ElemType *e)
{
if(!IsEmpty){
printf("该栈已空！！");
return 0;
}
int i = s->base[s->top-1];
//e = s->base[s->top-1];
return i;
}
//辅助函数--获取当前栈的长度
int Length(SeqStack *s){
//由于该栈定义时，栈顶指针是从0开始的，即当前栈的长度为栈顶指针所指
return s->top;
}
//辅助操作--增加栈内存空间
int Inc(SeqStack *s)
{
//使用realloc函数为s->base分配新的内存空间
ElemType *newbase = (ElemType*)realloc(s->base,sizeof(ElemType)*(s->capacity+STACK_INC_SIZE));
//此磁盘中已无内存空间可分配给次栈
if(newbase == NULL)
{
printf("内存空间已满！无法再次申请空间！");
return 0;
}
//将新分配的内存空间首址赋值给栈
s->base = newbase;
//扩大该栈的最大容量
s->capacity += STACK_INC_SIZE;
return 1;
}
//入栈操作
void Push(SeqStack *s,ElemType e)
{
if(IsFull(s)&& !Inc(s))
{
printf("栈空间已满，不能入栈！！");
return;
}
s->base[s->top] = e;
s->top++;
}
//出栈操作
void Pop(SeqStack *s)
{
if(IsEmpty(s)){
printf("栈已空，无元素可出栈！！");
return;
}
--s->top;
//printf("出栈元素为：%d \n",s->base[s->top]);
}
//清除栈操作
void Clear(SeqStack *s)
{
//关于清除栈操作，只需将栈顶指针归零即可
//因为该栈内的相关元素已无实用价值，可以任意改变
s->top = 0;
}
//摧毁栈操作
void Destroy(SeqStack *s)
{
//摧毁栈，需要释放已分配该栈的内存空间
free(s->base);
s->base=NULL;
s->capacity = s->top = 0;
}
//利用栈的结构实现10进制到8进制的转换
void Convert_8(int value)
{
SeqStack st;
int v;
InitStack(&st);
while(value)
{
Push(&st,value%8); //将操作数对8取余，并将结果入栈
value = value /8; //获取下一个操作数
}
//Show(&st); //结果显示
//for(int i=st.top-1;i>=0;i--)
//{
// printf("%d",st.base[i]);
//}
while(!IsEmpty(&st))
{
v=GetElem(&st,&v);
Pop(&st);
printf("%d",v);
}
printf("\n");
}
int main()
{
int value = 47183;
Convert_8(value);
return 0;
}
2、利用顺序栈实现括号匹配问题
#include<stdio.h>
#include<malloc.h>
#include<assert.h>
#include<stdlib.h>
#define ElemType char
#define STACK_INIT_SIZE 8
#define STACK_INC_SIZE 3
typedef struct SeqStack
{
ElemType *base; //每个节点的数据域
int capacity; //当前栈容量
int top; //栈顶指针
}SeqStack;
//初始化栈
void InitStack(SeqStack *s)
{
s->base = (ElemType*)malloc(sizeof(ElemType)*STACK_INIT_SIZE); //为栈分配内存空间并赋值给首址
assert(s->base != NULL); //判断内存空间是否分配成功
s->capacity = STACK_INIT_SIZE; //栈最大空间初始化赋值给最大容量
s->top = 0; //栈顶指针赋值，指向0
}
//辅助函数--判空操作
bool IsEmpty(SeqStack *s)
{
if(s->top == 0)
{
return true;
}else{
return false;
}
}
//辅助函数--判满操作
int IsFull(SeqStack *s)
{
if(s->top == s->capacity)
{
return 1;
}else{
return 0;
}
}
//辅助函数--遍历栈
void Show(SeqStack *s)
{
for(int i=s->top-1;i>=0;i--)
{
printf("%d \n",s->base[i]);
}
}
//辅助函数--获取栈顶元素
ElemType GetElem(SeqStack *s,ElemType *e)
{
if(!IsEmpty){
printf("该栈已空！！");
return 0;
}
ElemType i = s->base[s->top-1];
//e = s->base[s->top-1];
return i;
}
//辅助函数--获取当前栈的长度
int Length(SeqStack *s){
//由于该栈定义时，栈顶指针是从0开始的，即当前栈的长度为栈顶指针所指
return s->top;
}
//辅助操作--增加栈内存空间
int Inc(SeqStack *s)
{
//使用realloc函数为s->base分配新的内存空间
ElemType *newbase = (ElemType*)realloc(s->base,sizeof(ElemType)*(s->capacity+STACK_INC_SIZE));
//此磁盘中已无内存空间可分配给次栈
if(newbase == NULL)
{
printf("内存空间已满！无法再次申请空间！");
return 0;
}
//将新分配的内存空间首址赋值给栈
s->base = newbase;
//扩大该栈的最大容量
s->capacity += STACK_INC_SIZE;
return 1;
}
//入栈操作
void Push(SeqStack *s,ElemType e)
{
if(IsFull(s)&& !Inc(s))
{
printf("栈空间已满，不能入栈！！");
return;
}
s->base[s->top] = e;
s->top++;
}
//出栈操作
void Pop(SeqStack *s)
{
if(IsEmpty(s)){
printf("栈已空，无元素可出栈！！");
return;
}
--s->top;
//printf("出栈元素为：%d \n",s->base[s->top]);
}
//清除栈操作
void Clear(SeqStack *s)
{
//关于清除栈操作，只需将栈顶指针归零即可
//因为该栈内的相关元素已无实用价值，可以任意改变
s->top = 0;
}
//摧毁栈操作
void Destroy(SeqStack *s)
{
//摧毁栈，需要释放已分配该栈的内存空间
free(s->base);
s->base=NULL;
s->capacity = s->top = 0;
}
bool Check(char *str)
{
SeqStack st;
InitStack(&st);
char v;
while(*str != '\0')
{
if(*str == '[' || *str == '(')
{
Push(&st,*str);
}
else if(*str == ']')
{
v = GetElem(&st,&v);
if(v != '[')
return false;
Pop(&st);
}
else if(*str == ')')
{
v = GetElem(&st,&v);
if(v != '(')
return false;
Pop(&st);
}
++str;
}
return IsEmpty(&st);
}
int main()
{
char *str = "[([][])]";
bool flag = Check(str);
if(flag)
{
printf("OK!\n");
}
else{
printf("Error!\n");
}
return 0;
}
标签：SeqStack,return,复习,int,ElemType,top,顺序,base,数据结构 来源： https://www.cnblogs.com/lx06/p/16394362.html
本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享； 2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关； 3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关； 4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除； 5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。