![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 59
Python杨小白
这个作者很懒,什么都没留下…
展开
-
数据结构 链栈
一、栈的定义 栈时限定仅在表尾进行插入或删除操作的线性表。所以称表尾为栈顶,表头称为栈底。不含元素的栈称为空栈。栈是一种后进先出的线性表。 二、链栈 链栈是指采用链式存储结构实现的栈,通常链栈用单链表来表示。 存储结构定义如下: typedef struct S...原创 2021-08-19 22:29:07 · 275 阅读 · 0 评论 -
数据结构 顺序栈
一、栈的定义 栈时限定仅在表尾进行插入或删除操作的线性表。所以称表尾为栈顶,表头称为栈底。不含元素的栈称为空栈。栈是一种后进先出的线性表。原创 2021-08-17 22:54:48 · 287 阅读 · 0 评论 -
数据结构 线性表之顺序表
一、概述 由n个数据特性相同的元素构成的有限序列称为线性表。对于非空的线性表或线性结构,有一下特点: (1)存在唯一的一个被称作“第一个”的元素。 (2)存在唯一的一个被称作“最后一个”的数据元素。 (3)除第一个之外,集合中的每个数据元素均只有一个前驱。 (4)除最后一个之外,集合中的每个数据元素均只有一个后继。 二、顺序表 线性表的顺序表示指的是用一组地址连续的存储单元一次存储线性表的数据元...原创 2021-07-27 23:19:22 · 142 阅读 · 0 评论 -
数据结构 链表
一、链表介绍 链表是一种物理存储单元上非连续、非顺序的存储结构,数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点(链表中每一个元素称为结点)组成,结点可以在运行时动态生成。每个结点包括两个部分:一个是存储数据元素的数据域,另一个是存储下一个结点地址的指针域。(引自百度百科) 二、单链表 n个节点链接成一个链表,即为线性表的链式存储结构。又由于此链表的每个节点中只包含一个指针域,故又称线性链表或者单链表。 指针为数据元素之间的逻辑关系...原创 2021-07-28 23:25:56 · 172 阅读 · 0 评论