摘要: 栈是一种运算受限的线性表。栈的规则是先进后出。栈的顺序存储跟顺序线性表类似,不过栈的top代表栈顶,而顺序线性表的last代表最后一个元素。进栈用的头插法,插入线性表用的是尾插法;顺序栈顺序栈的定义为:1 typedef struct 2 {3 int data[MAXSIZE];4 int top;5 }SeqStack;创建栈:当栈没有值时就要把top指向-1;表示一个空栈,代码如下:1 //创建栈2 SeqStack *create_s()3 {4 SeqStack *s;5 s = (SeqStack *)malloc(sizeof(SeqStack... 阅读全文
posted @ 2012-09-26 11:04 net小伙 阅读(839) 评论(0) 推荐(0) 编辑