数据结构
文章平均质量分 67
一个有思想的逗号
这个作者很懒,什么都没留下…
展开
-
数据结构——第8章 排序
前i-1个元素已经有序,将第i个数插入到该有序序列中。打扑克牌时,手中的牌已经有序,每抓一张牌,就插入到合适的位置,直到抓完牌。根据查找方法的不同,这里分为直接插入排序(对应顺序查找)折半插入排序(对应折半查找)和希尔排序。原创 2024-06-10 12:19:31 · 638 阅读 · 0 评论 -
数据结构——第7章 查找
数据元素和顺序表的定义。原创 2024-04-21 22:18:18 · 284 阅读 · 0 评论 -
数据结构——第5章 树和二叉树
二叉树和树都属于树形结构,但两者互不包含。即二叉树不是特殊的树。原创 2024-03-27 09:12:58 · 844 阅读 · 0 评论 -
数据结构(实验二 链表——学生成绩表的管理)
(2)键盘输入若干个数据元素(用特殊数据来标记输入数据的结束),利用链表的基本操作(前插或后插算法),建立学生成绩单链表。(3)键盘输入关键字值x,打印出表中所有关键字值原创 2024-03-21 23:37:40 · 389 阅读 · 0 评论 -
数据结构(实验一 顺序表的存储和运算)
(4)* 若数据元素为学生成绩(含姓名、成绩等字段),重新编程,实现上面的要求。(3)利用顺序表的基本操作,找出表中的最大的和最小的数据元素(用于比较的数据元素为整数)。(3) 不固定数据元素的个数,而通过特殊数据来标记输入数据的结束,实现这样的输入操作。(1) 不同类型的数据元素所对应的顺序表在类型定义和操作实现上有什么异同?能够实现线性表的顺序存储表示,能够实现顺序表的基本操作及应用。(2)键盘输入若干个数据元素,利用顺序表的基本操作,建立该表。(1)设数据元素为整数,实现这样的线性表的顺序存储表示。原创 2024-03-21 23:32:27 · 497 阅读 · 0 评论 -
数据结构——第四章 串、数组、广义表
改进思路:主串S指针i不回溯,不会回头,只有模式串指针回溯,但也不是无脑地回溯到1,根据next数组来回溯,j=next[j]。1、分别用计数指针i和j指向主串S和模式T中当前正待比较的字符位置,i的初值为pos,j的初值为1。1、分别用计数指针i和j指向主串S和模式T中当前正待比较的字符位置,i的初值为pos,j的初值为1。特别地,next[1]=0。根据上述方法,其实在任何模式串中,next[1]=0,next[2]=1。其中ai(1<=i<=n)可以是单个元素,也可以是广义表,即原子和子表。原创 2024-03-17 21:22:44 · 684 阅读 · 0 评论 -
数据结构——第三章 栈和队列
栈(stack)是只允许在一端进行插入或删除操作的线性表。原创 2024-03-15 00:20:07 · 367 阅读 · 0 评论 -
数据结构与算法——第一章 绪论
思维导图:数据、数据元素、数据项、数据对象的关系:原创 2024-03-06 07:34:17 · 218 阅读 · 0 评论 -
数据结构——第二章 线性表
逻辑结构:线性表存储结构:顺序存储结构(简称顺序表)和链式存储结构(简称链表)原创 2024-03-07 23:37:06 · 890 阅读 · 0 评论