![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
笔记 数据结构
一些数据结构学习笔记
暂定52134279
这个作者很懒,什么都没留下…
展开
-
笔记 顺序表(3)
分析 insertItem的返回值,两个false无法判断错误原因,所以修改,添加宏定义,增强可读性。#define NFEASIBLE -1//不能实行。#define OVERFLOW -2//内存溢出。顺序表删除数据(删除pos位置的值)删除顺序表最后一个值。原创 2022-10-25 21:08:54 · 58 阅读 · 0 评论 -
笔记 顺序表(2)
1.顺序表插入数据元素 bool insertItem(seqlist* plist, int pos, elemtype val) { assert(plist != NULL); if (posplist->cursize)//先判断pos是否合法 { return false; } if (isfull(plist) && !Inc_capacity(plist))//先判断是否表满了,满了,然后增容,如果增容成功,返回真,原创 2022-10-23 21:01:27 · 47 阅读 · 0 评论 -
笔记 顺序表(1)
开辟的空间是一个定值,无法根据存放的数据变化。受到栈空间的限制,无法突破一定的大小。1.固定大小顺序表的缺陷。2.设计可变大小的顺序表。原创 2022-10-10 22:00:40 · 51 阅读 · 0 评论 -
笔记 线性表
3.除第一个之外,集合中的每个数据元素均只有一个前驱。4.除最后一个外,集合中的每个数据元素均只有一个后继。2.存在唯一的一个被称为“最后一个”的数据元素。1.存在唯一的一个被称为“第一个”的数据元素。原创 2022-09-22 17:02:19 · 42 阅读 · 0 评论 -
笔记 数据结构
结构中的关系描述的是数据元素之间的逻辑关系,因此又称为数据的逻辑结构。它包括数据元素的表示和关系的表示。数据的逻辑结构和物理结构是密切相关的两个方面,以后会看到,任何一个算法的设计取决于选定的数据,而算法的实现依赖于采用的储存结构(物理结构)。是数据的基本单位,在计算机程序中通常作为一个整体进行考虑和处理,一个数据元素可又若干个数据项组成,数据项是数据元素不可分割的最小单位。数据元素之间的关系在计算机中有两种不同的表示方法:顺序映像和非顺序映像,并由此得到两种不同的储蓄结构,顺序储蓄结构和链式储蓄结构。原创 2022-09-07 15:36:05 · 105 阅读 · 0 评论