没有合适的资源?快使用搜索试试~ 我知道了~
数据结构知识点整理.pdf
1.该资源内容由用户上传,如若侵权请联系客服进行举报
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
版权申诉
0 下载量 85 浏览量
2023-08-22
21:34:08
上传
评论
收藏 402KB PDF 举报
温馨提示
试读
6页
数据结构知识点整理.pdf
资源推荐
资源详情
资源评论
数据是信息的载体,是描述客观事物的数、字符、以及所有能输入到计算机中,被计算机程序识别和处理的符号(数
值、字符等)的集合。
数据元素(数据成员) 是数据的基本单位。在不同的条件下,数据元素又可称为元素、结点、顶点、记录等
数据对象具有相同性质的数据元素(数据成员)的集合
数据结构由某一数据对象及该对象中所有数据成员之间的关系组成。记为 Data_Structure = {D, R} 其中,D 是某一数
据对象,R 是该对象中所有数据成员之间的关系的有限集合。
数据类型是指一种类型,以及定义在这个值集合上的一组操作的总称。
判断一个算法的优劣主要标准 :正确性、可使用性、可读性、效率、健壮性、简单性。
算法效率的衡量方法:后期测试,事前估计
算法分析是算法的渐进分析简称
数据结构包括“逻辑结构” 和“物理结构”两个方面
(
层次):
逻辑结构是对数据成员之间的逻辑关系的描述,它可以用一个数据成员的集合和定义在此集合上的若干关系来表示物
理结构是逻辑结构在计算机中的表示和实现,故又称“存储结构”
线性表的定义:
n
( 0 )个表项的有限序列 L = (
a
1,
a
2,…,
an
)
ai
是表项,
n
是表长度。第一个表项是表头,
最后一个是表尾。
线性表的特点:表中元素的数据类型相同;线性表中,结点和结点间的关系是一对一的,有序表和无序表线性表的存 储方式。一,
顺序存储方式,二,链表存储方式。
顺序表的存储表示有 2 种方式:静态方式和动态方式。
顺序表的定义是:把线性表中的所有表项按照其逻辑顺序依次存储到从计算机存储中指定存储位置开始的一块连续的 存储空间中。
顺序表的特点:用地址连续的一块存储空间顺序存放各表项,各表项的逻辑顺序与物理顺序一致,对各个表项可以顺 序访问,也可
以随机访问 。
单链表是一种最简单的链表表示,也叫 线性链表,用她来表示线性表时,用指针表示结点间的逻辑关系。特点:是长
度可以很方便地进行扩充。
连续存储方式(顺序表)特点 :存储利用率高,存取速度快缺点:插入、删除等操作时需要移动大量数据:
链式存储方式(链表) 特点:适应表的动态增长和删除。缺点:需要额外的指针存储空间
单链表的类定义:多个类表达一个概念
(
单链表
)
。分为:链表结点
(
ListNode
)类,链表
(
List
)类。
循环链表的概念:是另一种形式的表示线性表的链表,它的结点结构与单链表相同,与单链表不同的是链表中表尾结
点的 LINK 域中不是 NULL 而是存放了一个指向链表开始结点的指针,这样, 只要知道表中任何一个结点的地址, 就能
遍历表中其他任何一结点。
双向链表的概念:在双向链表的没饿结点中应有两个链接指针作为它的数据成员: 1LINK 指示它的前驱结点,RLINK 指
示它的后继结点,因此,双向链表的每个结点至少有 3 个域:1LINK(前驱指针
)
DADA (数据)RLINK (后继指针)。
栈:定义为只允许在表的末端进行插入和删除的线性表。特点是:后进先出。
递归的定义:若一个对象部分地包含它自己,或用它自己给自己定义
,
则称这个对象是递归的;若一个过程直接地
或间接地调用自己
,
则称这个过程是递归的过程。以下三种情况常常用到递归方法一。 定义是递归的二。 数据结构
是递归的三问题的解法是递归的。
队列:队列是只允许在一端删除,在另一端插入的顺序表允许删除的一端叫做队头,允许插入的一端叫做队尾。特性: 先进先出。
优先级队列:是不同于先进先出队列的另一种队列。每次从队列中取出的是具有最高优先权的元素。多维数组是一维 数组的推广。
多维数组是一维数组的推广。多维数组的特点是每一个数据元素可以有多个直接前驱和多个直接后继。数组元素的下
标一般具有固定的下界和上界,因此它比其他复杂的非线性结构简单。
字符串是
n
( 0 )个字符的有限序列, 记作 S : “c1c2c3…cn”其中,S 是串名字 c1c2c3
・・・
cn”是串值 ci 是串
中字符
n
是串的长度,n = 0 称为空串。
广义表是
n
( >0 )个表元素组成的有限序列,记作
LS
(
a
1,
a
2,
a
3,…,
an
) ,
LS
是表名,
ai
是表元素,可以是 表(称为子
表),可以是数据元素(称为原子)。
n
为表的长度。
n
= 0 的广义表为空表。
n
> 0 时,表的第一个表元素 称为广义表 的表头
(head),除此之外,其它表元素组成的表称为广义表的表尾( tail
有根树:一棵有根树
T
,简称为树,它是
n
(
n
》0)个结点的有限集合。当
n
= 0 时,
T
称为空树;否则,
T
是非空树, 记作 T={空
集 n=0
{r,T1,T2 ….Tn},n>0
资源评论
hhappy0123456789
- 粉丝: 64
- 资源: 5万+
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功