数据结构系统学习
文章平均质量分 78
恭晓
是故无贵无贱,无长无少,道之所存,师之所存也。三人行,则必有我师。是故弟子不必不如师,师不必贤于弟子,闻道有先后,术业有专攻,如是而已。
展开
-
2.3单链表的上的基本运算
概括:链式存储结构存储线性表数据元素的存储空间可能是连续的,也可能是不连续的,因此链表的结点是不可以随机存储。链式存储是最常用的存储方式之一,不仅可以表示线性表还可以用来表示各种非线性的结构数据。2.3.1 单链表(线性链表)单链表中的每个节点存储地址是存放在其直接前驱节点的指针域(next)中,而开始节点没有直接前驱,因此设立头指针head指向开始节点。终端节点无后继节点,所以终端节点的指针域为空即null。用C语言描述线性表的链式存储结构typedef struct node{ //节点类型定原创 2020-08-20 10:11:43 · 247 阅读 · 0 评论 -
2.2线性表的顺序存储
2.2.1 线性表的顺序存储线性表的顺序存储指的是将线性表的数据元素按其逻辑次序依次存入一组地址连续的存储单元里,用这种方法存储的线性表称为顺序表。顺序存储结构的特点:元素在表中的相邻关系,在计算机内存中存在着相邻关系。线性表的第一个元素a1的存储位置通常称为基地址。只要知道基地址和每个元素占用的单元数(元素的大小),就可求出任意一个元素的存储地址。因此只要确定了线性表存储的起始位置,线性表中的任意一个元素都可以随机存取,所以顺序表示一种随机存储结构。在高级程序语言中通常用数组来描述顺序表。2.2原创 2020-08-17 19:29:44 · 590 阅读 · 0 评论 -
2.1线性表的定义和基本运算
线性表的定义线性表 顾名思义 他就像一条线段一样。有两个端点,且是有限的长度,线段中间有有限个元素。中间的元素 都有直接的前驱元素和直接的后继元素。线性表的基本运算常见的线性表运算有以下几种1、置空表,构造一个空的线性表。2、求表长。返回表的元素个数。3、取表中的元素。取出表中第x个元素,1<=x<=listLength。4、插入。在表中的第x个元素之前插入一个元素,并且表长加1。5、删除。删除表中的第x个元素,且表长减1。列子:假设有两个线性表LA和LB分别表示两个集合A和原创 2020-08-14 16:39:07 · 641 阅读 · 0 评论 -
算法的描述和分析
研究数据结构的目的在于更好的程序设计。而程序设计离不开数据的运算,这种运算的过程(或解题方法)通常称为算法。例如:要计算机求解已知3个坐标点 a(x1,x2),b(x2,y2),c(x3,y3)所构成的三角形面积。计算三角形面积 必须先求边长,边长公式:ab = √(x1-x2)² + (y1-y2)²ac = √(x1-x3)² + (y1-y3)²bc = √(x2-x3)² + (y2-y3)²s = ab+ac+bc/2三角形面积公式:area= √s(s-ab)(a-ac)(s-b原创 2020-08-13 19:17:04 · 1038 阅读 · 0 评论 -
初识数据结构
1 基本概念和常用术语数据:描述事物的数、字符以及能输入计算机中并被计算机处理的符号的集合。例如:字符串,图像,图形。数据元素:欢迎使用Markdown编辑器你好! 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Markdown编辑器, 可以仔细阅读这篇文章,了解一下Markdown的基本语法知识。新的改变我们对Markdown编辑器进行了一些功能拓展与语法支持,除了标准的Markdown编辑器功能,我们增加了如下几点新功能,帮助你用它写博客:全新的界面设计原创 2020-08-11 19:22:03 · 172 阅读 · 0 评论