已注销

数据结构-C语言

java(1) JAVA学习(5) Web(2) 杂谈(12) 计算机组成原理(1) 配置(11)

/ 注册

全部文章 / 数据结构-C语言（共9篇）

数据结构

数据结构基础概念数据：描述客观失误的数值、字符、以及能输入机器且能被储存的各种符号集合数据元素：组成数据的基本单位，是数据集合的个体数据对象：数据对象是性质相同的数据元素的集合,是数据的一个子集。数据结构：数据结构是指相互之间存在一种或多种特定关系的数据元素集合...

2021-12-13

0 502

线性表

线性表特点：一个前驱，一个后继，一对一的关系单链表插入可头插法/尾插法循环链表判断是否尾节点：p!=L或p->next!=L 双向链表静态链表：每个节点有两个域：data域和cursor域。其中...

2021-12-13

0 229

栈和队列

栈和队列栈后进先出（LIFO），last_in_first_out 顺序栈： top == -1表示空双端栈：栈底不变，栈顶相互正对（底在两边，顶在中间）链栈栈和递归递归进层(i->i+1层)系统需要做三件事: ...

2021-12-13

0 277

串

串String 子串在主串中的位置以子串的第一个字符在主串位置表示 o 串的匹配 Brute-Force算法（暴力匹配）略 KMP算法戳这里KMP 堆串堆串存储方法以一组地址连续的存储单元顺序存放串中的字符,但它们的存储...

2021-12-13

0 395

数组

数组地址计算一维 Loc( A[ i ] ) = Loc( A[ 1 ]) + ( i - 1 ) * size 二维 Loc( A[ i ] [ j ]) = Loc( A[ 1 ] [ 1 ]) + ( ( i - 1 ) * n + j -...

2021-12-13

0 492

树

树的基础知识 \color{#FCE6C9}{树的基础知识} 树的基础知识 o 相关术语结点的度:一个结点的子树个数称为此结点的度。叶结点:度为0的结点,即无后继的结点,也称为终端结点。分支结点:度不为0的结点,也称为非终端结点。结点的层次:从根结点开始...

2021-12-13

0 504

图

图的基础知识 \color{FCE6C9}{图的基础知识} 图的基础知识 o 术语顶点 Vertex 弧 Arc <u , v> ：从u到v的弧。u：弧尾；v：弧头边 Edge 入度：ID(v) ; 出度：OD(v) ; 度：TD(v) *...

2021-12-13

0 643

查找

查找的基础知识 o 基础概念列表:由同- -类型的数据元素(或记录)构成的集合，可利用任意数据结构实现。关键字:数据元素的某个数据项的值,用它可以标识列表中的一个或一组数据元素。如果一个关键字可以唯-标识列表中的一一个数据元素,则称其为主关键字，否则为次关键字。当数据元素仅有一个...

2021-12-13

0 269

排序

排序的基础知识概念排序：P317 内部排序和外部排序根据排序时数据所占用存储器的不同，可将排序分为两类。一-类是整个排序过程完全在内存中进行,称为内部排序;另一类是由于待排序记录数据量太大,内存无法容纳全部数据,排序需要借助外部存储设备才能完成,称为外部排序。主关键字与...

2021-12-13

0 931