数据结构基本
数据结构——树（树的基本概念）
定义线性表是一对一，但是树就不一样了，一对多的性质扑面而来，先看一下百度的说法吧， 树：它是由n(n≥1)个有限节点组成一个具有层次关系的集合。把它叫做“树”是因为它看起来像一棵倒挂的树，也就是说它是根朝上，而叶朝下的。树中的专有名词就用这张图来描述树的特征：当n=0，就称为空树有且只有一个称为根的结点，这里为A当n>1时，其余结点可以分为m(m>0)个互不相交的有限集，其中每个集合
日期 2023-06-12 10:48:40
【数据结构与算法】图遍历算法 ( 深度优先搜索 DFS | 深度优先搜索和广度优先搜索 | 深度优先搜索基本思想 | 深度优先搜索算法步骤 | 深度优先搜索理论示例 )
文章目录一、深度优先搜索 DFS1、深度优先搜索和广度优先搜索2、深度优先搜索基本思想3、深度优先搜索算法步骤二、深度优先搜索示例 ( 理论 )1、第一轮递归2、第二轮递归3、第三轮递归4、第四轮递归5、第五轮递归6、第六轮递归7、第七轮递归一、深度优先搜索 DFS1、深度优先搜索和广度优先搜索图 的 遍历 就是 对 图 中的 结点 进行遍历 , 遍历 结点 有如下两种策略 :深度优先搜索 DFS
日期 2023-06-12 10:48:40
数据结构的基本概念
1. 什么是数据结构 数据元素之间的关系就是数据结构 2. 数据结构的三要素 逻辑结构、存储结构、运算 3. 逻辑结构 分为线性结构（栈、队列、数组、线性表）和非线性结构（集合、数、图） 4. 存储结构 分为顺序、链接、索引、散列 5. 运算 分为定义和实现
日期 2023-06-12 10:48:40
【数据结构】实验 4 串（基本操作、BF、next数组、KMP）
目录 【实验目的】 【实验预习】 【实验内容】 1. 编写程序实现串的相关操作
日期 2023-06-12 10:48:40001-数据结构与算法基本概念、目录
计算机程序设计 = 数据结构 + 算法 数据结构研究变量的管理方式，算法研究解决特定问题的方法。 数据结构分三个层次：逻辑结构（抽象层）、物理结构（结构层）、运算结构（实现层）。 一、数据结构的三大结构 1.1、逻辑结构 数据之间的相互关系称为逻辑结构。逻辑结构指人对数据之间关系的理解和看法，逻辑结构和计算机无关。通常分为四类基本结构： 1、集合结构：这种结构表示数据可以合并成一个整体。 这
日期 2023-06-12 10:48:40数据结构基本术语
基本术语 4-1 A 是指相互间存在一种或多种特定关系的数据元素的集合。它包括两个层次： B 是指数据元素之间的逻辑关系； C 是指 A 在计算机中的存储映象。 上面的文字中ÿ
日期 2023-06-12 10:48:40数据结构与算法(周鹏-未出版)-第六章 树-6.3 二叉树基本操作的实现
6.3 二叉树基本操作的实现 二叉树的基本操作在 6.2.1 小节中已经定义，在这些操作中有一组非常重要的操作就是遍历操作，下面首先介绍遍历及其实现，然后介绍其他操作的实现。 在以下操作的实现中涉及了实现二叉树的 BinaryTreeLinked 类中定义的两个成员变量：一个是二叉树结点类型的root 变量，它指向二叉树的根结点；另一个是第三章中定义的 Strateg
日期 2023-06-12 10:48:40【C++/数据结构】单链表的基本操作
#pragma once #ifndef _CLIST_H_ #define _CLIST_H_ #include <iostream> #include <assert.h> using namespace std; template<class Type> class List; typedef enum { FALSE, TRUE }Statu
日期 2023-06-12 10:48:40![[数据结构][栈]数组模拟栈及其基本操作](/scriptcss/images/21.png)
[数据结构][栈]数组模拟栈及其基本操作
#include <iostream> #include <cstdio> using namespace std; #define MAXSIZE 100 typedef int Status;
日期 2023-06-12 10:48:40[数据结构]单链表及其基本操作
/* * @Author: * @data: 2019-12-02 14:49:03 * @Last Modified by: * @Last Modified time: 201
日期 2023-06-12 10:48:40
王道数据结构 （24） 顺序表的基本操作——插入
在顺序表L的第i (1<=L.length+1)个位置插入新元素e。如果i的输入不合法，则返回false，表示插入失败；否则，将顺序表的第i个元素以及其后的元素右移一个位置，腾出一个空位置插入新元素e，顺序表长度增加1，插入成功，返回true。 代码： bool ListInsert(SqList &L, int i, El
日期 2023-06-12 10:48:40数据结构 基本概念和术语
数据结构：是相互之间存在一种或者多种特定关系的数据元素的集合 数据：是描述客观事物的符号 ，是计算机中可以操作的对象，是可以被计算机识别，并输入给计算机处理的符号集合 数据元素：是组成数据的.有一定意义的基本单位，在计算机中通常作为整体处理。 数据项：一个数据元素可以由若干个数据项组成 数据项是数据不可分割的最小单位 2018-05-
日期 2023-06-12 10:48:40数据结构实验二-----入栈出栈基本操作（忘记初始化，而且没有读懂题意）
#include<iostream> #include<string> #include<cstring> #define maxsize 1000 using namespace std; typedef struct StackNode *LinkStack; struct StackNode { int data; LinkStack
日期 2023-06-12 10:48:40