is
zhou

数据结构

冒泡排序

zhouchong阅读(152)评论(0)

冒泡排序介绍 冒泡排序(Bubble Sort),又被称为气泡排序或泡沫排序。 它是一种较简单的排序算法。它会遍历若干次要排序的数列,每次遍历时,它都会从前往后依次的比较相邻两个数的大小;如果前者比后者大,则交换它们的位置。这样,一次遍历之...

队列

zhouchong阅读(143)评论(0)

队列的介绍 队列(Queue),是一种线性存储结构。它有以下几个特点: (01) 队列中数据是按照”先进先出(FIFO, First-In-First-Out)”方式进出队列的。 (02) 队列只允许在”...

zhouchong阅读(130)评论(0)

栈的介绍 栈(stack),是一种线性存储结构,它有以下几个特点: (01) 栈中数据是按照”后进先出(LIFO, Last In First Out)”方式进出栈的。 (02) 向栈中添加/删除数据时,只能从栈顶进...

线性表简介

zhouchong阅读(142)评论(0)

线性表是一种线性结构,它是具有相同类型的n(n≥0)个数据元素组成的有限序列。 数组 数组有上界和下界,数组的元素在上下界内是连续的。 存储10,20,30,40,50的数组的示意图如下: 数组的特点是:数据是连续的;随机访问速度快。 数组...

数据结构简介

zhouchong阅读(143)评论(0)

什么是数据结构:官方统一定义—— 没有……   “数据结构是数据对象,以及存在于该对象的实例和组成实例的数据元素之间的各种联系。这些联系可以通过定义相关的函数来给出。 ”— Sartaj Sahni,《数据结构、算法与应用》 “数...

数据结构与算法学习笔记(五)

zhouchong阅读(131)评论(0)

静态链表:用数组描述的链表叫做静态链表,这种描述方法叫做游标实现法 线性表的静态链表存储结构 #define MAXSIZE 1000 typedef struct { ElemType data; //数据 int cur; //游标(C...

数据结构与算法学习笔记(四)

zhouchong阅读(135)评论(0)

单链表的整表创建 声明一结点p和计数器变量i 初始化一空链表L 让L的头结点的指针指向NULL,即建立一个带头结点的单链表 循环实现后继结点的赋值和插入 头插法:从一个空表开始,生成新节点,读取数据存放到新结点的数据域中,然后将新结点插入到...

数据结构与算法学习笔记(三)

zhouchong阅读(132)评论(0)

线性表(List):由0个或多个元素组成的有限序列。 首先它是一个序列,也就是说元素之间是有个先来后到的顺序 若元素存在多个,则第一个元素无前驱,而最后一个元素无后继,其他元素都有且只有一个前驱和后继 线性表是有限的,事实上无论计算机发展到...

数据结构与算法学习笔记(二)

zhouchong阅读(126)评论(0)

算法效率的度量方法: 事后统计法:通过设计好的测试程序和数据,利用计算机计时器对不同算法编制的程序的运行时间进行比较,从而确定算法效率的高低。缺陷:必须依据算法事先编制好测试程序,通常需要花费大量时间和精力。不同测试环境差别也很大。 事前分...

数据结构与算法学习笔记(一)

zhouchong阅读(169)评论(0)

我们把数据结构分为逻辑结构和物理结构 逻辑结构:是指数据对象中数据元素之间的相互关系。 物理结构:是指数据的逻辑结构在计算机中的存储形式。 四大逻辑结构: 集合结构:集合结构中的数据元素除了同属于一个集合外没有其他的相互关系。 线性结构:线...