数据结构与算法(C语言版)
自动驾驶小学生
谢谢关注。代表作品:《Coursera自动驾驶课程24讲》:https://blog.csdn.net/cg129054036/category_10603636.html?spm=1001.2014.3001.5482
展开
-
(7)树
目录树的知识点:定义:专业术语:操作(重点):树的操作:创建二叉树:先序遍历:中序遍历:后序遍历:这篇笔记是根据郝斌老师的上课讲义整理而得。树的知识点:定义:有且只有一个称为根的节点;有若干个互不相交的子树,这些子树本身也是一棵树。通俗定义:树是由节点和边组成;每个节点只有一个父节点,可以有多个子节点; 但有一个节点例外,该节点没有父节点,此...原创 2018-12-12 10:12:30 · 211 阅读 · 0 评论 -
(6)递归
目录递归知识点:递归操作:阶乘的循环实现:阶乘的递归实现:经典的汉诺塔问题:这篇笔记是根据郝斌老师的上课讲义整理而得。递归知识点:定义:一个函数自己直接或间接调用自己 。举例: 1. 求阶乘 2. 求和 3. 汉诺塔满足递归的三个条件: 1. 递归必须得有一个明确的中止条件 2. 该函数所处理的数据规模在递减 ...原创 2018-12-12 09:55:12 · 226 阅读 · 0 评论 -
(5)队列
目录队列知识点:循环队列:队列的操作:创建队列:判断队列是否已满:入队:遍历队列:判断队列是否为空:出队:这篇笔记是根据郝斌老师的上课讲义整理而得:队列知识点:定义:一种可以实现先进先出的存储结构,分为链式队列(链表实现)和静态队列(数组实现)。循环队列: 1. 静态队列为什么必须是循环队列 ...原创 2018-12-12 09:39:54 · 159 阅读 · 0 评论 -
(4)栈
目录栈的知识点:栈的操作:创建栈:压栈:遍历栈:判断栈是否为空:出栈清空栈这篇笔记是根据郝斌老师的上课讲义整理而得。栈的知识点:栈的定义:一种可以实现"先进后出"的存储结构,栈类似于箱子。栈和堆的主要区别是,内存的分配方式不一样,栈是按照压栈出栈的方式分配内存,实现先进后出的数据结构;堆是按一种叫堆排序的方式分配内存。栈分为静态栈【内核以数组为存...原创 2018-12-12 09:22:04 · 166 阅读 · 0 评论 -
(3)链表
目录下面是关于链表的一些知识点:链表的操作:创建链表遍历链表判断链表是否为空求链表长度插入元素删除元素排序链表 这篇笔记是根据郝斌老师的上课讲义整理而得:前面介绍了连续的存储结构:数组,今天来介绍链表,是用来进行离散的存储。首先我们来介绍typedef 的使用:typedef struct Student{ int sid; ...原创 2018-12-12 09:07:31 · 181 阅读 · 0 评论 -
(2)连续存储数组的方法
目录连续存储的代表应用:数组1)结构体的定义:2)基本操作对数据进行初始化判断数组是否为空输出数组判断数组是否满追加元素插入数组元素删除数组元素逆序对数组进行排序这篇笔记是根据郝斌老师的上课讲义整理而得:模块一:线性结构 算法相当成熟;栈和队列是一种特殊的线性结构 把所有的节点用一根直线串起来连续存储的代表应用:数组...原创 2018-12-06 21:57:35 · 992 阅读 · 5 评论 -
(1).数据结构概述
目录数据结构概述预备知识:模块:这篇笔记是根据郝斌老师的上课讲义整理而得:数据结构概述定义:如何把现实中大量复杂的问题以特定的数据类型和特定的存储结构保存到主存储器中(内存)中, 以及在此基础上为实现某一个功能而执行的相应操作,这个相应的操作也叫算法。特定的数据类型和结构是指:如果我们保存少量的数据,我们可以使用数组(连续);如果保存大量的数据,我们就必须使用链表(不连...原创 2018-11-30 15:56:42 · 289 阅读 · 0 评论 -
1.绪论
目录(1)C语言传值与传地址变量(2)算法效率的度量(3)基本操作(4)主函数主要由实现基本操作和算法的程序构成。这些程序有6类:数据存储结构,文件名第一个字母为c,以h为扩展名。如c1-1.h是第1章的第1种存储结构。 每种存储结构的一组基本操作函数。以bo开头,cpp为扩展名。 调用基本操作的主程序。以main开头,cpp为扩展名。 实现算法的程序。以algo开头...原创 2018-11-05 20:16:31 · 237 阅读 · 0 评论 -
(8)排序
排序: 排序和查找的关系:排序是查找的前提,排序是重点。冒泡插入选择归并排序快速排序:一次确定一个数的位置#include <stdio.h>void QuickSort(int *a, int low, int high){ int pos; if(low < high) { pos = FindPos(a, low, high); Qu...原创 2018-12-12 10:15:19 · 142 阅读 · 0 评论