数据结构与算法(1)

抽象数据类型定义

算法的效率

时间效率

一个算法的运行时间是指一个算法在计算机上运行所耗费的时间

大致可以等于计算机执行一种简单的操作(如赋值、比较、移动等)

所需的时间与算法中进行的简单操作次数乘积。

比较时间复杂度(看数量级)

空间效率

线性表(顺序表)

1.线性表定义和特点

元素必定有相同特性,数据元素间的关系是线性关系

2.线性表的类型定义

3.线性表的顺序表示和实现

以物理位置相邻表示逻辑关系

任意元素均可随机存取

4.顺序表基本操作的实现

初始化 InitList(&L)

销毁 DestroyList(&L)

清空 ClearList(&L)

求长度 GetLength(&L)

判断是否为空 IsEmpty(&L)

线性表取值 GetElem(&L)

按值查找 LocateElem(&L)

平均查找长度ASL

顺序表插入 ListInsert(&L,int i,char e)

顺序表删除 ListDelete(&L,int i)

线性表(链表)

单链表操作实现

初始化

判断链表是否为空

单链表销毁

清空单链表

求链表表长

取值

查找

插入

删除

删除节点要释放空间

单链表建立(头插法)

单链表建立(尾插法)

相关推荐
远远远远子28 分钟前
C++-- 内存管理
c++·算法
sprintzer44 分钟前
10.6-10.15力扣模拟刷题
算法·leetcode·职场和发展
徐子童1 小时前
算法---队列+宽搜
算法··队列·层序遍历
一念&1 小时前
每日一个C语言知识:C 数组
c语言·开发语言·算法
小年糕是糕手1 小时前
【数据结构】单链表“0”基础知识讲解 + 实战演练
c语言·开发语言·数据结构·c++·学习·算法·链表
咸鱼爱学习2 小时前
【题解】B2613【深基1.习5】打字速度
数据结构·c++·算法
云青黛2 小时前
轮廓系数(一个异型簇的分类标准)
人工智能·算法·机器学习
云青黛2 小时前
肘部法找k
人工智能·算法·机器学习·聚类
CHANG_THE_WORLD3 小时前
if条件语句 三目运算符 汇编分析
汇编·算法·条件语句·if 语句·汇编分析·条件语句汇编分析
tumu_C3 小时前
无用知识研究:在trailing return type利用decltype,comma operator在对函数进行sfinae原创 [二]
开发语言·c++·算法