数据结构
数据结构与算法
爱学习的小陈啊
这个作者很懒,什么都没留下…
展开
-
数据结构与算法学习笔记(线性表)
插入和删除操作时间复杂度高,因为在物理上元素相邻,所以在插入或删除元素时需要移动大量元素。,除第一个元素外,每一个元素前面都有一个元素。除最后一个元素外,每个元素后面都有一个元素。缺点:在物理上不相邻,失去了线性表随机访问的优点,访问要通过遍历来实现,双链表:每个元素存放除自身信息外,还需存放上一个和下一个结点的地址信息。单链表:每个元素存放除自身信息外,还需存放下一个结点的地址信息。3、表中元素类型相同,所以每个元素占用的储存空间大小也相同。2、表中元素具有逻辑上的顺序性,及元素有先后次序。原创 2023-04-19 10:46:09 · 55 阅读 · 1 评论 -
数据结构与算法学习笔记(绪论)
2-1数据结构在计算机中的表示,也称物理结构,是用计算机语言实现的逻辑结构,依赖于计算机语言。1-3-3健壮性:对于非法的输入能够做出反应和处理,使之不会产生莫名其妙的输出。1-1 逻辑上描述数据,代表数据之间的逻辑关系,与数据的物理存储方式无关。3-2运算的定义是针对逻辑结构,指出运算的功能(逻辑上对数据运算的定义)。1-3-4效率的低储存的需求:算法所消耗的时间和占用的空间应尽量达到最优。1-3-2可读性:有良好的可读性,便于理解和维护。1-2-2确定性:相同的输入只能得到相同的输出。原创 2023-03-17 10:12:08 · 74 阅读 · 0 评论