数据结构
文章平均质量分 89
糊涂苏
永不落幕的嘉年华
展开
-
2.3 线性表的链式表现和实现
指的是构成链表的每个结点中设立两个指针域,一个指向其直接前趋的指针域prior,一个指向其直接后继的指针域next。这样形成的链表中有两个方向不同的链,故称为双向链表。原创 2022-12-22 18:49:03 · 154 阅读 · 0 评论 -
2.2 线性表的顺序表示和实现
线性表的顺序表示指的是用一组地址连续的存储单元依次存储线性表的数据元素。线性表的这种机内表示称作线性表的或(sequential mapping),通常,称这种存储结构的线性表为。采用顺序表表示的线性表,表中逻辑位置相邻的数据元素将存放到存储器中物理地址相邻的存储单元之中,即以元素在计算机内“物理位置相邻”来表示线性表中数据元素之间的逻辑关系。假设线性表的每个元素需占用L个存储单元,并以所占的第一个单元的存储地址作为数据元。原创 2022-11-06 15:26:14 · 872 阅读 · 0 评论 -
2.1 线性表的逻辑结构
1. 线性表是n个数据元素的有限序列,元素可以是一个数,一个符号等eg:由26个英文字母组成的字母表(A,B,C,...,X,Y,Z)原创 2022-11-04 08:35:48 · 360 阅读 · 0 评论 -
1.4 算法和算法分析(时间复杂度和空间复杂度)
1.4 💎算法效率分析1. 时间复杂度(1)定义:(2)计算2. 空间复杂度定义。一个算法中的语句执行次数称为语句频度或时间频度,记为T(n),若有某个辅助函数f(n),使得当n趋近于无穷大时,T(n)/f (n)的极限值为不等于零的常数,则称f(n)是T(n)的同数量级函数。记作T(n)=O(f(n)),称O(f(n)) 为算法的渐进时间复杂度,简称时间复杂度。原创 2022-11-02 16:02:06 · 147 阅读 · 0 评论 -
1.3 面向对象的数据结构表示
类是数据以及数据的操作的封装体🎀,类的成员详细描述了类的数据信息(成员变量)uiji对这些数据信息的操作方法(成员方法)}//计算圆的周长}}类的成员在类的内部允许直接引用,但在类的外部引用类的成员通常必须使用对象名来引用,格式为➢:📢对象.成员名}}}//重写Shape类计算周长的抽象方法}}原创 2022-11-02 15:11:41 · 373 阅读 · 0 评论 -
1.2 数据结构的基本概念和术语
(🚩这个是Java版,第一节在这边就不说了,直接进入第二节,前面需要知道一对一关系是每个顶点可以和其他任意个顶点联系的是是从具体问题抽象出来的数学模型,与数据在计算机中具体的存储没有关系,独立于计算机,是数据本身所固有的特性数据即是信息的载体,能输入到计算机中并被计算机程序处理的符号都可称为📢:整数,文字,图像 声音。原创 2022-10-15 16:18:32 · 336 阅读 · 0 评论