- 博客(7)
- 收藏
- 关注
原创 数据结构(c语言版) 第三章 栈和队列
数据结构(c语言版) 第三章 栈和队列 栈: 抽象数据栈的定义: 栈(stack)栈是限定仅在表尾进行插入或删除操作的线性表,因此表尾对栈有着特殊的含义,称为栈顶(top),相应表头成为栈底(bottom),不含元素的空表称为空栈。 因为栈的进出都是从表尾进行插入和删除,于是又叫后进先出(last in first out)也能叫先进后出。 栈的表示和实现 线性表类似,对于栈来说,也有两种存储结构(1)顺序栈(2)链式栈 (1)顺序栈: 顺序栈的结构结构体单位我们一般有两个指针和一个整型数据,其中整
2021-08-21 23:42:34
847
原创 数据结构(c语言版) 第二章 线性表
文章目录数据结构(c语言版) 第二章 线性表2.1线性表的类型定义2.2线性表的顺序表示和实现首先是用结构体构造你需要的节点然后是创建顺序结构的线性表创建链表的顺序结构后坑定要向链表中添加元素,所以需要插入元素的代码顺序结构的特点——地址连续能输入必然能输出前面还有一个插入模块 数据结构(c语言版) 第二章 线性表 2.1线性表的类型定义 线性表: 线性表是最常用且最简单的一种数据结构。 在稍复杂的线性表中,我们常把数据元素称为记录,含有大量记录的线性表又称为文件。 线性表中的数据元素可以是各种各样的,但
2021-07-31 21:56:44
833
原创 数据结构(c语言版) 第一章 绪论
文章目录数据结构 第一章 绪论1.1 什么是数据结构1.2数据结构的基本概念和术语1.3抽象数据类型的表示与实现1.4算法和算法分析 数据结构 第一章 绪论 1.1 什么是数据结构 基本上每一个新的名词出现,都要了解一下它,我的理解就是数据结构是由硬件和软件及数学进行交互产生的,对待实际的问题,都有不同的结构。很抽象,每个人有每个人的理解,大致相近就行了。百度上的答案是:数据结构是一种具有一定逻辑关系,在计算机中应用某种存储结构,并且封装了相应操作的数据元素的集合。它包含三方面的内容,逻辑关系、存储关系
2021-07-24 23:22:43
229
原创 2021-04-18
日常补题 题目 狼堡的故事X 描述 在狼堡,灰太狼已经将所有的平底锅收集了起来,而且按平底锅的重量不同种类分成了不同的堆。 他决定把所有的平底锅合成一堆。 每一次合并,他可以把两个平底锅合并到一起,消耗的体力等于两堆平底锅的重量之和。 可以看出,所有的平底锅经过n−1次合并之后,就只剩下一堆了。 他在合并果子时总共消耗的体力等于每次合并所耗体力之和。 因为还要花大力气把这些平底锅丢掉,所以他在合并平底锅时要尽可能地节省体力。 已知平底锅的数量和每种平底锅的重量,你的任务是设计出合并的次序方案,使达达耗费的体
2021-04-18 23:49:38
141
原创 学习笔记大一下第一次
归并排序的笔记 归并的简单说明 对于一组无序的数字,如何使他们乖乖站好!是经常出现的基础题,以此衍生出来的题目也非常的多,如何更快的使其排序也成为了学习的方向。冒泡排序应该是学习的第一个除函数外第一个排序方法,但其时间复杂度过大,一般都不推荐使用。所以一个更快更好的排序方法就成为了迫切的需求,随着学习,发现了快速排序和归并排序,简单对快速排序和归并排序进行对比,我们知道时间复杂度上快速排序更优,但稳定性上,归并更胜一筹。 归并排序的代码实现 归并排序的代码块主要分为两个部分,一个是将数组进行重新分组,一个
2021-04-12 21:19:02
218
2
原创 2020年寒假第一周笔记(一)DP
这是DP(动态规划)的一次学习笔记,很多理解可能不到位,为了更快的学习和理解我参考了以下博主的文章: 博主:Y先森0.0 博文链接:https://blog.youkuaiyun.com/qq_39382769/article/details/80788294?ops_request_misc=%25257B%252522request%25255Fid%252522%25253A%252522161137345016780265493928%252522%25252C%252522scm%252522%25253A%
2021-01-23 15:16:49
331
空空如也
前后端分离,接口网关失败,options是code200
2022-12-01
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅