
数据结构
文章平均质量分 73
澪mio
这个作者很懒,什么都没留下…
展开
-
数据结构 单链表(带表头指针)
数据结构 单链表(带表头指针)文章目录数据结构 单链表(带表头指针)前言一、链表二、代码部分1.头文件2.预定义3.定义存储结构4.初始化带头结点的单链表5.判断是否为空6.打印链表7.尾插法构建单链表,设置尾指针8.头插法构建单链表9.单链表长度,返回长度10.单链表按位查找,返回该节点11.单链表按值查找,返回该节点12.单链表在某一节点处插入13.单链表在某一位置处插入14.单链表删除某一结点15.单链表删除某一位置的元素16.单链表销毁17.主函数总结前言上一节的动态分配内存的顺序表前一原创 2021-04-21 20:01:13 · 1224 阅读 · 0 评论 -
数据结构 顺序表(动态分配内存)
数据结构 顺序表(动态分配内存)文章目录数据结构 顺序表(动态分配内存)前言一、顺序表二、代码部分1.头文件2.预定义3.定义存储结构4.顺序表初始化5.创建顺序表6.遍历顺序表7.销毁顺序表8.重置顺序表9判断顺序表是否为空10.按位查找顺序表11.按值查找顺序表12.顺序表某一位置插入元素13.顺序表删除某一位置元素14.主函数总结前言刚刚写了个静态分配内存的顺序表,再写个动态分配内存的顺序表对比一、顺序表顺序表有两种。一种为静态分配内存,另一种为动态分配内存。本文提供了一种动态分配内原创 2021-04-20 20:21:48 · 2029 阅读 · 1 评论 -
数据结构 顺序表(静态分配内存)
数据结构 顺序表(静态分配内存)文章目录数据结构 顺序表(静态分配内存)前言一、顺序表二、代码部分1.头文件2.预定义3.定义存储结构4.顺序表初始化5.顺序表重置为空表6.判断是否是空表7.按位查找顺序表的元素,并返回第i个元素,传入e的引用来存储8.按值查找顺序表的元素,并传入i的引用存储该元素的位置,若无则返回09.顺序表插入数据元素10.顺序表删除数据元素11.顺序表遍历12.创建一个顺序表13.主函数总结前言数据结构要考试,写写代码复习复习一、顺序表顺序表有两种。一种为静态分配内原创 2021-04-20 19:12:49 · 784 阅读 · 0 评论 -
数据结构 易错题合集(持续更新)
数据结构 易错题合集(持续更新)目录数据结构 易错题合集(持续更新)1.21.有一个四叉树,度2的结点数为2,度3的结点数为3,度4的结点数为4。问该树的叶结点个数是多少?A.10B.12C.20D.212...原创 2021-04-07 20:37:27 · 1732 阅读 · 0 评论 -
PTA数据结构 7-2 修理牧场
PTA数据结构 7-2 修理牧场目录PTA数据结构 7-2 修理牧场题目概述输入格式:输出格式:输入样例:输出样例:参考代码题目概述农夫要修理牧场的一段栅栏,他测量了栅栏,发现需要N块木头,每块木头长度为整数Li个长度单位,于是他购买了一条很长的、能锯成N块的木头,即该木头的长度是Li的总和。但是农夫自己没有锯子,请人锯木的酬金跟这段木头的长度成正比。为简单起见,不妨就设酬金等于所锯木头的长度。例如,要将长度为20的木头锯成长度为8、7和5的三段,第一次锯木头花费20,将木头锯成12和8;第二次原创 2021-04-07 19:52:13 · 2177 阅读 · 0 评论 -
PTA数据结构 6-1求二叉树高度
PTA数据结构 6-1求二叉树高度目录PTA数据结构 6-1求二叉树高度题目概述函数接口定义裁判测试程序样例:输出样例参考代码题目概述本题要求给定二叉树的高度。## 参考代码函数接口定义int GetHeight( BinTree BT );其中BinTree结构定义如下:typedef struct TNode *Position;typedef Position BinTree;struct TNode{ ElementType Data; BinTree Left;原创 2021-04-07 19:27:20 · 1255 阅读 · 0 评论 -
PTA题目 点赞狂魔C++代码
PTA题目 点赞狂魔 C++代码题目详情题目简介输入格式输出格式输入样例输出样例代码ps题目详情题目简介微博上有个“点赞”功能,你可以为你喜欢的博文点个赞表示支持。每篇博文都有一些刻画其特性的标签,而你点赞的博文的类型,也间接刻画了你的特性。然而有这么一种人,他们会通过给自己看到的一切内容点赞来狂刷存在感,这种人就被称为“点赞狂魔”。他们点赞的标签非常分散,无法体现出明显的特性。本题就要求你写个程序,通过统计每个人点赞的不同标签的数量,找出前3名点赞狂魔。输入格式输入在第一行给出一个正整数N(≤1原创 2021-03-21 16:17:34 · 692 阅读 · 1 评论