![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
初郁
愿你前程灿烂,愿你得偿所愿
展开
-
数据结构笔记(4)第二章小结
2.6 顺序表和链表的比较2.6.1 空间性能的比较2.6.2 时间性能的比较链式存储结构的优点:结点空间可以动态申请和释放;数据元素的逻辑次序靠结点的指针域来指示,插入和删除时不需要移动数据元素。链式存储结构的缺点:存储密度小,每个结点的指针域需要额外的占用存储空间。当每个结点的数据域所占的字节不多时,指针域所占存储空间的比重显得很大。(空间利用率低);链式存储结构是非随...原创 2020-03-03 16:25:27 · 326 阅读 · 0 评论 -
数据结构笔记(3)线性表的链式表示和实现
2.5线性表的链式表示和实现6. 创建单链表1> 前插法: 将结点插入表首,即头结点之后。1) 生成结点:p=new LNode; cin>> p->data;2) 插入表首:p->next=L->next; L->next=p;6. 创建单链表:前插法void CreatList_H(LinkList &L, int n) {...原创 2020-03-03 16:07:50 · 318 阅读 · 0 评论 -
数据结构笔记(2)线性表的链式表示和实现
2.5 线性表的链式表示和实现2.5.1 单链表定义和表示链式存储结构特点: 用一组任意的存储单元存储线性表的数据元素(这组存储单元可以连:续,也可以不连续)。单链表可由一个头指针唯一确定。若要访问数据元素ai,须从头指针出发,顺着指针域逐个访问,直至第i个结点。因此,线性表的链式存储结构只适合顺序访问,不支持直接访问。根据链表中结点所含指针个数、指针方向和指针连接方式,可将链表分为...原创 2020-03-02 20:17:47 · 680 阅读 · 0 评论 -
数据结构笔记(1)线性表
2.1线性表的定义及特点线性结构: 一个数据元素的有序(次序)序列。基本特点:存在唯一的一个被称作“第一个”的数据元素;存在唯一的一个被称作“最后一个”的数据元素;除第一个之外,集合中的每个数据元素均只有一个前驱;除最后一个之外,集合中的每个数据元素均只有一个后继线性结构包括:线性表,栈,队列,串,数组,广义表线性表是n个数据元素的有限序列。基本概念:案例引入案例2.1...原创 2020-03-02 18:58:11 · 340 阅读 · 0 评论