![](https://img-blog.csdnimg.cn/20210214183413983.jpg?x-oss-process=image/resize,m_fixed,h_224,w_224)
数据结构 掌法学习笔记
文章平均质量分 75
数据结构-C语言描述 学习笔记
Strange191110
捂脸的售前解决方案一枚
展开
-
数据结构笔记 —— 线性表:顺序表
数据结构在数据元素关系上分为一对一的关系,一对多的关系和多对多的关系,在存储上分为顺序存储和非顺序存储。那么,把一对一关系和顺序存储组合起来,就是本文要探讨的顺序表。定义顺序表,就是顺序存储的线性表。线性表,即为一对一关系。顺序存储,也就是在相邻元素在虚拟内存的存储位置是相邻的。所以顺序表在虚拟内存中差不多是这样子的下面用代码来实现顺序表,从单个数据元素的来看,并没有什么特别,所以可以像定义变量一样定义单个数据元素,加上是顺序存储,所以可以一步到位用数组(data[])来实现就行,由于定原创 2021-02-27 16:43:34 · 217 阅读 · 0 评论 -
数据结构笔记 —— 绪论:为什么要初始化
数据结构的基本操作中有一个初始化,例如:顺序表的初始化#define MAX_SIZE 10/** 定义一个 int 类型的顺序表**/typedef struct { int data[MAX_SIZE]; int length;} SqList;/** 顺序表的初始化**/void InitSqList(SqList &L) { for (int i = 0; i < MAX_SIZE; i++) L.data[i] = 0; // 将所有数据元素初始化为原创 2021-02-19 17:45:41 · 2755 阅读 · 0 评论 -
数据结构笔记 —— 绪论:算法
目录1.1 什么是算法1.2 算法的特性1.3 好算法的特质1.4 算法的度量1.4.1 时间复杂度1.4.2 空间复杂度1.5 总结1.1 什么是算法瑞士计算机科学家尼古拉斯·沃斯曾说过 "Algorithm+Data Structures=Programs ",翻译过来就是那句名言 “ 算法 + 数据结构 = 程序 ” 。数据结构就是把现实数据元素信息化(逻辑结构)之后,将信息存储到计算机(存储结构)中,并实现对信息的基本操作(数据的运算)。算法则是通过处理.原创 2021-02-16 00:15:14 · 407 阅读 · 0 评论 -
数据结构笔记 —— 绪论:数据结构基本概念与三要素
数据结构的基本概念与数据结构的三要素原创 2021-02-14 18:20:24 · 339 阅读 · 0 评论