![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
爬一层便更高人一等
AirClC
在通往火影的道路上,是没有捷径可寻的!
展开
-
【考研数据结构】第二章 线性表--双链表、循环链表、静态链表
目录2.3.3 双链表2.3.3 双链表为什么要引入双链表:单链表只能从头结点开始依次的往后遍历,当需要访问前一个结点时,时间复杂度达到了O(n),因此引入了双链表解决这一问题。 双链表的一个结点有两个指针prior和next,分别指向前驱结点和后继结点。 双链表结构如下: typedef struct DNode{ ElemType data; struct DNode *prior,*next;}DNode; 双链表的按值查找和按位查找与单链表相同,..原创 2020-07-04 20:43:20 · 691 阅读 · 0 评论 -
【考研数据结构】第二章 线性表--单链表
2.3 线性表的链式表示链式存储线性表时,不需要使用地址连续的存储单元,即不需要逻辑上连续的元素在物理上也连续,它通过“链”建立起数据元素之间的逻辑关系,因此插入、删除不需要移动元素,只需要修改指针,但也会失去顺序表随机存取的优点。2.3.1 单链表的定义线性表的链式存储又称单链表。(1)单链表可以很好地解决顺序存储需要大量连续存储单元的缺点,但是单链表附加指针域,也存在浪费空间的...原创 2020-04-25 21:56:50 · 340 阅读 · 0 评论 -
【考研数据结构】第二章 线性表--顺序表
2.2 线性表的顺序表示2.2.1 顺序表的定义(1)线性表的顺序存储(物理存储结构)又称顺序表。它是用一组地址连续的存储单元依次存储线性表中的数据元素,从而使得逻辑上相邻的两个元素在物理位置上也相邻。(2)顺序表的特点:表中的元素的逻辑顺序和物理顺序相同。插入和删除元素需要移动大量的元素; 随机访问。即通过首地址和元素序号找到对应元素的时间恒为O(1); 存储密度高。每个结...原创 2020-04-25 21:10:31 · 390 阅读 · 0 评论 -
【考研数据结构】第二章 线性表--概念及基本操作
2.1 线性表的定义和操作2.1.1 线性表的定义线性表是具有相同数据类型的n(n >= 0)个数据元素的有限序列,其中n为表长,当n=0时线性表是一个空表。(1)逻辑特性:除第一个元素外,每个元素有且仅有一个直接前驱;除最后一个元素外,每个元素有且仅有一个直接后继。(2)特点:表中元素的个数有限; 表中元素具有逻辑上的顺序,表中元素具有先后次序; 表中元素都是数据元...原创 2020-04-25 20:10:47 · 226 阅读 · 0 评论