2016年8月13日
栈的实现-数组
摘要： 前一篇写了链表栈，这一篇写数组栈 阅读全文
posted @ 2016-08-13 23:09 九杯水 阅读(169) 评论(0) 推荐(0)
栈的实现
摘要： 栈的基本操作有Push（入栈）和Pop（出栈），前者相当于插入，后者相当于删除最后插入的元素，两个都是在栈顶进行操作的。栈也叫做LIFO（后入先出）表。 对于栈的实现既可以使用链表，也可以使用数组，本文采用的是链表栈。 首先，是定义结构体 下面是入栈和出栈的具体实现，S作为头结点，始终指向top元素 阅读全文
posted @ 2016-08-13 22:50 九杯水 阅读(156) 评论(0) 推荐(0)
单链表的实现
摘要： 首先，需要定义一个链表的结构体 1 struct Node 2 { 3 ElementType Element; 4 Position Next; 5 }; 然后，你可能还需要这样定义几个别名，方便后面使用。 typedef struct Node *PtrToNode; typedef int E 阅读全文
posted @ 2016-08-13 22:21 九杯水 阅读(97) 评论(0) 推荐(0)