![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 82
数据结构
champion564
低头学技术,抬头看世界,记录学习和变强的每一步
展开
-
【数据结构之排序】
直接插入排序算法就是先将第一个元素认为有序,然后后面的元素与第一个有序元素比较,若比它小则插到前面,若大则位不置变,此时有序序列由一个元素扩充为两个,以此类推。原创 2022-08-22 09:18:44 · 196 阅读 · 0 评论 -
【数据结构之线性表】
2.1定义和基本操作指具有相同数据类型的n个数据元素的有限序列,n为表长,n=0表示空表特点:元素有限、具有逻辑顺序性、都是逻辑元素、占有相同大小存储空间。原创 2022-08-18 11:07:24 · 115 阅读 · 0 评论 -
【数据结构之栈、队列、数组】
函数调度栈可称为递归工作栈,每进一层,将递归调用信息压入栈顶,每出一层递归,从栈顶弹出信息,缺点是太多层递归会导致栈溢出。顺序栈:采用顺序存储的栈为顺序栈,存放自栈底到栈顶的数据元素,附设一个指针(top)指示当前栈的位置。顺序队列:采用顺序存储的队列为顺序队列,存放数据元素,附设两个指针,出队操作:队不空时,先取出队头元素,front指针加一。栈底(bottom):固定的,不允许插入删除的那一端。定义:只允许在一端插入另一端删除的线性表,先进先出。结构:栈顶(top):线性表允许插入删除的那一端。...原创 2022-08-18 11:13:54 · 138 阅读 · 0 评论