线性表（Linear List） 顺序存储结构 顺序表（Sequence List） 顺序栈（Sequence Stack） 循环队列（Circular Queue） 链式存储结构 单链表（Singly Linked List） 双链表（Doubly Linked List） 循环链表（Circul ...
分类：
编程语言 时间：
2020-03-04 00:14:43
阅读次数：
76
对于双亲表示法：我们先将双亲结点存入，我们每插入一个结点都是知道双亲结点位置的，数据可以直接插入。使用顺序存储结构更加方便 而对于孩子表示法，我们每次插入一个结点，对其子树的位置存放暂不确定，所有使用链式存储结构占主要 （一）双亲表示法 以双亲作为索引的关键词的一种存储方式 每个结点只有一个双亲，所 ...
分类：
其他好文 时间：
2020-02-18 18:15:50
阅读次数：
73
数据结构与算法(一) 1.1数据结构概述 什么是数据结构？ 数据的存储结构 顺序存储结构，类似排队打饭 链式存储结构，类似取号打饭 两种方式的区别：顺序存储影响插入后的所有元素，而链式存储影响范围更小 数据的逻辑结构 集合，维恩图 线性，列表 树形，一对多 图形，多对多的关系 1.2算法概述 即解决 ...
分类：
编程语言 时间：
2020-02-14 01:05:38
阅读次数：
86
复杂的链式存储结构 循环链表 定义：是一种头尾相接的链表（即表中最后一个结点的指针域指向头结点，整个链表形成一个环） 优点：从表中任一节点出发均可找到表中其他结点 注意：涉及遍历操作时，终止条件是判断 p->next == L? 双向链表 定义：在单链表的每个结点离再增加一个指向直接前驱的指针域 p ...
分类：
其他好文 时间：
2020-01-30 19:33:15
阅读次数：
140
在计算机中线性表可以采用两种方式来保存，一种是顺序存储结构，另一种是链式存储结构。 顺序存储结构的线性表称为顺序表，链式存储结构的线性表称为链表。 顺序表就是按照顺序存储方式存储的线性表，该线性表的结点按照逻辑次序依次存放在计算机的一组连续的存储单元中。 由于顺序表是依次存放的，只要知道了谈顺序表的 ...
分类：
其他好文 时间：
2020-01-27 17:36:37
阅读次数：
62
线性表 ?线性表是我们最先接触，也是最简单的一种数据结构的表现方式。 ?线性表分为顺序表和链表，也就是顺序存储结构和链式存储结构的两种表现形式。 1.顺序表 ?顺序表是在计算机内存中以数组的形式保存的线性表，线性表的顺序存储是指用一组地址连续的存储单元依次存储线性表中的各个元素、使得线性表中在逻辑结 ...
分类：
其他好文 时间：
2020-01-26 20:45:36
阅读次数：
85
1 #include <stdio.h> 2 #include <stdlib.h> 3 4 #define OK 1 5 #define ERR 2 6 #define TRUE 1 7 #define FALSE 0 8 9 typedef int status; //定义函数返回的状态，OK ...
分类：
编程语言 时间：
2020-01-24 18:46:00
阅读次数：
70
将具有“一对一”关系的数据“线性”地存储到物理空间中，这种存储结构就称为线性存储结构（简称线性表）。数据存储的成功与否，取决于是否能将数据完整地复原成它本来的样子。对于线性表，不管是集中存放(顺序存储)还是分散存放(链式存储)，数据的位置依旧没有发生改变。 使用线性表存储的数据，要求数据类型必须一致 ...
分类：
其他好文 时间：
2020-01-23 18:17:47
阅读次数：
67
一.数据结构的分型 数据结构包括线性结构和非线性结构 线性结构: 1.线性结构是最常见的数据结构,其特点是数据元素之间一对一的线性关系 2.线性结构有两种不同的存储结构(数组)和链式存储结构(链表),顺序存储的线性表称为顺序表,顺序表中存储的元素是连续的 3.链式存储的表称为链表,链表中的存储元素不 ...
分类：
编程语言 时间：
2020-01-23 13:56:13
阅读次数：
88
1 #include <stdio.h> 2 #include <stdlib.h> 3 4 #define OK 1 5 #define ERR 2 6 #define TRUE 1 7 #define FALSE 0 8 9 typedef int status; //定义函数返回的状态，OK ...
分类：
编程语言 时间：
2020-01-22 12:55:27
阅读次数：
69
