数据结构总结①

最新推荐文章于 2024-10-18 15:43:50 发布
最新推荐文章于 2024-10-18 15:43:50 发布
阅读量320 收藏
点赞数
分类专栏： 总结 数据结构 文章标签： 数据结构 粗浅知识点 未完成！
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Even_Chen666/article/details/83749421
版权

期中考知识点总结

逻辑结构 + 物理结构

            逻辑结构  （1）非线性结构     二叉树、多维数组
                              （2）线性结构         一维数组、队列、栈（不太懂，再说）
                                 另一种分类    （1）集合结构
                                                         （2）线性结构
                                                         （3）树状结构
                                                         （4）网络结构
                                                            完全不懂，再说。
             物理结构（存储结构）
                               （1）顺序存储
                               （2）链式存储（指针大法好！我爱指针！！！）

时间复杂度 + 空间复杂度

            时间复杂度    定义（我瞎说的）代码运行次数
                                   符号O（x）（x为未知量）
            空间复杂度    定义   所占内存（也许吧2333333）

堆栈

堆　　堆排序，树
　　　　　　　（是个啥子玩意儿嘛）
　　　　栈　　先进后出

突然打不出结构的形状了，难受，不打了！

Even_Chen666
关注
专栏目录
算法总结归纳（二）
lyc201219的博客
04-20 549
注：题目来源力扣https://leetcode-cn.com/ 5、链表专题 链表（Linked List） 是一种常见的基础数据结构， 是一种线性表， 但是并不会按线性的顺序存储数据，而是在每一个节点里存到下一个节点的指针（Pointer） 。 由于不必须按顺序存储， 链表在插入的时候可以达到 O(1)O(1) 的复杂度， 比另一种线性表—— 顺序表快得多， 但是查找一个节点或者访问特定编号的节点则需要 O(n)O(n) 的时间， 而顺序表相应的时间复杂度分别是 O...
数据结构(全)
s6664的博客
06-21 6万+
线性结构, 树形结构, 图结构, 排序, 查找, 数据结构, 算法
数据结构复习总结
Ginbright_Xu的博客
09-29 2775
第一章——绪论 这里介绍了数据结构的基本概念和术语，以及算法和算法时间复杂度的分析方法。主要内容如下。 （1）数据结构是一门研究非数值计算程序设计中操作对象，以及这些对象之间的关系和操作的学科。 （2）数据结构包括两个方面的内容：数据的逻辑结构和存储结构。同一逻辑结构采用不同的存储方法，可以得到不同的存储结构。 ①逻辑结构是从具体问题抽象出来的数学模型，从逻辑关系上描述数据，它与数据的存储无关。根据数据元素之间关系的不同特性，通常有四类基本逻辑结构：集合结构、线性结构、树形结构和图状结构。 ②存储
数据结构C语言严蔚敏版(第二版)超详细笔记附带课后习题
热门推荐
chongyang_的博客
11-07 27万+
根据此书所做随笔笔记。 一、绪论 1.1、数据机构的研究内容 用计算机解决实际问题时，步骤：首先分析实际问题，从中抽象出一个适当的数学模型，然后设计一个解决此数学模型的算法，最后编程，调试，测试。 寻求数据模型的实质是分析问题，从中提取出计算机处理的对象，并找出这些对象之间的关系，然后用数学的语言加以描述。 关键：分析问题中所用到的数据是如何组织的，研究数据之间存在什么样的关系。 由于数据必须在计算机中处理，因此不能局限于数据本身的数学问题的研究，还必须考虑数据的物理结构，即数据在计算机中的存储结构。 1.
数据结构与算法——知识点总结
记录知识，学习分享
06-02 2万+
本文包含数据结构与算法主要的基本知识点，便于知识的梳理和回顾。 如需详细了解具体知识点请自行结合课本或者网上查阅。 目录 1、概述 2、线性表 3、栈 4、队列 5、串 6、多维数组和广义表 7、树和二叉树 8、图 9、查找 10、排序 1、概述 从 2、线性表 3、栈 4、队列 5、串 6、多维数组和广义表 7、树和二叉树 8、图 9、查找 10、排序 ...
数据结构知识总结
weixin_46678423的博客
08-21 1646
1.数据结构是一门研究非数值计算的程序设计问题中计算机的操作对象以及它们之间的关系和运算等的学科。 2.数据结构被形式地定义为（D, R），其中D是数据元素的有限集合，R是D上的关系有限集合。 3.数据结构包括数据的逻辑结构、数据的存储结构和数据的运算这三个方面的内容。 4.数据结构按逻辑结构可分为两大类，它们分别是线性结构和非线性结构。 5.线性结构中元素之间存在一对一关系，树形结构中...
数据结构算法及知识点总结
wsxdxbb的博客
04-23 1826
数据结构算法及hive知识点
408知识框架总结——数据结构
Dio大菠萝
10-23 2035
考研数据结构知识框架图 个人复习用，有用自取，欢迎转载，标明出处即可。
数据结构之树知识点总结
深度学习 || 神经网络
02-16 1944
数据结构之树知识点总结，参考中国大学MOOC浙江大学数据结构课程。
数据结构—八大排序
想要上进的coder的博客
01-09 3万+
一、直接插入排序 void InsertSort(int* a, int n) { assert(a); for (int i = 0; i < n - 1; ++i) { int end = i; int x=a[end+1];//将end后面的值保存到x里面了 //将x插入到[0，end]的有序区间 while (end >= 0) { if (a[end] > x) { a[end + 1] = a[end]; //往后挪动一位
数据结构高分笔记
10-09
（3）针对近年数据结构大题的出题风格（比如算法设计题目中的三段式题目：①表述算法思想；②写出算法描述；③计算算法的时间和空间复杂度），设计了独特的真题仿造部分，让读者在复习的过程中逐渐适应不同类型的...
Python——数据结构入门算法篇①（冒泡排序）
01-20
翻阅各大论坛大牛对Python算法的认识，我自己也粗略的对最基础的Python算法做一下总结。 排序算法-冒泡排序： 排序：不同地点出发最后达到相同的目的，简述为：将一串数据依照特定顺序进行排列的一种算法 冒泡排序...
数据结构知识点全面总结—精华版
weixin_58045538的博客
09-02 1万+
链式存储时，相邻数据元素可随意存放，但所占存储空间分两部分，一部分存放结点值，答：在顺序队中，当尾指针已经到了数组的上界，不能再有入队操作，但其实数组中还有空。思路：先让数据分块有序，即分成若干子表，要求每个子表中的数据元素值都比后一块中的。优点：让关键字值小的元素能很快前移，且序列若基本有序时，再用直接插入排序处理，时。此树的特点是：树中所有结点的值均大于（或小于）其左右孩子，此树的根结点（即堆顶）队列的定义及操作，队列的删除在一端（队尾），而插入则在队列的另一端（队头）。那么，从循环队列中删。
【专栏必读】王道考研408数据结构+计算机算法设计与分析万字笔记、题目题型总结、注意事项、目录导航和思维导图
快乐江湖的博客
11-23 4万+
各位老铁思维导图在我整理完笔记后会放上去的，我需要根据王道的思维导图重新再做一遍 文章目录一：有关注意事项二：关于专栏三：学习建议四：各专栏导航（各位老铁别催，质量优先）（1）第一章：绪论（2）第二章：线性表（3）第三章：栈和队列第四章：串第五章：二叉树第六章：图 首先感谢王道大大（手动比心），很用心在做了，大家可以看其中两节是否符合胃口 (王道408考研数据结构)第五章树-第三节1：二叉树遍历（先序、中序和后序） (王道408考研数据结构)第五章树-第四节2：平衡二叉树(AVL)及其旋转 一：有.
Day 1 数据结构绪论
2301_81296146的博客
10-16 446
数据是信息的载体，是描述客观事物属性的数，字符及所有能输入到计算机中并被计算机程序识别和处理的符号和集合。数据是计算机程序加工的原料。
Java：数据结构-LinkedList和链表（2）
blamep的博客
10-13 407
当你进行查找时，我建议你选择ArrayList，因为LinkedList访问任意元素需要从头或尾遍历链表，时间复杂度为 O(n)，ArrayList可以通过索引直接访问任意元素，时间复杂度是 O(1)。当我们经常使用插入等功能，可以使用LinkedList，如果在末尾插入或删除元素，效率较高（时间复杂度 O(1)），ArrayList需要移动大量元素，因此效率较低（时间复杂度 O(n)）。跟remove基本一样，删去return就行了，将整个链表检查一遍，删去全部的key。希望能对大家有所帮助！
02.数据结构介绍&顺序表、链表简述+对比
qq_54652195的博客
10-15 922
顺序表和链表简介
【数据结构】：破译排序算法--数字世界的秩序密码（二）
2301_82347435的博客
10-15 1416
在上一篇文章中，主要讲了插入排序，希尔排序，选择排序，堆排序（详细可以看我上一篇文章哦），在接下来的这篇文章中，将重点讲解冒泡排序，快速排序，归并排序以及计数排序。
【数据结构之栈的应用—中缀表达式转后缀表达式、前缀表达式】
最新发布
武帝为此的博客
10-18 360
中缀表达式: 运算符位于两个操作数之间，例如A + B。后缀表达式: 运算符位于操作数之后，例如AB+。这种表示法也称为逆波兰表示法（RPN, Reverse Polish Notation）。前缀表达式: 运算符位于操作数之前，例如+AB。这种表示法也称为波兰表示法（PN, Polish Notation）。
严蔚敏/耿国华数据结构PPT自学资料
线性表是数据结构中最基本、最简单的一种数据结构，具有两个基本特性：①有限性，即线性表中元素的个数是有限的；②有序性，即线性表中的元素有唯一性，并且是有序的排列。在线性表中，元素之间的逻辑关系是一对一的...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值