zyw2002的博客

文章目录7. 树7.1 树的逻辑结构7.1.1 例题7.2 树的基本术语7.2.1 例题7.3 二叉树的性质7.3.1 性质17.3.2 性质27.3.3 性质37.3.4 性质47.3.5 性质57.3.6 例题7.4 二叉树的存储表示7.4.0 二叉树的顺序存储表示7.4.1 二叉树的二叉链表存储表示7.4.2二叉树的三叉链表存储表示7.4.3 二叉树双亲链表存储表示7.4.1 例题7.5 二叉树的遍历7.5.1 例题7.5 二叉树遍历算法的应用7.5.1 建立二叉树的存储结构7.5.2 统计二叉树中叶

实现折半插入排序、冒泡排序、快速排序、简单选择排序、归并排序、堆排序

设定哈希函数H(key)=key MOD 11(表长=11)。输入一组关键字序列，根据线性探测再散列解决冲突的方法建立哈希表的存储结构，显示哈希表，任意输入关键字，判断是否在哈希表中。

设计读入一整串数构成一颗二叉排序树，从二叉排序树中删除一个结点，该二叉树仍能保持二叉排序树的特性。

21.建立输的存储结构（邻接表），输入任意的图，显示图的深度优先搜索的遍历路径 22.建立输的存储结构（邻接表），输入任意的图，显示图的广度优先搜索的遍历路径

输入任意的一个网，用prime算法构造最小生成树

程序功能：先序拓展序列建立二叉树的存储结构二叉树 先序，中序，后序遍历的递归算法二叉树中序遍历非递归算法二叉树层次遍历非递归算法求二叉树的深度（后序）建立数的存储结构求树的深度/*上机序号：13-19程序功能：13.先序拓展序列建立二叉树的存储结构； 14.二叉树 先序，中序，后序遍历的递归算法 15.二叉树中序遍历非递归算法 16.二叉树层次遍历非递归算法 17.求二叉树的深度（后序）18.建立数的存储结构 19.求树的深度*/#include <stdio.

6.数组和广义表6.1 数组介绍数组的抽象数据类型ADT Array{ 数据对象： D={aj1,j2...ji|ji=0,....bi-1,i=1,2,....n,n(>0)是数组的维数，bi是数组第i维的长度} 数据关系： R={R1,R2,....,RN} RI={<aj1,j2,...,aji,j+1,...jn|0<=jk<=bk-1,1<=k<=n且k≠i，0<=j1<=bi-2,i=

5 串5.1 串的逻辑结构串时有限长的字符序列，由一对单括号相括，如’a string’串的逻辑结构与线性表相似，区别仅在于串的数据对象约束为字符集串的基本操作和线性表有很大差别：在线性表的基本操作中，大多以“单个元素”作为操作对象；在串的基本操作中，通常以“串的整体”作为操作对象。ADT String{数据对象：D={ai|ai∈CharacterSet, i=1,2,....,n, n>=0}数据关系：R1={<ai-1,ai>|ai-1,ai∈D

文章目录4. 队列4.1 队列的链式实现4.2 队列的顺序实现4.2.1 例题4.2.2 斐波那契序列4. 队列队列是限定插入在表尾和删除在表头进行的线性表。 ADT Queue { 数据对象： D＝{ai | ai∈ElemSet, i=1,2,...,n, n≥0} 数据关系： R1＝{ <a i-1,ai > | ai-1, ai ∈D, i=2,...,n} //约定其中a1 端为队列头， an 端为队列尾 基本操作：

文章目录3. 栈3.1 栈的逻辑结构3.1.1 例题3.2 栈的顺序存储表示3.2.1例题3.3 栈的应用3.3.1 编辑命令行3.3.1.1 例题3.3.2 数值转换3.3.3 括号匹配3.3.3.1 例题3.3.4 迷宫求解3.3.5 表达式求值3.3.5.1 前缀表达式3.3.5.2 中缀表达式3.3.5.3 后缀表达式3.4 用栈实现递归3.5八皇后问题3.6 四色问题3. 栈3.1 栈的逻辑结构栈是限定插入和删除只能在“固定端”进行的线性表。ADT Stack{ 数据对象：

文章目录员工管理系统约瑟夫环四阶斐波那契数列八皇后停车场银行业务员工管理系统/*上机序号：1 存储结构：线性表实现功能：员工管理系统（ 1.入职 2.离职 3.打印） */#include <stdio.h>#include <string.h> struct staff{ char name[20];//姓名 int id;//工号 char duty[20];//职务 };struct list{//线性表的存储结构 struct staff

文章目录2. 线性表2.1 线性表的逻辑结构2.1.1 例题2.2 线性表的操作2.2.1 合并集合2.2.2 过滤集合中的重复元素2.2.3合并有序表2.3 顺序表2.3.1线性表的顺序存储结构2.3.1.1 顺序表初始化2.3.2 顺序表的查找2.3.1.3 例题2.3.2 顺序表的插入2.3.2.1例题2.3.3 顺序表的删除2.3.3.1 例题2.3 单链表2.3.1 生成链表2.3.2 获取元素2.3.3 单链表存储结构改进2.3.4 例题2.3.5 单链表的插入2.3.5.1 例题2.3.6 单

文章目录1. 基础1.1 基础概念1.1.1数据1.1.2结构1.1.2.1逻辑结构1.1.2.2物理结构1.1.2算法性能1.1.2.1特性1.1.2.2 时间、空间复杂度1.2类C语言1.2.1概述1.2.2例题📖 本节主要学习了数据和结构的基本概念，如数据、数据项、逻辑结构、物理结构衡量算法性能的指标，如时间复杂度和空间复杂度类C语言的概述1. 基础1.1 基础概念1.1.1数据数据元素：是数据的基本单位。数据项：一个数据元素由若干项组成，数据项是构成数据元素的最小单元。1

背景：2021春季期末与好友多喝岩浆xx共同整理的复习笔记。 主要参考了老师的课件, 还有一些博客。(万分感谢好友，老师，还有乐于分享的博主们！)github 下载地址：复习笔记pdf+图解数据结构doc百度网盘下载地址：链接：复习笔记pdf 提取码：m6yn感想：一般来说大学应试的数据结构考的都是基本的知识点，不会特别难，但真正的学习数据结构光靠应试的复习是远远不够的。说实话我第一遍听课的时候也觉的很多知识似懂非懂，但是在期末考试提前很久就开始自己复习了，通过画图把每一个算法都去弄懂，尤其像KMP.