线性表采用链式存储方式称为单链表。
链式存储是采用节点来进行存储的。
每个节点包括data域和next域。 ...
分类：
其他好文 时间：
2019-08-10 10:00:15
阅读次数：
65
void InorderTraversal( BinTree BT ) { if( BT ) { InorderTraversal( BT->Left ); /* 此处假设对BT结点的访问就是打印数据 */ printf("%d ", BT->Data); /* 假设数据为整型 */ Inorder ...
分类：
其他好文 时间：
2019-08-08 21:07:55
阅读次数：
96
typedef struct SNode *PtrToSNode; struct SNode { ElementType Data; PtrToSNode Next; }; typedef PtrToSNode Stack; Stack CreateStack( ) { /* 构建一个堆栈的头结点， ...
分类：
其他好文 时间：
2019-08-05 21:48:59
阅读次数：
153
数据结构与算法基础： 顺序存储结构 链式存储结构 什么是树结构？为什么使用树结构？树的基本概念 二叉树： 任何一个节点的子节点数量不超过2 二叉树的子节点分左节点和右节点 满二叉树：所有的叶子节点都在最后一层，而且节点总数为2的n次方-1【n是树的高度】完全二叉树：所有叶子节点都在最后一层或者倒数第 ...
分类：
编程语言 时间：
2019-08-04 01:53:32
阅读次数：
147
一、常见数据结构 1、Array 数组 最简单且应用最广泛的数据结构之一 特性：使用连续的内存来存储，数组中的所有元素必须是相同的类型或类型的衍生（同质数据结构），元素可以通过下标直接访问。 2、LinkedList 链表 线性表的一种，最基本、最简单，也是最常用的数据结构。 特性：元素之间的关系是 ...
分类：
Web程序 时间：
2019-08-04 01:30:42
阅读次数：
104
1.链表(Linked List)介绍 链表是有序的列表，但是它在内存存储结构如下： 2.特点： 链表是以节点的方式来存储,是链式存储 每个节点包含 data 域， next 域：指向下一个节点. 链表的各个节点不一定是连续存储. 链表分带头节点的链表和没有头节点的链表，根据实际的需求来确定 3.单 ...
分类：
编程语言 时间：
2019-07-24 17:51:31
阅读次数：
109
线性表 - 线性表的抽象数据类型 - 线性表的顺序存储结构 - 通过数组方式实现线性表， 存取的复杂度为O(1)，但是插入和删除的复杂度为O(n) - 数组长度难以确定、容易造成空间碎片 - 适用于少修改，多查询的情况 - 线性表的链式存储结构 - 通过链表方式实现线性表， 存取复杂度为O(n), ...
分类：
编程语言 时间：
2019-07-20 10:25:11
阅读次数：
126
一、二叉树 存储： 1.线性存储 2.链式存储 遍历： 1.先序遍历 2.中序遍历 3.后序遍历 4.先序遍历堆栈（转自https://blog.csdn.net/weixin_37983220/article/details/84109033 ） 5.中序遍历堆栈 6.后序遍历堆栈 7.层次遍历输 ...
分类：
其他好文 时间：
2019-07-20 10:05:16
阅读次数：
98
零、以下知识皆来自网络学习整理。用于对知识的整理和巩固 一、逻辑结构与物理结构 逻辑结构包括集合结构、线性结构、树形结构和图形结构 物理结构主要是数据得存储问题 二、存储结构 存储结构分为顺序存储结构和链式存储结构，前者逻辑、物理结构一致，后者则不一定 三、算法 有输入、输出，具有有穷性、可行性和确 ...
分类：
编程语言 时间：
2019-07-19 23:52:53
阅读次数：
220
数据结构：按逻辑结构(面向问题)分为：集合结构、线性结构、树形结构、图形结构 按物理结构(面向计算机)分为：顺序存储结构（把数据元素放在地址连续的存储单元中，数据间的逻辑关系和物理关系一直。如数组） 链式存储结构（把数据元素放在任意的存储单元中，数据间使用指针关联。元素的存储关系不能反映其逻辑关系。 ...
分类：
编程语言 时间：
2019-07-17 15:36:44
阅读次数：
118
