is
zhou

DS_基础

数据结构简介

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)

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