![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
文章平均质量分 88
三玖诶
这个作者很懒,什么都没留下…
展开
-
栈和队列概念及相关实现
所谓的栈,也称为堆栈,是一个特殊的线性逻辑关系。只能在固定端实现栈的读写访问,其固定端称为栈顶,与之对应的另外一端称为栈底(不参与数据运算)。栈操作特点:先进后出、后进先出;栈的存储结构:顺序存储结构:是一个特殊的顺序表,在连续存储空间中顺序存储,通过数据元素存储位置序号表示数据元素之间的逻辑结构关系。链式存储结构;是一个特殊的链表,在非连续存储空间中存储数据元素,通过指针表示数据元素逻辑结构关系。/* 栈数据元素数据类型的定义 *//* 动态栈数据类型的定义 */原创 2024-07-30 15:40:17 · 468 阅读 · 0 评论 -
链表之线性表的链式存储(及面试题)
在链式存储结构中,每一个数据元素的存储都是以结点形式表示,在结点中包含数据域和指针域两部分内容: 数据域:结点的数据部分,存储的是当前结点数据信息; 指针域:相邻结点数据存储空间地址,可以包含前驱指针域(前驱结点存储空间地址)和后继指针域(后继结点存储空间地址);/* 单向链表结点数据类型的定义 */ /* 结点数据类型的定义:由实际存储数据元素的字段信息抽象实现 */ # if 0 typedef struct stu {int id;int score;} data_t;原创 2024-07-29 21:39:59 · 576 阅读 · 0 评论 -
顺序表——线性表的顺序存储
线性表中的数据元素在内存中存储方式包含两种存储方式:顺序存储结构: 所谓的顺序存储结构,指的是在内存中开辟连续存储空间,并将线性表中的元素按照存储位置序号连续存储。此时所构成的线性表称为顺序表。 类似于C语言程序中的数组,不同于数组的时候,需要保证元素连续存储。链式存储结构: 所谓的链式存储结构,指的是采用非连续存储空间存储线性表中的所有数据元素,其中每一个数据元素需要存储当前元素的数据内容和后继数据元素存储空间的地址。可以通过数据元素存储空间的地址表示数据元素的逻辑关系。原创 2024-07-27 16:38:03 · 577 阅读 · 0 评论