数据结构
文章平均质量分 53
trouble-i-am-in
我就是个彻头彻尾的loser,所以我除了我的命,我没什么好输的了。
展开
-
《大话数据结构》之栈
栈下面会出现一些我在《大话数据结构》之线性表中定义的数据种类,在全部完成之后,我会整理好发到我的github上去。这个就是在一端进,同一端出的那种。顺序存储实现栈栈可以用线性表来存储。比如顺序存储来实现栈:这里有一个存储头部元素的数组下标在哪里的值:top。数据结构就是:typedef struct { SqlList sqlList; int top;} SqlListStack;对应的出栈和入栈操作是:/** * 插入元素 * @param sqlListSt原创 2021-05-04 11:55:58 · 174 阅读 · 0 评论 -
《大话数据结构》之线性表总结
线性表特性对比基础知识介绍顺序存储和单链表存储空间从这个角度说,顺序存储需要提前申请好对应的存储空间,而链表则是可以采用malloc来申请内存,然后存储新的内容。查找效率顺序存储的查找效率就是随查随用,就是O(1)。链表最坏的情况就是遍历整条链,所以是O(n)更新效率顺序存储更新的效率就比较麻烦了,需要移动对应的位置后面的所有元素,所以是O(n),而链表就快多了,就是O(1)。静态存储存储空间与顺序存储是一样的,都需要提前申请好这块的内存。查找效率跟顺序存储是一样的。更新效率这原创 2021-04-26 22:54:08 · 134 阅读 · 0 评论 -
《大话数据结构》之线性表
链表顺序存储简单来说就是用数组存储数据。链式存储这个简单来说就是存储下一个地址,比如《海贼王》中的历史时板,每块板子上的信息都是不足的,如果你想要找到最终的答案,需要从上一块石板开始到下一块石板。或者再举个例子,比如这是个游戏任务,一个游戏任务会被拆分成多个小任务,在每个小任务的部分,会要求你完成该部分的任务,然后再给出你下一条任务的提示。静态存储这个回归到最开始的顺序存储,只不过原先的数组中,每个值不仅存储当前的值,还存储下一个值的数组下标。循环链表这个要说也很简单,就是在在链表末原创 2021-04-26 22:37:23 · 447 阅读 · 1 评论