![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
lightpeak
这个作者很懒,什么都没留下…
展开
-
数据结构导论-1.概述
数据结构导论-概论 定义:数据结构是相互之间存在一种或多重特定关系的数据元素的集合。包括数据的逻辑结构、数据的存储结构和数据的基本运算。 数据:所有被计算机存储、处理的对象 数据元素:数据的基本单位。(亦称结点、元素、顶点、记录等) 数据项:数据不可分割的最小标识单位。 关系:数据可由若干个数据元素组成,而数据元素又可由若干个数据项组成。 逻辑结构 指数据元素之间...原创 2018-09-02 20:18:37 · 1146 阅读 · 0 评论 -
数据结构导论-2.线性表的基本概念
一、线性结构是n(n≥0)个数据元素(也称结点)的有穷序列。线性结构的基本特征:若至少含有一个结点,则除起始结点没有直接前趋外,其他结点有且仅有一个直接前趋;除终端节点没有直接后继外,其他结点有且仅有一个直接后继。 二、线性表的定义线性表是由同一类型的数据元素构成的线性结构。是n(n≥0)个结点的有穷序列。结点个数n称为表长。n=0时,称为空表,记为()或 φ。...原创 2018-09-25 15:44:43 · 441 阅读 · 0 评论 -
数据结构导论-2.1 线性表的顺序存储
线性表顺序存储的类型定义:Const Int Maxsize=100 //预先定义一个足够大的常数typedef struct{ datatype data[Maxsize]; //存放数据的数组int length; //顺序表的实际长度} SeqList; //顺序表的类型为SqeListSeqList L; //定义L为一个顺序表顺序表的插入算法描述:v...原创 2018-10-12 11:01:08 · 306 阅读 · 0 评论 -
数据结构导论-2.2 线性表的链式储存之单链表
线性表的链式储存之单链表单链表的类型定义:typedef struct node{ DataType data; //数据域 struct node *next; //指针域}Node, *LinkList;单链表举例学生档案信息表的链接存储实现学生档案信息链表的类型完整描述如下:typedef struct{ int num; //学号...原创 2018-10-12 12:02:31 · 281 阅读 · 3 评论 -
数据结构导论-2.3 其他运算在单链表上的实现
一、尾插法建表1算法思路:每次在链表的尾部增加新的结点. 设数据元素的类型为int,利用InsertLinkList(LinkList head, int x, int i)来实现,依次增大插入位置,使新的结点链入到链表中。算法实现:LinkList CreatLinkList1( ){ LinkList head;int x,i;head=InitiateLinkLis...原创 2018-10-12 12:13:38 · 180 阅读 · 0 评论 -
数据结构导论-2.4 线性表的链式存储之循环链表与双向循环链表
循环链表与双向循环链表一、循环链表1.思路对于单链表而言,最后一个结点的指针域是空指针,如果将该链表头指针置入该指针域,则使得链表头尾结点相连,就构成了单循环链表。2.特点无须增加存储量,仅对表的链接方式稍作改变,即可使得表处理更加方便灵活:从表中任一结点出发均可找到表中其他结点,提高查找效率。3.图示二、双向循环链表1.思路每个结点包含两个指针域,一个...原创 2018-10-12 12:19:40 · 230 阅读 · 0 评论