- 博客(4)
- 收藏
- 关注
RSS订阅原创 【数据结构与算法】数据结构-王道学习笔记（三）
树是n个结点的有限集。空树：n=0根结点、分支结点、叶子结点非空树的特性子树二叉树是n(n>=0)个结点的有限集，它或者是空集（n=0），或者由一个根结点及两颗互不相交的分别称作这个根的左子树和右子树的二叉树组成。每个结点最多有俩孩子（二叉树中不存在度大于2的结点）。二叉树可以是空集合，根可以有空的左子树和空的右子树。二叉树有左右之分，次序不能颠倒。1、在二叉树的第i层上至多有2^（i-1）个结点（i>1）。2、深度为k的二叉树至多有2^k-1个结点（k>=1）。3、
2023-10-04 19:42:16
98
1
原创 【数据结构与算法】数据结构-王道学习笔记（二）
1、串: 零个或多个字符组成的有限序列，如 S = ‘iPhone 11 Pro Max?2、串名：S是串名；3、串的长度：串中字符的个数n；4、空串：n=0时的串；5、子串：串中任意多个连续的字符组成的子序列称为该串的子串；6、主串：包含子串的串；7、字符在主串中的位置：某个字符在串中的序号（从1开始）；8、子串在主串中的位置：子串的第一个字符在主串中的位置；9、空串 V.S 空格串：M = ‘’ 是空串；N = ’ ’ 是空格串；
2023-10-02 14:11:44
122
1
原创 【数据结构与算法】数据结构-王道学习笔记（一）
线性表是具有相同数据类型的n(n>0)个数据元素的有限序列，其中n为表长，当n=0时线性表是一个空表。线性表的链式存储又称单链表，它是指通过一组任意的存储单元来存储线性表中的数据元素。typedef struct LNode{//定义单链表结点类型//数据域//指针域可以利用typedef关键字——数据类型重命名：type单链表的两种实现方式:1、不带头结点的单链表```bash//初始化一个空的单链表。
2023-09-28 23:21:04
284
原创 数据结构课程设计预习报告
问题描述参加计算机设计大赛的n个学校编号为1~n,赛事分成m个项目，项目的编号为1~m.比赛获奖按照得分降序，取前三名，写一个统计程序产生各种成绩单和得分报表。基本要求1.每个比赛项目至少有10支参赛队；每个学校最多有6支队伍参赛;2.能统计各学校的总分;3.可以按照学校编号或名称，学校的总分、各项目的总分排序输出；4.可以按学校编号查询学校某个项目的获奖情况；可以按项目编号查询取得前三名的学校；5.数据存入文件并能随时查询...
2022-05-22 21:51:36
154
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人