数据结构
Zero-h
无惧。
展开
-
数据结构|顺序表实现
顺序表? 顺序表是在计算机内存中以数组的形式保存的线性表,线性表的顺序存储是指用一组地址连续的存储单元依次存储线性表中的各个元素、使得线性表中在逻辑结构上相邻的数据元素存储在相邻的物理存储单元中,即通过数据元素物理存储的相邻关系来反映数据元素之间逻辑上的相邻关系,采用顺序存储结构的线性表通常称为顺序表。顺序表是将表中的结点依次存放在计算机内存中一组地址连续的存储单元中。 简单来说顺序表在内存上...原创 2019-09-27 16:08:05 · 337 阅读 · 0 评论 -
数据结构|链表
什么是链表? 链表是一种物理存储单元上非连续、在逻辑上连续的存储结构。链表由一系列结点(链表中每一个元素称为结点)组成,结点可以在运行时动态生成。每个结点包括两个部分:一个是存储数据元素的数据域,另一个是存储下一个结点地址的指针域。 优缺点 优点:在开辟空间时不会造成空间浪费,。删除,插入时均可将时间复杂度降低为o(1)。 缺点:由于节点空间的物理存储不连续,会造成内存碎片化。在查找访问时的时间复...原创 2019-10-11 19:33:15 · 166 阅读 · 0 评论 -
数据结构|栈
什么是栈? 栈:一种特殊的线性表,其只允许在固定的一端进行插入和删除元素操作。进行数据插入和删除操作的一端 称为栈顶,另一端称为栈底。栈中的数据元素遵守后进先出LIFO(Last In First Out)的原则。 压栈:栈的插入操作叫做进栈/压栈/入栈,入数据在栈顶。 出栈:栈的删除操作叫做出栈。出数据也在栈顶。 栈的实现 栈的实现一般可以使用数组或者链表实现,相对而言数组的结构实现更优一...原创 2019-10-14 14:16:41 · 124 阅读 · 0 评论 -
数据结构|队
什么是队? 队列:只允许在一端进行插入数据操作,在另一端进行删除数据操作的特殊线性表,队列具有先进先出 FIFO(First In First Out) 入队列:进行插入操作的一端称为队尾 出队列:进行删除操作的一端称为队头 队的实现 队列也可以数组和链表的结构实现,使用链表的结构实现更优一些,因为如果使用数组的结构,出队列在数组头上出数据,效率会比较低。 头文件 typedef int ...原创 2019-10-14 14:20:01 · 304 阅读 · 0 评论