2019年6月22日
栈
栈是一种特殊的线性表。是只允许在线性表的一端操作的线性表。 栈顶（Top）： 栈底（Bottom）： 特性：后进先出，先进后出 操作：创建栈Stack()，进栈push()，出栈pop()，获取栈顶元素top()，获取栈大小size()，清空栈clean()，销毁栈~Stack()。 栈接口继承关系 Read More
posted @ 2019-06-22 18:09 张不源 Views(138) Comments(0) Diggs(0)
循环双向链表
Linux内核链表：带头结点的双向循环链表，头结点属于链表成员。（头结点的next指向首节点，头结点的pre指向尾节点。头结点同时被首节点的pre和尾节点的next所指向） 内核两个宏： Read More
posted @ 2019-06-22 17:05 张不源 Views(593) Comments(0) Diggs(0)
双向链表（链表）
双向链表：每个节点包含指向后继节点的指针和指向前驱节点的指针。 继承关系图： 实体图： DualLinkList.h /* * DualLinkList: 双向链表类模板 * 成员变量： * Node: 节点实体 * m_header: 头节点 * m_length 链表长度 * m_step 步进 Read More
posted @ 2019-06-22 10:00 张不源 Views(410) Comments(0) Diggs(0)