![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
月夜星星雨
回忆后的不怀念
展开
-
数据结构个人总结和程序框架
线性表 顺序逆序 单向链表 双向链表 循环链表 静态链表 顺序存储方式 地址计算方法 c语言中数组从0开始第一个下标 所以知道某一点地址 ai=a1+(i-1)*c 顺序存储结构需要的算法思路两个 插入算法思路 1 插入位置不合理抛出异常 2线性表长度大于数组长度,抛出异常或者动态增加容量 3从最后一个元素向前遍历到第i个位置,分别将他们向后移动一个位置 4将要插入的元素填到i...原创 2018-11-12 23:00:09 · 497 阅读 · 0 评论 -
算法复杂度表
二分查找 logn 二叉树遍历 n 快排,归并排序 nlogn ...原创 2019-03-25 10:37:09 · 486 阅读 · 0 评论