数据结构 零散1(栈)

栈:先进后出(多型数据类型就是包含的元素类型并不确定,比如栈:整数栈,字符栈,对象栈等。但字符串它的元素就必须时是字符串)

 

1.链栈:采用链表方式实现的栈

入栈时使用malloc申请空间后,用指针相连接,所以节点个数没有限制。但出栈时,如果栈中元素个数为零,则不能继续出栈,需要判断栈空,但不用判断栈满

posted @ 2016-09-18 11:59  lifehrx  阅读(146)  评论(0编辑  收藏  举报