栈是一种特殊的线性表。是只允许在线性表的一端操作的线性表。 栈顶(Top): 栈底(Bottom): 特性:后进先出,先进后出 操作:创建栈Stack(),进栈push(),出栈pop(),获取栈顶元素top(),获取栈大小size(),清空栈clean(),销毁栈~Stack()。 栈接口继承关系 Read More
Linux内核链表:带头结点的双向循环链表,头结点属于链表成员。(头结点的next指向首节点,头结点的pre指向尾节点。头结点同时被首节点的pre和尾节点的next所指向) 内核两个宏: Read More
双向链表:每个节点包含指向后继节点的指针和指向前驱节点的指针。 继承关系图: 实体图: DualLinkList.h /* * DualLinkList: 双向链表类模板 * 成员变量: * Node: 节点实体 * m_header: 头节点 * m_length 链表长度 * m_step 步进 Read More