数据结构和算法
明朝dog
很懒
展开
-
线性表之链表
链表 链表是线性表的一种,是一种物理存储单元上非连续、非顺序的存储结构,数据元素的逻辑顺序是通过链表中的指针链接次序实现的。 #mermaid-svg-PTSD6lL8J8FeeHS6 .label{font-family:'trebuchet ms', verdana, arial;font-family:var(--mermaid-font-family);fill:#333;color:#333}#mermaid-svg-PTSD6lL8J8FeeHS6 .label text{fill:#333}#原创 2020-10-09 00:09:05 · 102 阅读 · 0 评论 -
线性表之顺序表
线性表(Linear List) 线性表是由相同数据元素的n个数据元素组成的有限序列,线性表按照存储结构,可以分为顺序表和链表两种类型。 顺序表 顺序表是线性表的一种顺序存储形式 线性表是逻辑结构,表示元素之间一对一的相邻关系 顺序表是存储结构,是指用一组连续的存储单元,依次存储线性表中的数据元素,这样使得数据在物理空间位置上也是连续的。 顺序表通常用一维数组实现,其可以是静态(栈、静态存储区、全局存储区等),也可以是动态分配(占用堆内存)的。 顺序表最主要的特点是可以进行随机访问,即通过索引可以在O(原创 2020-10-08 08:02:07 · 228 阅读 · 0 评论 -
数据结构和算法简介
数据结构和算法 数据结构和算法是不可分割的关系,数据结构是程序的基础,算法将数据互相联系起来,形成一套能解决问题的方案。 程序 = 数据结构 + 算法 在解决问题时,一般会优先确定数据结构,然后再来完善算法。 数据结构(Data Structure)的分类 有两类数据结构: 如果数据元素不能再分,则称为原子项; 如果数据元素由若干个数据项组成,则称为组合项。 数据结构有两个要素:一个是数据元素的集合,另一个是关系的集合。 数据结构按数据元素之间关系的不同,可分为以下四种基本结构: 集合结构。数据元素原创 2020-10-08 07:58:13 · 346 阅读 · 0 评论