数据结构
文章平均质量分 62
数据结构(data structure)是带有结构特性的数据元素的集合,它研究的是数据的逻辑结构和数据的物理结构以及它们之间的相互关系,并对这种结构定义相适应的运算,设计出相应的算法,并确保经过这些运算以后所得到的新结构仍保持原来的结构类型。
猪头少年不会敲代码
这个作者很懒,什么都没留下…
展开
-
数据结构 C 汉诺塔问题
相传在古印度圣庙中,有一种被称为汉诺塔(Hanoi)的游戏。该游戏是在一块铜板装置上,有三根杆(编号A、B、C),在A杆自下而上、由大到小按顺序放置3个金盘。(如图):把A杆上的金盘全部移到C杆上,并仍保持原有顺序叠好。:每次只能移动一个盘子,并且在移动过程中三根杆上都始终保持大盘在下,小盘在上,操作过程中盘子可以置于A、B、C任一杆上。原创 2023-04-24 15:56:22 · 204 阅读 · 0 评论 -
数据结构 C 线性表学习总结
线性表(linear list) 是数据结构的一种,一个线性表是n个具有相同特性的数据元素的有限序列。数据元素是一个抽象的符号,其具体含义在不同的情况下一般不同。在稍复杂的线性表中,一个数据元素可由多个数据项(item)组成,此种情况下常把数据元素称为记录(record),含有大量记录的线性表又称文件(file)。线性表中的个数n定义为线性表的长度,n=0时称为空表。在非空表中每个数据元素都有一个确定的位置,如用ai表示数据元素,则i称为数据元素ai在线性表中的位序。原创 2023-04-24 15:18:46 · 82 阅读 · 0 评论 -
数据结构 C 多项式的加法
两个指针 P 1 P1P1 和 P 2 P2P2 分别指向这两个多项式第一个结点,不断循环:P1->expon == P2->expon系数相加,若结果不为0,则作为结果多项式对应项的系数。同时,P 1 P1P1和P 2 P2P2部分分别指向下一项;将 P 1 P1P1 的当前项存入结果多项式,并使 P 1 P1P1 指向下一项;P1>exponexpon将 P 2 P2P2 的当前项存入结果多项式,并使 P 2 P2P2 指向下一项;原创 2023-04-11 10:49:04 · 81 阅读 · 0 评论 -
数据结构 C 静态链表
静态链表( static linked list ), 就是用数组来表示链表,用数组元素的下标来模拟链表的指针.由于是利用数组来定义的链表,属于静态储存分配, 因而叫做静态链表.其实很好理解,如果把内存看作一个巨大的数组, 那么递归定义的链表和静态链表就相差无几了.最常用的静态链表是静态单链表( 有一个next指针 ), 后面静态链表特指静态单链表。原创 2023-04-10 23:23:28 · 66 阅读 · 1 评论 -
数据结构 C 顺序表
顺序表是最常用的数据结构原创 2023-03-27 20:40:00 · 59 阅读 · 0 评论 -
初识数据结构
逻辑结构是指数据对象中数据元素之间相互关系(逻辑关系),即从逻辑关系上描述数据。它与数据的存储无关,是独立于计算机存储器的。数据的物理结构是指数据的逻辑结构在计算机中的存储方式。又称存储结构。它研究的是数据结构在计算机中的实现方法,包括数据元素的表示和元素之间的关系。数据元素的存储结构形式主要有两种:顺序存储和链式存储。原创 2023-03-22 13:12:25 · 109 阅读 · 2 评论