数据结构与算法
民工姓黄
这个作者很懒,什么都没留下…
展开
-
2020-11-02
链表有环:链表的尾节点指向了链表中的某个节点;怎么判断:两个指针相向而行;两个快慢指针;双向循环链表头节点留作删除插入使用,不参与循环;stack(栈)特殊的线性表,只能在表尾进行删除和插入操作;必须先进先出;表尾称之为top(栈顶),表头称之为栈底(bottom);因为只能在尾部操作,所以只能先进后出插入(push)删除(pop)栈也有两种结构:顺序结构,链式存储;最开始没有数据的栈叫做空栈;malloc分配出来的是连续的自定义类型的内存空间;同类型的指针相减可以得出两个地址之间有多原创 2020-11-02 16:27:47 · 62 阅读 · 0 评论 -
2020-10-20单链表学习
单链表的整表创建顺序结构数组的初始化单链表数据是分散的,占用空间根据需求即时生产;声明一节点p和计数器变量i;初始化一空链表;让L的头节点指向NULL,循环插入;头插法建立单链表把新元素放在表头后的第一个位置;将新节点指向头节点之后;让表头的next指向新节点;,头插法会导致数据倒置;...原创 2020-10-20 21:36:08 · 62 阅读 · 0 评论 -
线性表--链式存储结构-10-18
链式存储结构相比于顺序存储结构,在插入和删除时不需要移动的大量元素,降低了算法的时间复杂度;结构每一个元素多用一个位置保存指向下一个元素的地址;其结构特点是用任意一组的存储单元存储线性表的元素这组存储单元可以存在内存中被占用的任意位置;我们通常把存储数据信息的域称之为数据域,存储直接后继位置的域称之为指针域,指针域中存储的信息成为指针或链;n个节点构成一个链表,即为线性表;的链式存储结构;如果每一个节点值包含了一个指针域,则称之为单链表;头节点与头指针的异同头指针是链表只想第一个节点的指针,原创 2020-10-18 21:25:12 · 143 阅读 · 0 评论 -
算法时间复杂度
算法度量方法:–算法的策略和方法–编译产生的代码的质量–问题输入的规模–机器执行指令的速度(算法+数据量)事后统计法;直接拿计算机跑一遍事后统计方法–T(n)=O(f(n))执行次数=时间大O记法:随着输入规模n增加T(n)增加最慢的算法最优;攻略用常数1代替运行时间中的所有加法常数;再修改后的运行次数函数中只保留最高项如果最高项存在且不是1,则去除与这个项相乘的常数;最后结果就是大O;最坏的情况&最好的情况平均运行时间:期望的复杂度最坏运行时间:可保证原创 2020-10-18 16:51:30 · 61 阅读 · 0 评论 -
数据结构与算法--10.17
链式存储线性表原创 2020-10-17 18:51:08 · 99 阅读 · 0 评论 -
2020-10-17-数据结构与算法--学习笔记
线性表线性表:数据类型:整型浮点型,字符型等等;同类型的数据;抽象数据类型:线性表的相关操作:1.插入数据2.删除数据原创 2020-10-17 16:51:53 · 59 阅读 · 0 评论