![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
苹果香蕉柠檬c
这个作者很懒,什么都没留下…
展开
-
【无标题】
【代码】原创 2022-09-19 12:20:11 · 114 阅读 · 0 评论 -
数据逻辑结构
数据的逻辑结构有两个要素:一是数据元素的集合,通常记为 D;二是 D 上的关系,它反映了 D 中各数据元素之间的前后件关系,通常记为 R。为了反映 D 中各数据元素之间的前后件关系,一般用二元组来表示。例如,假设 a 与 b 是 D 中的两个数据,则二元组( a,b )表示 a 是 b 的前件, b 是 a 的后件。②每一个结点最多有一个前件,也最多有一个后件。则称该数据结构为线性结构。如果一个数据结构不是线性结构,则称之为非线性结构。本题数据结构中没有根结点,因此它是非线性结构。该数据结构为( )。原创 2022-09-18 21:52:16 · 527 阅读 · 0 评论 -
线性表实现整数求和
#include<iostream> using namespace std; const int Max_size = 100; //顺序表的最大长度 template<typename T> class SeqList{ public: SeqList():length_(0){} SeqList(T*input_array,int length); ~SeqList(){}; int Length(); void Ins.原创 2022-04-24 10:25:54 · 239 阅读 · 0 评论 -
单链表实现
头插法,尾插法,插入,删除等等 #include<iostream> using namespace std; struct Node{ int data; Node* next; }; // 单链表 class LinkList{ public: LinkList(); LinkList(int* input_array,int length,bool is_head_insert); //LinkList(int* input_arr原创 2022-04-23 16:44:46 · 867 阅读 · 0 评论 -
顺序表的实现
#include<iostream> using namespace std; const int Max_size = 100; //顺序表的最大长度 template<typename T> class SeqList{ public: SeqList():length_(0),data(nullptr){} SeqList(T*input_array,int length); ~SeqList(){}; int Length();.原创 2022-04-23 14:35:16 · 78 阅读 · 0 评论 -
堆排序算法
#include<iostream> #include<ctime> using namespace std; template<typename T> void heap_swap(T&a,T&b); template<typename T> void Heap_big_update(T*input_array,int length,int index); template<typename T> void Heap_b.原创 2022-04-22 21:19:47 · 309 阅读 · 0 评论 -
归并排序算法
#include<iostream> #include<cmath> #include<ctime> using namespace std; template<typename T> T* Merge(T*a,int size_a,T*b,int size_b); template<typename T> void Merge_sort(T*input_array,int size_input); int main(){ i.原创 2022-04-22 16:58:51 · 748 阅读 · 0 评论 -
插入排序实现
#include<iostream> using namespace std; //假设传入的是一个数组类型的数据 template<typename T> void Insert_sort(T*array,int size); int main(){ int a[] ={31,12,3,1,2,9,8,4,2,6,3}; cout<<"原始数据:"<<endl; for(int i = 0;i<11;i++){ .原创 2022-04-21 18:46:29 · 701 阅读 · 0 评论