摘要： 限定性线性表，将线性表的插入和删除操作限制为仅在表的一端进行。 允许插入和删除的一端称为栈顶(top)，另一端称为栈底(bottom)。 特点:后进先出 (LIFO) //链栈定义 typedef struct node { StackElementType data; struct node *n 阅读全文

摘要： 链表中的每个结点只有一个指针域，我们将这种链表称为单链表。 头指针(head)：指向链表第一个结点。 最后一个结点指针域为空。 结点可以连续存储，也可以不连续存储. 结点的逻辑顺序与物理顺序可以不一致. //单链表的存储结构描述 typedef struct Node // 结点类型定义 { //E 阅读全文