![](https://img-blog.csdnimg.cn/20190918140012416.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
数据结构与算法
文章平均质量分 90
记录数据结构与算法的学习
deshany
乾坤未定,你我皆是黑马!
展开
-
【数据结构与算法00】 数据结构与算法的基本概念
文章目录1 数据结构1.1 数据结构的相关概念1.1.1 数据1.1.2 数据元素1.1.3 数据项1.1.4 数据对象1.1.5 数据结构1.2 逻辑结构和物理结构1.2.1 逻辑结构1.2.1.1 集合结构1.2.1.2 线性结构1.2.1.3 树形结构1.2.1.4 图形结构1.2.2 物理结构1.2.2.1 顺序存储结构1.2.2.2 链式存储结构1.3 抽象数据结构类型2 算法2.1 算法的定义2.2 算法的特性2.3 设计要求2.4 算法与数据结构的关系1 数据结构1.1 数据结构的相关概念原创 2021-09-23 10:23:15 · 279 阅读 · 0 评论 -
【数据结构与算法01】时间复杂度与空间复杂度
1. 如何衡量一个算法的好坏?通过时间复杂度和空间复杂度来衡量。2. 什么是时间复杂度?算法中的基本操作的执行次数。3. 时间复杂度为什么不使用时间来衡量而使用基本语句的运行次数来衡量?一个算法执行的时间,从理论上说,是不能算出来的,只有将程序在机器上跑起来才能知道。4. 时间复杂度的O渐进表示法大O渐进表示法:[1].用常数1取代运行时间中的所有加法常数.[2...原创 2019-04-26 23:26:46 · 127 阅读 · 0 评论 -
59------栈和队列
1. 什么是栈,栈有什么特性?栈:一种特殊的线性表,其只允许在固定的一端进行插入和删除元素操作。进行数据插入和删除操作的一端称为栈顶,另一端称为栈底。栈中的数据元素遵守后进先出LIFO(Last In First Out)的原则。2. 请用C语言实现一个动态栈 :#include <stdio.h>#include <assert.h>#include &...原创 2019-05-28 08:13:29 · 93 阅读 · 0 评论 -
57--链表操作详解
57.链表操作详解1. 熟悉什么是链表,链表的分类?链表是一种物理存储结构上非连续、非顺序的存储结构,数据元素的逻辑顺序是通过链表中的指针链接次序实现的 。链表的结构非常多样,以下情况组合起来就有8种链表结构:1)单向、双向2) 带头、不带头3)循环、非循环2. 熟悉链表带头结点和不带头结点的区别?1)无头单向非循环链表:结构简单,一般不会单独用来存数据。实际中更多...原创 2019-05-18 11:45:35 · 130 阅读 · 0 评论 -
60-----树与二叉树
1. 掌握树的基本概念 树是一种非线性的数据结构,它是由n(n>=0)个有限结点组成一个具有层次关系的集合。把它叫做树是因为它看起来像一棵倒挂的树,也就是说它是根朝上,而叶朝下的.它具有以下的特点:每个结点有零个或多个子结点;没有父结点的结点称为根结点;每一个非根结点有且只有一个父结点;除了根结点外,每个子结点可以分为多个不相交的子树 。2. 掌握树的相关概念节...原创 2019-05-24 15:08:38 · 157 阅读 · 0 评论