最简单的链表 1 typedef struct LNode *List; 2 struct LNode { 3 ElementType Data; 4 List Next; 5 }; 6 struct LNode L; 7 List PtrL; 8 9 //建立 10 11 //求表长 12 int ...
分类：
其他好文 时间：
2021-02-06 11:58:08
阅读次数：
0
1.数据结构：数据结构(data structure)是带有结构特性的数据元素的集合，它研究的是数据的逻辑结构和 数据的物理结构以及它们之间的相互关系，并对这种结构定义相适应的运算，设计出相应的算法， 并确保经过这些运算以后所得到的新结构仍保持原来的结构类型。 简述：数据结构是相互之间存在?种或多种 ...
分类：
其他好文 时间：
2020-12-18 13:19:01
阅读次数：
4
1. 树的概念 树（英语：tree）是一种抽象数据类型（ADT）或是实作这种抽象数据类型的数据结构，用来模拟具有树状结构性质的数据集合。它是由n（n>=1）个有限节点组成一个具有层次关系的集合。把它叫做“树”是因为它看起来像一棵倒挂的树，也就是说它是根朝上，而叶朝下的。它具有以下的特点： 每个节点有 ...
分类：
编程语言 时间：
2020-10-29 10:40:09
阅读次数：
25
编程实现前、中、后序的递归与非递归算法（共六个算法）。特别要求：设计并实现构造二叉树链式存储的算法。 ...
分类：
编程语言 时间：
2020-10-29 09:52:32
阅读次数：
18
链表介绍 链表是有序的列表，在内存中的结构如下图所示 从上图可以看出 1. 链表以节点的方式存储，是**链式存储**，在内存中的地址不连续 2. 每个节点都包含了data域和next域：指向下一个节点的内存地址。(带head的链表其中head节点只包含next域，不存储数据) 3. 链表分为**带头 ...
分类：
其他好文 时间：
2020-09-18 02:02:55
阅读次数：
36
本章我们介绍有关栈的知识，栈的重点在于顺序存储，链式存储及其特点。 1.栈的基本概念 （1）栈的定义 栈是只允许在一端进行插入和删除的线性表。有一个栈顶和栈底。栈顶是允许插入和删除的那一端，栈底是不允许插入和删除的那一端。如果一个栈不包括任何元素，就是一个空表也就是空栈。 栈的特点是先进先出。 (2 ...
分类：
其他好文 时间：
2020-09-17 17:51:55
阅读次数：
21
为了方面使用，先定义头文件ElemType #include "stdio.h" typedef double ElemType; //操作成功 #define OK 1 //操作错误 #define ERROR 0 //操作异常 #define OVERFLOW -2 //定义元素类型，int可使 ...
分类：
编程语言 时间：
2020-07-24 15:23:15
阅读次数：
78
线性表的链式存储结构 线性表的链式存储结构的特点是用一组任意的存储单元存储线性表的数据元素，这组存储单元可以是连续的，也可以是不连续的。 意味着数据元素可以存在内存未被占用的任意位置。 链式结构中，除了要存数据元素信息外，还要存储它的后继元素的存储地址。 为了表示每个数据元素ai与其直接后继数据元素 ...
分类：
其他好文 时间：
2020-07-23 01:44:01
阅读次数：
73
线性表线性表中数据元素之间的关系是一对一的关系，即除了第一个和最后一个数据元素之外，其它数据元素都是首尾相接的。 线性表分类：顺序存储结构、链式存储结构 例子：数组 顺序存储结构：两个相邻的元素在内存中也是相邻的。通过首地址和偏移量就可以直接访问到某元素，关于查找的适配算法很多，最快可以达到O(lo ...
分类：
其他好文 时间：
2020-07-22 11:19:55
阅读次数：
62
一、数据结构与算法基础 说一下几种常见的排序算法和分别的复杂度。 用Java写一个冒泡排序算法 描述一下链式存储结构。 如何遍历一棵二叉树？ 倒排一个LinkedList。 用Java写一个递归遍历目录下面的所有文件。 二、Java基础 接口与抽象类的区别？ Java中的异常有哪几类？分别怎么使用？ ...
分类：
编程语言 时间：
2020-07-14 13:31:27
阅读次数：
74
