数据结构复习(第一天)

最新推荐文章于 2024-10-31 13:56:46 发布

迷小超

最新推荐文章于 2024-10-31 13:56:46 发布

阅读量356

点赞数

文章标签：数据结构

本文链接：https://blog.csdn.net/weixin_44153007/article/details/104232210

版权

2020年2月9日数据结构

实在闲的X疼，准备复习一下数据结构，之后还得考试lqb

实在闲的X疼，准备复习一下数据结构，之后还得考试lqb

1.数据的逻辑结构

线性、树状、图形结构

2.数据的存储结构

顺序、链式结构

3.数据类型和抽象数据类型

数据类型为高级程序设计语言支持的基本数据类型 int等
抽象的数据类型在基本数据类型派生出来的类型堆栈、队列等

4.算法是描述求解问题方法的操作步骤集合

算法的性质输入性输出性有限性确定性可执行性
设计目标正确性可读性健壮性高时间高空间效率

5.时间复杂度最坏时间复杂度平均时间复杂度（都是一样的）

基本语句的执行次数
##正好碰上曾经使用的函数
rand随机生成函数，若不设置种子，每次随机数都是一样的
srand()函数用来设置算法的种子，time(NULL)返回当前的时间，
先调用srand(time(NULL))是把当前的时间作为种子，是程序每次运行产生不同的随机数序列。

由于大疫情，导致3月才允许开学，希望快点结束

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

迷小超

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

数据结构复习第一天（基础概念+算法评价）

jiang_27的博客

05-29

527

第一章绪论鉴于本人懒得不得了，忘得贼快的体质，已近6月终于决定重新梳理一遍知识框架抽打自己。希望明年看到此贴，我能留下心满意足的眼泪 1.1数据结构的基本概念 1.1.1基本概念和术语数据：数据是信息的载体，是描述客观事物属性的数、字符及所有能输入到计算机中并被计算机程序识别和处理的符号的集合。数据是计算机程序加工的原料。（人类的认知转换为计算机能够识别和处理）数据元素：数据元素是数据的基本单位，通常作为一个整体进行考虑和处理。一个数据元素可由若干数据项组成，数据项是构成数据元素..

数据结构考前复习【已弃】

weixin_34085658的博客

04-06

171

数据结构考前复习 LCT 主席树树链剖分平衡树 Link Cut Tree Auxiliary Tree(辅助树) 由一条重链上的所有节点所构成的Splay称作这条链的辅助树每个点的键值为这个点的深度 ATree上，父亲只认重儿子，儿子都认父亲；改重儿子只改父亲 ...

参与评论您还未登录，请先登录后发表或查看评论

复习第一天课（linux 系统的相关安装）

weixin_43956414的博客

08-17

154

复习1： |-----安装Linux —在电脑上安装 —装多个系统 —虚拟机 —1.oracle virtual box —vm 注意：路径不要出线中文，不要特殊符号 VMware 12 专业版永久可证密钥： 5A02H-AU243-TZJ49-GTC7K-3C61N VF5XA-FNDDJ-085GZ-4NXZ9-N20E6 UC5MR-8NE16-H81WY-R7QGV-QG2D8 ZG1WH...

一天掌握数据结构与算法，建议收藏

sgdadg的博客

08-10

1045

最近老是听到刚毕业的朋友说，面试的时候对算法和数据结构很头疼，于是我整理了一波资料，感觉有用的朋友，可以点个赞支持哦。不多说，直接上内容目录1、数据结构与算法知识点整理；2、链表、队列和栈的区别；3、简述快速排序的过程；4、快速排序算法的原理；5、简述各类算法时间复杂度、空间复杂度和稳定性对比；6、什么是AVL树；7、什么是红黑树；8、AVL树和红黑树的区别；9、B树和B+树的区别；10、排序有哪些分类；11、直接插入排序的原理；12、希尔排序原理；13、直接选择排序的原理；14、堆排序的原理；15、冒

专业课811数据结构的复习（2022.04.16）打卡第一天

jinzhi66的博客

04-16

2052

2022.04.16

数据结构期末复习笔记

zyw2002的博客

11-28

4947

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

数据结构复习第二天（线性表）

jiang_27的博客

06-02

302

2.1线性表的定义和基础操作 2.1.1线性表的定义线性表（list）:具有相同数据类型零个或多个数据元素的有限序列。除第一个元素外，每个元素有且仅有一个直接前驱。除最后一个元素外，每个元素有且仅有一个直接后继。线性表是一种逻辑结构，表示元素之间一对一的相邻关系。顺序表和链表是指存储结构，两者属于不同层面的概念，因此不要将其混淆。 2.1.2线性表的基本操作 InitList(&L )：初始化表。构造一个空的线性表。（initialize初始化） Length(L )：求表长。返回线

复习HTML第一天.docx

11-24

复习HTML的第一天主要涉及以下几个知识点： 1. **互联网原理**： - **上网过程**：用户通过浏览器发送HTTP请求到服务器，服务器接收到请求后返回数据，浏览器解析并展示给用户。 - **HTTP协议**：超文本传输协议...

912数据结构教材_怎样科学复习考研数据结构

weixin_39631755的博客

10-21

711

多年以后，面对考卷，你将会回想起，教授带你去见识数据结构的那个遥远的下午。 数据结构是计算机最重要的专业课，只要还在干这行就逃不掉数据结构的学习和应用。这门课在统考中占到了45分（满分150分），然而这一门课又像毕加索一样抽象，对跨考的同学非常不友好，因此今天就来谈谈数据结构的复习。（本文前边废话较多，不想看的同学可以直接拉到最后一部分：怎样看书。）知彼知己者，百战...

栈和队列的自测卷

qq_40641046的博客

09-23

451

栈和队列的自测卷第3章栈和队列自测卷一、填空题（每空1分，共15分）二、判断正误（判断下列概念的正确性，并作出简要的说明。）（每小题1分，共10分）（ ×）1. 线性表的每个结点只能是一个简单类型，而链表的每个结点可以是一个复杂类型。（ × ）2. 在表结构中最常用的是线性表，栈和队列不太常用。（ √ ）3. 栈是一种对所有插入、删除操作限于在表的一端进行的线性表，是一种后进先出型结构。（ √ ）4. 对于不同的使用者，一个表结构既可以是栈，也可以是队列

数据结构复习——树

qq_53046458的博客

09-26

254

记录数据结构复习——树

C++面试考前一天抱佛脚（哈哈哈哈啊哈哈哈）

not_in_mountain的博客

09-23

650

腾讯主要用C++，可怜的我准备一天从java转C++，以备面试，老天佑我。 1.字节对齐问题： (1)字节对齐的根本原因是CPU访问数据的效率问题，对于32位机器，4字节对齐就可以提高访问效率，如果double型是8字节超出了4字节边界存储，cpu就会读取两次，效率会变低，在vc中默认是4字节对齐的，GNU gcc 也是默认4字节对齐。 struct stu{

数据结构模拟题［二］

mufengzhiyu666的博客

10-30

438

4．设一棵树 T 中边的集合为 {(A ，B) ，(A，C)，(A ，D)，(B，E)， (C，F)，(C，G)} ，要求用孩子兄弟表。7. 设一组初始记录关键字序列为 (55 ，63， 44， 38，75， 80，31， 56) ，则利用筛选法建立的初始堆为。3．设一组有序的记录关键字序列为 (13 ，18，24，35， 47，50，62， 83，90) ，查找方法用二分查找，要。6．设有一组初始记录关键字为 (45 ，80， 48，40，22， 78)，要求构造一棵二叉排序树并给出构造过程。

线性数据结构之链表