数据结构
基于C语言和Linux的数据结构,记录学习过程点滴
6柒
学海无涯,不以苦作舟。
展开
-
数据结构|线性表之单链表
数据结构单链表模块呈现代码 单链表 将线性表L=(a0,a1,a2,…a(n-1))中各元素分布在存储器的不同存储块,称为结点。通过地址或指针建立元素之间的联系。 data next 结点的data域存放数据元素ai,而next域是一个指针,指向ai的直接后继==a(i+1)==所在的结点。 设p指针指向链表中结点ai p->data表示获取ai,p->next->data表示获取a(i+1) 若p的值为NULL,则它不指向任何结点,此时取p->data以及p->原创 2020-12-02 20:08:08 · 612 阅读 · 0 评论 -
数据结构|线性表之顺序表
数据结构线性表顺序存储的优缺点运算实现的代码 线性表 线性表是包含若干数据元素的一个线性序列 记为: L=(a0, … ai-1, ai, ai+1 … an-1) L为表名,ai (0≤i≤n-1)为数据元素;n为表长,n>0 时,线性表L为非空表,否则为空表。 线性表L可用二元组形式描述: L= (D,R)即线性表L包含数据元素集合D和关系集合R D={ai | ai∈datatype ,i=0,1,2, ∙∙∙∙∙∙∙∙∙n-1 ,n≥0} R={<ai , ai+1> | ai ,原创 2020-11-29 00:02:52 · 181 阅读 · 0 评论 -
数据结构|前言
数据结构什么是数据结构类型数据存储数据运算 什么是数据结构 人们会去研究计算机数据之间结构关系(包括数据的逻辑结构和存储结构以及其操作),而相互存在这些特定关系的数据元素的集合就是数据结构以上是个人见解,官方的请百度,不喜勿喷^^ 类型 线性:线性表、栈、队列 层次:树形结构(二叉树等) 网状:图状结构 集合 每个元素可能具有的直接前驱和直接后继将逻辑结构分为线性结构和非线性结构两大类 元素类似于结构体,每个元素含有多个成员。 数据存储 1.顺序存储: 将数据结构中各元素按照其逻辑顺序存放于存储器一片连原创 2020-11-28 01:22:20 · 133 阅读 · 0 评论