![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
Capricorn_zhang
这个作者很懒,什么都没留下…
展开
-
c语言版数据结构之线性表归并大概
线性表:n个具有相同特性的数据元素的有限序列。较为灵活,可根据需要増长或缩短。 两线性表归并算法:(此时已知其元素按值非递减排列) void MergeList(List La, List Lb, List &Lc) { //已知线性表La和Lb中的数据元素按值非递减排列。归并La和Lb得到新的线性表Lc,Lc的数据元素也按值非递减排列 InitList(Lc); int ai,原创 2017-03-13 09:59:46 · 2157 阅读 · 0 评论 -
归并的具体实现
MergeList的线性表示原创 2017-03-13 11:12:13 · 195 阅读 · 0 评论 -
归并具体实现(二)--链式表示
线性表的链式表示:typedef struct LNode { ElemType data; struct LNode *nxt; }LNode,*LinkList; 创建链表: void createList(LinkList &L,int n){ L = (LinkList)malloc(sizeof(LNode)); L->nxt = NULL; for (int i =原创 2017-03-14 16:33:51 · 249 阅读 · 0 评论 -
数据结构----数组和指针
大概介绍:1. 数组(一维数组,多维数组,字符数组与字符串); 2. 指针; 3. 数组与指针; 4. 函数与指针。 1.数组 一维数组 定义:数据类型 数组名 [常量表达式] 不允许对数组大小进行动态定义,即常量表达式不可以包含变量。 数组名是数组首元素的内存首地址。一维数组是按照下表的顺序连续存储的。 初始化:将初始值按照顺序放入{}中,数值原创 2017-10-24 14:54:30 · 952 阅读 · 0 评论 -
数据结构-----C++编程基础
大概介绍:1. 类(访问控制,成员函数,构造函数与析构函数,动态存储); 2. 特性(引用,友元,重载); 3.代码重用机制(继承,多态,模板); 1 类 1.1 访问控制 成员访问限定符:private,public,protected(限定各个成员的访问权限) private:私有的 此后声明的是类的私有类型成员。私有数据成员和成员函数是不透明的原创 2017-10-30 14:39:45 · 349 阅读 · 0 评论