前几章已经介绍到了顺序存储、链式存储 顺序存储:初始化、插入、删除、定位 链式存储:初始化、插入、删除、定位 顺序存储:初始化 链式存储:初始化 顺序存储:插入 链式存储:插入 顺序存储的插入i是先将插入后面的往后移动插入i-1个位置,空出插入的地方在进行插入 链式存储:插入结点d,先将d的尾结点连 ...
分类:
其他好文 时间:
2019-12-18 19:07:01
阅读次数:
94
链表中的头指针和头结点 链式存储 指针域(单链表),来记录下一个结点的存储位置(地址) 插入和删除结点时,只需要修改指针即可 struct node{ int data; struct node *next; } data是数据域,用于存储数据 next是指针域,用于存储下一个结点的位置(地址) ...
分类:
其他好文 时间:
2019-12-14 09:41:02
阅读次数:
110
线性表 这篇博客写的是线性表相关的内容,包括如下部分,先看下有木有期待 1. 啥是线性表 2. 线性表的顺序存储 3. 线性表的基本运算在顺序表上的实现 4. 线性表的链式存储 5. 线性表的基本运算在单链表上的实现 6. 循环链表与双向循环链表 Over,内容还蛮多的!~  ̄□ ̄||,头大了... ...
分类:
其他好文 时间:
2019-12-12 01:36:10
阅读次数:
105
链式存储 :用一组任意的存储单元存储线性表中的数据元素。用这种方法存储的线性表简称线性链表。存储链表中结点的一组任意的存储单元可以是连续的,也可以是不连续的,甚至是零散分布在内存中的任意位置上的。 为了正确表示结点间的逻辑关系,在存储每个结点值的同时,还必须存储指示其直接后继结点的地址(或位置),称 ...
分类:
其他好文 时间:
2019-12-10 22:33:57
阅读次数:
86
数据结构 树(下) 一、概述 AVL树、伸展树、红黑树搜索树算法保证最坏情况或者一系列操作情况下,搜索、插入和删除的操作的时间复杂度是O(logn)。本文主要内容包含:平衡搜索树中的AVL树、伸展树、(2,4)树、红黑树 和(a,b)树、B树等实际运用的树数据结构。 二叉搜索树的删除 二、AVL树 ...
分类:
其他好文 时间:
2019-12-08 10:56:38
阅读次数:
97
什么是数据结构 简单来说可以解释为:程序设计=数据结构+算法; 主要是用来研究数据结构的关系,数据元素之间存在的一种或多种特定关系的集合; 数据结构的分类 按照传统意义上来讲,数据结构可以分为两类:逻辑结构和物理结构; 逻辑结构指的是数据对象中数据元素之间的相互关系。 主要有四种逻辑结构: 集合结构 ...
分类:
编程语言 时间:
2019-11-30 13:18:31
阅读次数:
72
6-7 求链表的倒数第m个元素 (20 分) 请设计时间和空间上都尽可能高效的算法,在不改变链表的前提下,求链式存储的线性表的倒数第m(>)个元素。 函数接口定义: ElementType Find( List L, int m ); 其中List结构定义如下: typedef struct Nod ...
分类:
其他好文 时间:
2019-11-25 20:07:59
阅读次数:
72
线性表的链式存储表示的特点是用一组任意的存储单元存储线性表的数据元素(这组存储单元可以是连续的,也可以是不连续的)。因此,为了表示每个数据元素 与其直接后继数据元素 之间的逻辑关系,对数据元素 来说,除了存储其本身的信息之外,还需存储一个指示其直接后继的信息(即直接后继的存储位置)。由这两部分信息组 ...
分类:
其他好文 时间:
2019-11-17 17:54:24
阅读次数:
75
20182332 2019 2020 1 《数据结构与面向对象程序设计》第八周学习总结 教材学习内容总结 查找: 顺序查找: 顺序查找就是按顺序从头到尾依次往下查找,找到数据,则提前结束查找,找不到便一直查找下去,直到数据最后一位。适用于线性表的顺序存储结构和链式存储结构。 缺点:查找效率低。 二分 ...
分类:
其他好文 时间:
2019-11-04 20:06:00
阅读次数:
93
```c #include #include typedef char TElemType; typedef struct BiTNode { TElemType data; //数据 struct BiTNode *lchild, *rchild; }BiTNode, *BiTree; /*构建二... ...
分类:
编程语言 时间:
2019-10-26 21:06:42
阅读次数:
126