![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 80
Elia_Chen
看见自己的进步进步
展开
-
数据结构(二)----线性表(List)链式存储结构(1)
数据域:存储数据元素的信息指针域:存储直接后继位置,指针域中存储的信息叫做指针或链结点Node:数据域+指针域int data;//数据域 Node next;// 指针域 Node(int val) {// 构造方法 this . data = val;} }n个结点链成一个链表,即为线性表的链式存储结构,因为此链表的每个结点中只包含一个指针域,所以叫做单链表头指针:链表中第一个结点的存储位置头结点:在单链表的第一个结点前附设一个结点(头结点数据域可以不存储任何信息,头。原创 2023-02-14 15:55:01 · 187 阅读 · 0 评论 -
数据结构(二)----线性表(List)顺序存储结构
线性表的顺序存储结构,指的是用一段地址连续的存储单元一次存储线性表的数据元素(内存中有一段连号的存储地址)# define MAXSIZE 20 //存储空间初始分配量 typedef int ElementType //数据类型看实际情况,此处设为int typedef struct {ElementType data [ MAXSIZE ] //数组存储数据元素,最大值为MAXSIZE int length //线性表的当前长度 }20。原创 2023-02-11 14:47:29 · 272 阅读 · 0 评论 -
数据结构(一)----相关基础性概念
里,这组存储单元可以是连续的,也可以是不连续的。数据元素的存储关系不能反映其逻辑关系。需要借助指针存放数据元素的地址,通过地址就可以找到相关数据元素的位置。此章节为数据结构开篇,本系列是基于《大话数据结构》该书进行学习总结。定义:相互之间存在一种或者多种特定关系的数据元素的集合。逻辑结构:集合结构、线性结构、树形结构、图形结构。正确性、可读性、健壮性、时间效率高和存储量低。里,其数据间的逻辑关系和物理关系是一致的。物理结构:顺序存储结构、链式存储结构。输入、输出、有穷性、确定性、可行性。原创 2023-01-11 17:25:00 · 111 阅读 · 1 评论