数据结构- - 清雨中欣喜

摘要：

5、线性表的链式存储结构 ①定义链式存储: 用一组任意的存储单元存储线性表中的数据元素。线性链表：用这种方法存储的线性表简称线性链表。特点:结点在存储器中的位置是随意的,即在逻辑上相邻的数据元素在物理上不一定相邻。实现:为了正确表示结点间的逻辑关系,在存储每个结点值的同时，还必须存储指示阅读全文

posted @ 2023-07-12 16:19 清雨中欣喜阅读(65) 评论(0) 推荐(0) 编辑

摘要：

9、栈的链式存储结构及实现定义栈的链式存储结构称为链栈,是运算受限的单链表。其插入和删除操作只能在表头位置上进行。因此,链栈没有必要像单链表那样附加头结点,栈顶指针top就是链表的头指针。对于链栈来说： 1.不需要头结点 2.不存在栈满的情况 3.top=NULL，为空栈示意图：链栈的结构阅读全文

posted @ 2023-07-13 09:45 清雨中欣喜阅读(57) 评论(0) 推荐(0) 编辑

摘要：

13、二叉树基础 ①二叉树的定义定义是n(n>=0)个结点的有限集合，该集合或者为空集（称为空二叉树),或者由一个根结点和两颗互不相交的、分别称为根结点的左子树和右子树的二叉树组成。特征： 1.每个结点最多两颗子树 2.左子树和右子树是有顺序的 3.即使树中某结点只有一颗子树也要区分是左子阅读全文

posted @ 2023-07-13 09:47 清雨中欣喜阅读(60) 评论(0) 推荐(0) 编辑

摘要：

数据结构 1、前言为什么要学习数据结构？数据结构: 程序=数据结构+算法好的数据结构可以带来更高的运行或者存储效率的算法学好“数据结构”这门课程,对于学习计算机专业的其他课程,如操作系统、数据库管理系统、软件工程、编译原理、人工智能、游戏等都是十分有益的。怎么学习数据结构？数据结构：重阅读全文

posted @ 2023-07-12 16:19 清雨中欣喜阅读(57) 评论(0) 推荐(0) 编辑

摘要：

17、顺序查找 ①查找的基本概念基本概念查找表：由同一类型的数据元素(或记录)构成的集合查找：查询特定元素是否在表中查找成功：若表中存在特定元素，称查找成功，应输出该记录查找不成功:表中不存在给定值的元素,称查找不成功静态查找: 只查找,不改变集合内的数据元素动态查找: 既查找,又改变阅读全文

posted @ 2023-07-13 09:51 清雨中欣喜阅读(68) 评论(0) 推荐(0) 编辑

摘要：

21、哈希查找表 ①哈希表的基本概念哈希表的概念哈希表：即散列存储结构散列存储的基本思想:建立关键码与存储位置对应关系,或者说由关键码的值决定数据的存储的地址。优点:查找速度极快,查找效率与元素个数无关例1:若将学生信息按如下方式存入计算机,如: 将2001011810201的所有信息存入阅读全文

posted @ 2023-07-13 09:52 清雨中欣喜阅读(71) 评论(0) 推荐(0) 编辑

cyxyrq-code-loading