![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 89
算法小白(真小白)
这个作者很懒,什么都没留下…
展开
-
数据结构——考研笔记(三)线性表之单链表
顺序表优点:可随机存取,存储密度高缺点:要求大片连续空间,改变容量不方便单链表优点:不要求大片连续空间,改变容量方便缺点:不可随机存取,要消耗一定空间存放指针用代码实现单链表typedef struct LNode{ //定义单链表结点类型//每个节点存放一个数据元素//指针指向下一个节点。原创 2024-07-15 19:55:54 · 924 阅读 · 0 评论 -
数据结构——考研笔记(二)线性表的定义和线性表之顺序表
线性表定义(逻辑结构)基本操作(运算)线性表:线性表是具有相同数据类型的n(n$>=$0)个数据元素的有限序列,其中n为表长,当n=0时线性表是一个空表。若用L命名线性表,则其一般表示为以下是几个概念ai是线性表中的“第i个”元素线性表中的位序a1是表头元素;an是表尾元素除第一个元素外,每个元素有且仅有一个直接前驱;除最后一个元素外,每个元素有且仅有一个直接后继顺序表:用顺序存储的方式实现线性表顺序存储。原创 2024-07-13 22:12:56 · 709 阅读 · 0 评论 -
数据结构——考研笔记(一)绪论
数据:数据是信息的载体,是描述客观事物属性的数、字符及所有能输入到计算机中并被计算机程序识别和处理的符号的集合。数据是计算机程序加工的原料。数据对象:数据对象是具有相同性质的数据元素的集合,是数据的一个子集。数据结构:数据机构是相互之间存在一种或多种特定关系的数据元素的集合。数据结构三要素逻辑结构:集合结构线性结构(一对一)树形结构(一对多)图状结构(多对多)数据的运算物理结构(存储结构)程序 = 数据结构 + 算法数据结构:如何用数据正确地描述现实世界的问题,并存入计算机。原创 2024-07-12 15:06:01 · 1344 阅读 · 0 评论