实验6学号： 姓名： 专业：6.1 实验目的掌握二叉树的动态链表存储结构及表示。掌握二叉树的三种遍历算法（递归和非递归两类）。运用二叉树三种遍历的方法求解有关问题。6.2 实验要求按照C++面向对象方法编写二叉树类；二叉树的测试数据可用多种方式进行输入，如键盘输入、静态写入、文件读入等。//最难的是从
转载
2023-06-07 15:44:38
118阅读
查找算法1>查找算法介绍1.1、查找算法的简介2>线性查找2.1、代码实现3>二分查找3.1、二分查找思路3.2、递归代码实现3.3、循环代码实现4>插值查找4.1、插值查找基本介绍4.2、插值查找图解4.3、代码实现4.3、总结5>斐波那契查找5.1、斐波那契数列5.2、斐波那契查找介绍5.3、斐波那契查找思路5.4、代码实现 1>查找算法介绍1.1、查找算
转载
2023-08-15 17:19:27
48阅读
前言本知识总结来自于书本《大话数据结构》， 故投转载。 本人为大一计算机专业学生，自学过程中想借博客记录知识点，同时方便以后复习。二.算法1. 定义算法是解决特定问题求解步骤的描述，在计算机中表现为指令的有限序列，并且每条指令表示一个或多个操作2.特性1.有穷性：指算法在执行有限的步骤之后，自动结束而不会出现无限循环，并且每一个步骤在可接受的时间内完成。2.确定性:算法的每一步骤都具有确定的含义，
转载
2023-08-16 10:28:26
41阅读
程序设计 = 数据结构 + 算法1.数据结构数据结构就是指一组数据的存储结构。算法就是操作数据的一组方法。数据结构和算法是相辅相成的。数据结构是为算法服务的，算法要作用在特定的数据结构之上。 因此，我们无法孤立数据结构来讲算法，也无法孤立算法来讲数据结构。数据结构是静态的，它只是组织数据的一种方式。如果不在它的基础上操作、构建算法，孤立存在的数据结构就是没用的。数据：是描述客观事物的符号，是计算机
转载
2023-08-16 00:27:13
59阅读
第91篇 C++数据结构（一）数组1.数组简介1.1.数组的优点：1.2.数组的缺点：1.3.数组的定义与使用1.3.1.一维数组1.3.2.二维数组1.4.数组相关操作2.Array类2.1.变量表2.2.方法表2.3.迭代器2.3.1.变量2.3.2.方法3.测试3.1.构造函数测试3.2.插入测试3.3.删除测试3.4.查找测试3.5.替换测试3.6.反转测试3.7.排序测试3.8.截取测
转载
2023-08-30 22:54:58
44阅读
目录一、创建结构体1.图解2.代码二、初始化1.算法步骤2.实现2.1先创建一个头指针 2.2生成新节点作为头结点，用头指针L指向头结点。头结点指针域置空。三、创建创建链表1.前插法创建链表【算法步骤】2.后插法创建链表【算法步骤】四、查看链表数据1.算法2代码五、取值1.算法2.代码六、查找1.算法2.代码七、插入1.算法步骤2.代码八、删除1.算法步骤 2.代码一、创建结构
转载
2023-06-07 10:02:05
81阅读
前言第一部分：数据结构一、线性表二、栈和队列三、树和二叉树1. 红黑树2. 二叉树二分查找法二叉树遍历3. 二分搜索树深度优先遍历（前序、中序、后序遍历）广度优先遍历（层序遍历）4. AVL树5. B和B+四、字符串和数组第二部分：算法思想一、排序1. 选择排序（Selection Sort）2. 插入排序（Insertion Sort）3. 冒泡排序（Bubble Sort）4. 希尔排序（Sh
转载
2023-07-25 13:15:11
80阅读
目录数据结构顺序表（带长度标识的数组）单链表双链表队列串（字符串）树堆图 数据结构万物似乎都拥有共同的规律，往往是个体与个体之间的联系，而个体又由更小的个体彼此联系而成，所以我对于数据结构的理解可以分为两个部分：节点（存储数据的载体，连续常用数组，不连续常用链表）节点之间的联系（通过指针；通过寻址偏移；标识）顺序表（带长度标识的数组）#DEFINE MAX_SIZE
typedef struct
转载
2023-08-16 00:20:32
87阅读
目录面向对象程序设计复杂度分析链表单向链表双向链表循环链表跳跃链表稀疏表栈和队列栈：（后进的先出）队列：（先进的先出）用两个栈实现队列用两个队列来实现栈递归阶乘的递归实现迭代求n的阶乘回溯二叉树基本概念：二叉查找树的查找广度优先遍历深度优先遍历树的平衡：AVL树堆图图的概念：图的表示方式图的遍历Dijkstra算法：多源多目标的最短路径问题生成树排序插入排序选择排序冒泡排序堆排序快速排序归并排序排
转载
2023-06-07 10:17:01
88阅读
C语言-基础入门-学习笔记（1）：概述一、基本知识1.数据结构与算法数据结构：是程序存储、组织数据的方式。数据结构描述了数据元素之间的逻辑关系，数据必须存储在内存中，数据在内存中的存储结构是数据结构的实现形式，是数据结构在内存中的物理表示。数据结构是程序中处理数据的基本单位，在程序中作为一个整体来使用。链表：也是一种可以存放数据的容器，但是其数据在内存中是分散存放的。每个链表元素都包含下一个元素的
转载
2023-07-10 22:25:03
95阅读
什么是数据结构算法什么是算法算法就是解决问题的一个步骤和方法，在计算机里表现有序的序列。例子:求两正整数m、n的最大公因子的算法如下：输入m、nm/n(整数)；余数->r(0<=r<=n)若r=0，则当前n=结果，输入n，算法停止；否则，转到第4步n->m,r->n 转到第2步如初始输入m=10,n=4,则m，n，r在算法中的变化如下：m n r10 4
转载
2023-08-14 15:37:51
65阅读
文章目录 7.1#!/bin/bash
#形如7-1.sh 3 1 4 1 5 9 2 6 5的输入即可排序
array=(`echo $@`)
length=${#array[@]}
for((i=0;i<$length;i++))
do
Tmp=${array[i]}
j=$i
while [ $j -gt 0 ]&&[
转载
2023-08-30 15:08:12
29阅读
数据结构与算法分析：C语言描述（原书第2版中文版！！！） PDF+源代码+习题答案数据结构与算法分析：C语言描述（原书第2版）是《data structures and algorithm analysis in c》一书第2版的简体中译本。原书曾被评为20世纪顶尖的30部计算机著作之一，作者mark allen weiss在数据结构和算法分析方面卓有建树，他的数据结构和算法分析的著作尤其畅销，并
转载
2023-07-25 13:59:58
122阅读
《数据结构与算法》复习题选择题1．在数据结构中，从逻辑上可以把数据结构分为 C 。A．动态结构和静态结构 B．紧凑结构和非紧凑结构C．线性结构和非线性结构 D．内部结构和外部结构2．数据结构在计算机内存中的表示是指 A 。A．数据的存储结构 B．数据结构 C．数据的逻辑结构 D．数据元素之间的关系3．在数据结构中，与所使用的计算机无关的是数据的 A 结构。A．逻辑 B．存储 C．逻辑和存储 D．物
转载
2023-09-13 16:56:54
33阅读
内容简介 · · · · · ·
《C算法》介绍了当今最重要的算法，共分3卷，《C算法(第1卷):基础、数据结构、排序和摸索》是第1卷。第1卷分4部分、共16章。第一部分“基础知识”（第1～2章）介绍了基本算法分析原理。第二部分“数据结构”（第3～5章）讲解算法分析中必须掌握的数据结构知识。主要包括基本数据结构、
转载
2023-07-23 19:35:51
40阅读
第一部分 公共基础部分知识归纳第一章 数据结构与算法算法是一组严谨地定义运算顺序的规则算法的基本要素一是对数据对象的运算和操作，二是算法的控制结构算法设计基本方法列举法、归纳法、递推、递归、减半递推算法的复杂度包括时间复杂度和空间复杂度时间复杂度执行算法所需的计算工作量空间复杂度执行算法所需的内存空间数据结构相互有关联的数据元素的集合。如春、夏、秋、冬；18、11、35、23、16。。。；父亲、儿
转载
2023-07-04 16:21:08
232阅读
学习书籍《数据结构、算法与应用-C++算法描述》（原数第二版） 文章目录（20191228)第一章 C++回顾概述1.1 引言1.2 函数与参数1.2.1 传值参数1.2.2 函数模板1.2.3 引用参数1.2.4 常量引用参数拓展1.2.5 返回值1.3 异常1.3.1 抛出异常1.3.2 处理异常1.4 动态存储空间分配1.4.1 操作符new1.4.2 一维数组1.4.3 异常处理1.4.4
转载
2023-06-07 15:33:58
129阅读
算法+数据结构=程序首先，我们来了解一下，什么是算法算法：规则的有限集合，为解决特定问题规定的一系列操作。 说白了就是解决问题的方法。特性：有限性：有生之年解决。确定性：无歧义，意思明确。可行性：能搞！输入：可以有0个。输出：至少有1个。在有限（有限）的时间里，确定（确定）下来一个能干（可行）的事情，可以不开始（输入），但必须结束（输出）。（胡说）知道了什么是算法，然后看看我们设计算法需要注意什么
转载
2023-09-28 12:59:28
55阅读
数据结构和算法是C语言的主要内容，更特别在于C语言的数据结构和算法一般需要自己实现，与OOP语言不同，C标准库中没有提供相关的数据结构。Linux C标准库原为Linux Libc，现在常用的是GLibc，即GNU C Library，另外可用的库还有GTK的库Glib，POSIX标准库Gnulib，其中Glib中提供有完整的数据结构和相关算法操作。本文详细讨论C数据结构的标准定义及其算法实现，自
转载
2023-06-07 09:50:54
329阅读
文章目录1.用已有数组创建顺序表2.用键盘输入的方式创建顺序表3.输出顺序表各元素4.在顺序表中某个位置插入一个元素5.在顺序表中某个位置删除一个元素6.在顺序表中查找某个位置上的元素值并输出7.在顺序表中查找元素值为某个数所在的位置并输出8.创建一个空单链表9.用尾插法创建单链表10.头插法创建单链表11.输出单链表上各结点值12.在单链表上查找第i个位置上的结点,并将结点值输出13.在单链表
转载
2023-08-16 10:08:47
77阅读
