栈

最新推荐文章于 2024-09-14 22:25:23 发布

nmnm112233

最新推荐文章于 2024-09-14 22:25:23 发布

阅读量292

点赞数

分类专栏：数据结构文章标签：算法数据结构存储 struct c null

本文链接：https://blog.csdn.net/nmnm112233/article/details/6601276

版权

数据结构专栏收录该内容

3 篇文章 0 订阅

订阅专栏

什么是栈？栈是一种特殊的线性表，该线性表规定它的插入运算和删除运算均在线性表的同一端进行。

什么是栈顶？进行插入和删除操作的那一端称为栈顶。

什么是栈底？栈顶的另一端称为栈底。

栈的实现：（1）顺序存储（2）链式存储

以下是栈的C实现

#define MAXSIZE 100

typedef int datatype;

typedef struct {

datatype a[MAXSIZE];

int top;

}sequence_stack

void init_sequence_stack(sequence_stack *st)

{

if(st != null)

st->top = 0;

else

printf("The stack is not allocated\n");

#也许只要一句就可以了,其它的感觉是多余，但为了保护程序异常可能还是需要的 st->top = 0;

}

int is_empty_sequence_stack(sequence_stack *st)

{

//为空时返回1不为空时返回0

return (st->top)? 0 : 1;

}

void print_sequence_stack(sequence_stack *st)

{

sequence_stack tmp;

tmp = *st;

while(tmp->top)

{

printf("%d ",tmp[top-1];)

(tmp->top)--;

}

datatype get_top(sequence_stack *st)

{

if(is_empty_sequence_stack(*st))

{printf("the stack is empty\n");exit(1);}

else

return st->[top-1];

}

void push(sequence_stack *st,datatype x)

{

if(st->top >= MAXSIZE)

printf("The stack is full\n");

else

{st->[top] = x; (st->top)++;}

}

void pop(sequence_stack *st)

{

//pop函数弹出栈顶值并且调整栈大小

if(st->top == 0)

printf("The stack is empty\n");

else

st->top--;

}

栈的应用：括号匹配，给出一个字符串序列当中有多个()、{}、[]括号对，要求检验其字符串序列中的括号是否都匹配即"("的下一个括号必须是")"，"{"的下一个括号必须是"}"， "[" 的下一个括号必须是"]"。可以用栈来实现此功能依次从左扫描整个字符串若遇到"(","{","["则进行压栈若遇到")","}" ,"]"则判断是否栈顶元素是与之匹配的括号，若则把栈顶元素弹出，假使最后这个栈大小为0则说明这些括号都匹配了。

匹配的实例：([{}]) 正确

(()()())正确

下面给出括号匹配的C实现

int match_kuohao(char c[])

{

int i,j=0;

sequence_stack *st;

init_sequence_satck(st);

i = strlen(c);

for(j=0;j<i;j++)

{

switch(c[i])