数据结构和算法
yanyanyanzi111
这个作者很懒,什么都没留下…
展开
-
数据结构|查找 排序算法
方法:哨兵查找法和折半查找法哨兵查找法折半查找法。原创 2022-09-15 16:37:46 · 226 阅读 · 0 评论 -
数据结构|图的构建及遍历 c++
邻接矩阵(数组)和临接表(链表)邻接矩阵:dfs 深度搜索:按照一条路一直走到头再找另一条路(),构造辅助数组visited[];递归算法邻接表:bfs 广度搜索:看到分叉口就搜索,像二叉树的非递归算法层搜索一样,使用队列,构造辅助数组visited[];图一 邻接矩阵图二 邻接表图三 邻接表说明。原创 2022-09-15 15:37:00 · 2251 阅读 · 0 评论 -
数据结构|二叉树的算法C++
1、根节点,叶子节点,左孩子,右孩子,双亲;2、满二叉树、完全二叉树、线索二叉树;;4、遍历:先序遍历(DLR),中序遍历(LDR),后序遍历(LRD);5、常用操作:递归,返回指针、int;6、;......原创 2022-08-11 10:46:50 · 397 阅读 · 0 评论 -
数据结构|队列的实现c++
先进先出;原创 2022-08-05 10:57:07 · 271 阅读 · 0 评论 -
数据结构|栈之顺序栈|c++
结构体为栈顶指针栈底指针栈的长度;使用顺序表(数组),来完成栈的相关操作。原创 2022-08-02 16:58:39 · 179 阅读 · 0 评论 -
数据结构|单链表的算法解析 C++
本周学习了数据结构的单链表知识,现将有关单链表的几种算法分析和代码记录于本文链表常用操作p=l;//头节点p=l->next;//首元结点q=p->next;p=q;p!=NULL;p->next!原创 2022-07-21 15:46:41 · 1004 阅读 · 0 评论 -
数据结构|c++---线性表的顺序表示和实现----插入、删除算法
算法分析:1、插入位置i是否合法?2、存储空间是否已满?3、插入位置以后的元素往后面挪;4、现有数组长度加一;2.1 插入算法实现三、算法ListDelete(&L,i,&e) 在顺序表的随机位置删除数据算法分析:1、删除位置i是否合理?2、线性表是否为空?3、删除位置后面的元素向前挪覆盖;4、长度减一...原创 2022-07-12 14:15:14 · 1627 阅读 · 0 评论