数据结构
摩尔の
主要方向C/C++后台开发,目前正在向软件驱动开发转型。
什么都懂一点,又什么都不懂。
展开
-
数据结构——队列
1.队列是什么? 队列是一种特殊的线性表,特殊之处在于它只允许在表的前端(front)进行删除操作,而在表的后端(rear)进行插入操作,和栈一样,队列是一种操作受限制的线性表。进行插入操作的端称为队尾,进行删除操作的端称为队头。 2.示例 队列的简单实现 template <typename T> class Queue { private: struct Node { struct list_head list; T data; }; list_head h.原创 2021-09-01 16:39:40 · 52 阅读 · 0 评论 -
数据结构——栈
1.栈是什么? 栈(stack)又名堆栈,它是一种运算受限的线性表。限定仅在尾部进行插入和删除操作的结构。向一个栈插入新元素又称作进栈、入栈或压栈,它是把新元素放到栈顶元素的上面,使之成为新的栈顶元素;从一个栈删除元素又称作出栈或退栈,它是把栈顶元素删除掉,使其相邻的元素成为新的栈顶元素。 2.示例 栈使用的双向链表结构 // From Linux struct list_head{ struct list_head *next, *prev; }; // 初始化结构体 #define list_hea.原创 2021-09-01 11:42:27 · 58 阅读 · 0 评论