数据结构
文章平均质量分 63
二十二_711
厚积薄发
展开
-
数据结构笔记 内部排序总结
相邻元素的值,若为逆序(即A[i-1]>A[i]),则交换它们,直到序列比较完。)都检查一遍,检查当前结点是否满足根≥左、右,如果不满足,将当前结点与更大的一个孩子互换,若调整过程中,元素互换破坏了下一级的堆,则采用相同的方法继续往下。合并成一个,只剩一个子表未合并时,可以将该表中剩余元素全部加到总表。(或基准,通常取首元素),通过一趟排序将待排序表划分为独立的两部分。(使得更小的元素都交换到左边,更大的元素都交换到右边):将含有n个元素的待排序表分成n/2个元素的子表,采用。原创 2023-09-14 10:52:49 · 149 阅读 · 0 评论 -
数据结构笔记6 递归;队列
栈与递归:分治法求解递归问题算法的一般形式,递归函数调用队列:顺序表示和实现,队列的链式存储和实现原创 2022-07-05 10:32:31 · 638 阅读 · 1 评论 -
数据结构笔记5 栈-顺序表示和链式表示
顺序栈的结构类型一些操作:2.出栈操作二、栈的链式表示链式栈的结构类型一些操作:2.判断链栈是否为空3.入栈4.出栈5.取栈顶元素............................................................................................................原创 2022-07-01 20:13:45 · 262 阅读 · 0 评论 -
数据结构笔记3 线性表-链式表示-其他链表
二、线性表的顺序表示与实现-其他链表(一)循环链表合并两个带尾结点的循环链表:2.Ta尾结点指向Tb头结点3.释放掉Tb头结点4.Tb尾结点指向Ta头结点1.记得保存Ta头结点(首元结点)位置(注意执行顺序)时间复杂度O(1)(二)双链表1.双链表的插入如图,由于每个结点有了两个指针域,所以需要修改四个指针,但是可以直接访问其前驱s->prior = p->prior; //新结点的前驱指针p->prior-...原创 2022-04-19 16:12:19 · 366 阅读 · 0 评论 -
数据结构笔记2 线性表-链式表示-单链表
二、线性表的顺序表示与实现-单链表一些基本操作原创 2022-04-19 13:40:01 · 436 阅读 · 0 评论 -
数据结构笔记1 线性表-顺序表示
预定义:一些操作:1. 线性表的初始化(参数为引用)//下列:函数返回类型 函数名称初始化线性表 参数表(参数类型 引用参数)Status InitList_Sq(SqList &L) { //构造一个空的线性表 L.elem = New ElemType[MAXSIZE]; //动态分配L.elem的内存,类型为ElemType,个数为MAXSIZE //也可以写: //L.elem = (ElemType*)malloc(size原创 2022-03-31 11:36:45 · 1368 阅读 · 1 评论