九月 23, 2022

CAESAR CIPHER MODEL

元素循环前移p位(凯撒)开辟新数组 S[ ] 后半拼接上前半 123456789101112131415int C...

五月 29, 2021

String Structures

串 字符串的定义:由==零个==或==多个==字符组成的=&#x...

五月 29, 2021

Tree Structures

树 树的定义(一对多) 树的结构定义:有且仅有一个特定的根(root)的结点,其余节点为互不相交的有限集合,即子树,n=0为空树 (结点的)度:...

五月 29, 2021

Graph Structures

图(概念多,算法较为复杂) 图的定义与术语 按方向区分: 有向图(顶点+弧 [弧头弧尾] ) 邻接:入度+出度 强连通图:顶点间存在路径 有向树:一个入度...

五月 29, 2021

Queue Structures

队列(FIFO) 定义:只允许在一段插入另一端删除的 先进先出 ==排队== 线性表 抽象数据类型(Queue):...

五月 29, 2021

Stack Structures

栈(LIFO结构) 定义:仅在表尾(栈顶top)插入&删除的后进先出==线性表== 特点:线性表(栈元素具...

五月 29, 2021

WHAT IS DATA STRUCTURE

基本概念&术语1. 数据 (描述客观事物的符号,能被计算机识别并操作的符号集合) 性质:a.可以输入到计算机中。b.能被计算机程序处理。 数...

五月 29, 2021

交换类排序算法:快速排序

快速排序 快速排序处理函数(需要递归调用,因此以函数形式封装定义) 12345678910void QSort(SqList *L,int low,int...

五月 29, 2021

Merge Sort

(2路)归并排序(倒置的二叉树:两两合并排序后再合并) 二路归并思路:n个记录看作n个序列,两两归并后得到$\lfloor n/2 \rfloo...

五月 29, 2021

Linear Tables

线性表存储结构 线性表(List)的定义:零/多个数据元素的有限序列 List主要性质: 是一个有限序列 元素之间是有顺序的 存在=&...