数据结构与算法-07201359.pdfVIP

目 录 前言 [数据结构]基本概念、单链表操作 [数据结构]栈的基本操作 [数据结构]队列的基本操作 [数据结构]折半搜索、归并排序( 分治思想) [数据结构]合并有序数组 [数据结构]二分插入排序 [数据结构]双机调度问题 快速排序 归并排序 最大子段和 概率算法 贪心法求解背包问题 协同过滤推荐算法 本文档使用 看云 构建 - 2 - 前言 前言 原文出处 ：数据结构与算法 作者 ：napoay 本系列文章经作者授权在看云整理发布 ，未经作者允许 ，请勿转载 ！ 数据结构与算法 本专栏主要发布与数据结构、算法相关的博客。 本文档使用 看云 构建 - 3 - [数据结构]基本概念、单链表操作 [数据结构]基本概念、单链表操作 1.数据在内存中的存储方式 数据在计算机程序中都是存储在内存空间中的. 1. 连续内存空间 ，比如申请一个数组 ，申请内存的大小事先知道。 【数组】 2. 非连续内存空间 ，特点是申请次数无限制 ，每次固定大小。 【链表】 2.时间复杂度和空间复杂度 时间复杂度 ：同一问题可用不同的算法解决 ，一个算法的质量优劣将影响算法乃至程序 的效率。算法的时间复杂度是一个函数 ，定量描述算法的运行时间 ，通常用O表示. 空间复杂度 ：一个算法在运行过程中占用存储空间大小的度量 ，包括算法本身所占的存 储空间、数据输出数据所占用的存储空间的大学、运行过程中临时占用的存储空间的大 小这三个方面。 3.衡量一个算法的优劣的标准 正确性. 所写算法能满足具体问题的要求 ，对于任何合法的输入可以得出正确的结果。 可读性. 晦涩难懂的算法不易于交流、推广、修改、拓展、维护 ，在写算法的时候 ，要尽量写的 简明易懂。 健壮性. 输入数据非法时 ，算法也会做出相应的判断 ，不会因为输入的错误造成程序瘫痪。 时间复杂度和空间复杂度. 理想的算法应该是时间复杂度和空间复杂度都最佳。对于一个算法 ，时间复杂度和空间 复杂度往往相互影响。 4.链表基本操作 4.1链表结构体定义 #include stdio.h #include stdlib.h #include MATH.h typedef struct linklist { int data; struct linklist *next; //单链表 本文档使用 看云 构建 - 4 - [数据结构]基本概念、单链表操作 }linknode,*linklistp; 4.2.头部插入新节点 //返回头部 linklistp insert_head(linklistp head,linklistp newnode){ newnode-next head; head newnode; return head; } 4.3. 尾部插入新节点 linklistp insert_tail(linklistp head,linklistp newnode){ if(head NULL){ head newnode; }else{ linklistp temp head; while(temp-next! NULL){ temp temp-next; } newnode-next temp-next; temp-next newnode; } return head; } 4.4 删除子节点 //删除节点 linklistp list_delete(linklistp head,i