数据结构
@way
开朗乐观 事业心强
展开
-
常用排序算法C++
冒泡排序 冒泡排序是比较简单的O(n2)级别的排序算法,思路是挨个比较邻近的数值,然后交换位置,就像在水里的泡泡一样,总能把最大的或者最小的交换到最上层。 /** * 冒泡排序 */ template<typename T> void bubble_sort(T arr[], int length) { for (int i=0; i< length-1; i++)...原创 2020-03-12 12:59:02 · 139 阅读 · 0 评论 -
链表之队列
队列也属于链表的一种,他的特点是先入先出 也就是说在对位插入节点,在对头移除节点 template<typename T> struct Node{ public: Node(T value, Node<T> *next): value(value), next(next){} Node(T value): value(value){} N...原创 2020-03-07 17:15:07 · 129 阅读 · 0 评论 -
链表之单链表
链表属于顺序结构,是最简单的一种,主要包括,链表是插入、删除、查询等 这里以指针的形式,并结合模板类方法 定义节点 template<typename T> struct Node{ public: Node(T value, Node<T> *next): value(value), next(next){} Node(T value): val...原创 2020-03-07 17:14:44 · 107 阅读 · 0 评论