数据结构
文章平均质量分 52
DragonZhuCn
黄色的树林里分出两条路,而我选了人迹更少的一条,从此决定了我一生的道路。
展开
-
用Java把树形数据转成列表,再把列表转成树形数据 From NewBing
用Java把树形数据转成列表,再把列表转成树形数据 From NewBing原创 2023-04-28 16:48:58 · 342 阅读 · 0 评论 -
KMP题目的解
浅谈KMP这是我期末考试前复习的,并不推荐大家看我的整体学习KMP这里推荐两个KMP分析透彻的网站从头到尾彻底理解KMP(2014年8月22日版)kmp算法的位置在11话33:30,空降成功記得回來贊我 (严蔚敏老师的)以下是个人理解KMP1.1介绍KMP我们学习其他的算法求子串在母串中的位置都会很麻烦,因为每次失配母串都要回溯到i-j+2,并且简单算法(BM)算法整体的时间复杂...原创 2019-12-22 18:19:18 · 242 阅读 · 1 评论 -
数据结构第四章C语言———串
以下是听严蔚敏老师上课的感悟和总结1.串的基本概念:1.1什么是串串是把字符元素限定为字符的线性表1.2两个串的比较说两个串相等说的是,两个串的长度与字典顺序相等字典顺序可以理解为ASCLL码。1.3其他“ ”代表串里面是空格,串是有东西的不为空2.串的分类串可以分为定长顺序存储结构堆式存储结构------------上面两个可以看作顺序存储结构----------...原创 2019-12-22 16:42:12 · 201 阅读 · 0 评论 -
数据结构第三章C语言———队列
1.什么是队列队列是另一种操作受限的线性表,是指只允许在表的一端进行插入操作的数据结构,具有“先进先出”的特点。队列有分为两种,循环队列和链队列2.循环队列下面是普通队列,但有一个问题,那就是rear和front一起移动到最上面,即使队列中没有元素也会判断为满并溢出。所以很聪明建一个循环队列就可以解决这个问题在循环队列中,当队列为空时,有front=rear,而当所有队列空间全占满时...原创 2019-12-21 20:23:07 · 257 阅读 · 0 评论 -
数据结构第三章C语言———栈
1.什么是栈栈(stack)是仅能在表尾进行删除和增加的线性表对栈来说,表尾段叫做栈顶。相应的表头段叫做栈尾像洗盘子的时候叠盘子和取盘子就像栈的使用。栈又可以分为顺序栈和链栈2.顺序栈的表示和实现2.1栈的定义#define MAXSIZE 300typedef struct{ int StackSize; //栈可用的最大容量 SElemType *top; //栈顶...原创 2019-12-20 22:42:42 · 339 阅读 · 0 评论 -
数据结构错题汇总
第一章:(3)通常要求同一逻辑结构中的所有数据元素具有相同的特性,这意味着( )。A.数据具有同一特点B.不仅数据元素所包含的数据项的个数要相同,而且对应数据项的类型要一致C.每个数据元素都一样D.数据元素所包含的数据项的个数要相等答案:B(6)以下数据结构中,( )是非线性数据结构A.树 B.字符串 C.队列 D.栈答案:A...原创 2019-12-20 20:16:10 · 2959 阅读 · 0 评论 -
数据结构第一章C语言———绪论
数据结构第二章C语言———绪论1.有关概念的梳理1.1基本概念:数据:是客观事物的符号表示,指所有能输入到计算机中并被计算机程序处理的符号的总称。如数学计算中用到的整数和实数,文本编辑所用到的字符串,多媒体程序处理的图形、图像、声音、动画等通过特殊编码定义后的数据。数据元素:是数据的基本单位,在计算机中通常作为一个整体进行考虑和处理。在有些情况下,数据元素也称为元素、结点、记录等。数据元素...原创 2019-12-20 20:07:54 · 495 阅读 · 0 评论 -
数据结构第二章C语言 —— 单链表
数据结构第二章C语言 —— 单链表1.什么是单链表在线性表中,经常遇到储存信息的地方并不连续。一个一个存储单元的地方需要指针(像铁锁连环一样联系起来)这样我们就把存储单位存储的信息和指向下一个地方的指针称为结点。它包括两个域,存储数据元素信息的叫做数据域,存储直接后继存储位置的域称为指针域。指针域中存储的信息叫做指针或链,n个节点链结成一个链表。因为该链表只有一个节点域,所以又称之为单链表或线...原创 2019-12-19 21:57:07 · 720 阅读 · 1 评论 -
数据结构第二章C语言———线性表
数据结构第二章C语言 —— 线性表1.什么是线性表线性表是一种线性结构。线性结构是除了第一个元素无直接前驱,最后一个无直接后继外,其他每个数据元素都有一个前驱和后继的数据结构。(线性表,栈,队列,串和数组都属于线性结构。)2案例引入比如多项式的运算,建立图书管理系统并进行各种操作。都可用到线性表。3线性表的类型定义线性表一种最常用且最简单的数据结构线性表是一个相当灵活的数据结构...原创 2019-12-18 20:45:36 · 914 阅读 · 0 评论