摘要： 顺序栈的实现和两栈共享空间 以后慢慢启用个人博客：http://www.yuanrengu.com/ 一.顺序栈的实现 栈(stack)是限定仅在表尾进行插入或删除操作的线性表。我们把允许插入和删除的一端称为栈顶(top)，另一端称为栈底(bottom)，不含任何数据元素的栈称为空栈。栈又称为后进先 阅读全文

摘要： 双向链表 在线性链式存储结构的结点中只有一个指示直接后继的指针域，由此，从某个结点出发只能顺指针往后寻查其他结点。若要寻查结点的直接前趋，则需从表头指针出 发。换句话说，在单链表中，NextElem的执行时间是o(1),而PriorElem的执行时间为O(n)。为克服单链表这种单向性的缺点，可利用双 向链表。 双向链表是在单链表的每个结点中，再设置一个指向其前驱结点的指针域。所以在双向链表中的结点都有两个指针域，一个指向直接后继，另一个指向直接前驱。//线性表的双向链表存储结构typedef struct DulNode{ ElemType data; struct DulNod... 阅读全文