- 博客(21)
- 收藏
- 关注
原创 数据结构查找
查找的基本概念(1)查找表:是由同一类型的数据元素(或记录)构成的集合。由于”集合“中的数据元素之间存在着完全松散的关系,因此查找表是一种非常灵便的数据结构。(2)关键字:是数据元素(或记录)中某个数据项的值,用它可以标识一个数据元素(或记录)。若此关键字可以唯一地标识一个记录,则称此关键字为主关键字(对不同的记录,其主关键字均不同)。反之,称用以识别若干记录的关键字为次关键字。当数据元素只有一个数据项时,其关键字即该数据元素的值。(3)查找:是指根据给定的某个值,在查找表中确定一个其关键字等于
2022-05-15 10:42:01
433
1
原创 数据结构图(二)
图的遍历定义从已给的连通图中某一顶点出发,沿着一些边访遍图中所有的顶点,且使每个顶点仅被访问一次,就叫做图的遍历,它是图的基本运算。遍历实质:找每个顶点的邻接点的过程。图的特点:图中可能存在回路,且图的任一顶点都可能与其它顶点相通,在访问完某个顶点之后可能会沿着某些边又回到了曾经访问过的顶点。根据搜索路径的方向,图常用的遍历有深度优先搜索和广度优先搜索深度优先搜索(DFS)遍历类似于树的先序遍历,是树先序遍历的推广。注:其结果不唯一步骤:1>访问起始点v;2&g
2022-05-07 19:42:08
239
原创 数据结构图(一)
图的概念图G由两个集合V和E组成,记为(V,E),其中,V是项点的有穷非空集合(顶点集),E是V中顶点偶对的有穷集合(边集),这些顶点偶对称为边。用|V|也可以表示图G中的顶点个数,也称为图G的阶。注:图不可以为空,即V(G)一定为非空集,而E(G)可以为空集。对于图G,若边集E(G)为有向边的集合,则称该图为有向图;若边集E(G)为无向边的集合,则称该图为无向图。在有向图中,顶点对<x,y>是有序的,它称为从顶点x到顶点y的一条有向边。因此,<x.y>与<y,
2022-05-01 14:25:11
507
原创 树与二叉树(三)
哈夫曼树及其应用哈夫曼树的基本概念哈夫曼树又称为最优树(最优树---带权路径长度(WPL)最短的树。是一类带权路径长度最短的树在实际中有广泛的用途。哈夫曼树的定义,涉及路径、路径长度、权等概念,下面先给出这些概念的定义,再介绍哈夫曼树。(1) 路径:从树中一个节点到另一个节点之间的分支构成这两个节点之间的路径。(2) 路径长度:路径上的分支数目称作路径长度。(3) 树的路径长度:从树根到每一叶子节点的路径长度之和。(4) 权:赋予某个实体的一个量,是对实体的某个或某些属性的数值化描述
2022-04-24 17:05:27
532
原创 树与二叉树(二)
遍历二叉树遍历二叉树是指按某条搜索路径巡防树中的每个节点,使得每个节点均被访问一次,而且仅被访问一次。由二叉树的递归定义可知,二叉树由三个基本单元构成:根节点、左子树和右子树。如果用L、D、R分别表示遍历左子树、访问根节点和遍历右子树再限定先左后右,则有以下3种情况:先序遍历(DLR)、中序遍历(LDR)、后序遍历(LRD)。其操作定义如下:1.先序遍历二叉树:若二叉树为空,则操作为空,否则:1>访问根节点;2>先序遍历左子树;3>先序遍历右子树;2.中序遍
2022-04-16 19:49:40
928
原创 树与二叉树(一)
首先,树与二叉树都是重要的非线性数据结构。树的定义树是n(n>=0)个节点的有限集,当n=0时,它为空树,当n>0时为非空树对于非空树T:1>有且只有一个称之为根的节点。除根节点以外的其余节点可分为m(m>0)个互不相交的有限集T1,T2,T3……,Tm,其中每一个集合本身又是一棵树,并且称为根的子树...
2022-04-09 19:58:30
710
原创 数据结构数组与广义表
目录数组数组的类型定义数组的顺序存储特殊矩阵的压缩矩阵广义表广义表的定义广义表的性质广义表的基本运算数组数组的类型定义数组是由相同的数据元素构成的有序集合,每个元素称为数组元素,每个元素受n(n>=1)个线性关系的约束,每个元素在n个线性关系中的序号i1,i2,……,i3称为该元素的下标,并通过下标访问该数据元素。数组可以看作线性表的推广,一维数组可以看作一个线性表,二维数组可以看成数据元素是线性表的线性表。在C语言中,一个二维数组类型可以定义为
2022-04-03 16:45:26
733
原创 数据结构串
串的定义串是一种特殊的线性表,串或者字符串是由一个或者多个字符组成的有限序列。一般记为:S="a1a2......an" (n>=0)其中S是串名,n为串的长度,n=0时其为空串。双引号中的元素可以为数字、字母或者字符。串中任意个连续的字符组成的子序列称为该串的子串,包含子串的串相应地称为主串。通常称字符在序列中的序号为该字符在串中的位置。子串在 主串中的位置则以子串的第一个字符在主串中的位置来表示。下面举一些例子进一步理解:例:设A、B、C、D四个串:A="abc123" ,B="
2022-03-27 17:48:10
410
原创 数据结构栈与队列(一)
栈和队列是两种重要的线性结构,是特殊的线性表。栈的定义与特点栈是一个后进先出的线性表,它只能在表尾进行删除和插入操作。对于栈来说,表尾端称为栈的栈顶,表头端称为栈的栈底。不含任何元素的空表称为空栈。入栈:插入元素到栈顶。出栈:从栈顶删除最后一个元素。它在操作时的要求和限制有:1>栈的元素必须“后进先出”.2>栈的操作只能在这个线性表的表尾进行如图所示:栈的表示和操作的实现栈的类型定义:下面是栈的抽象数据类型定义:ADT
2022-03-20 16:51:25
557
原创 数据结构线性表
线性表:由0个或者多个数据元素组成的有限序列。由0个数据元素组成的称为空表。由多个数据元素组成的,则第一个元素无前驱,最后一个元素无后继,其他元素都有且只有一个前驱还有一个后继。数据类型:是指一组性质相同的值的集合及定义在此集合上的一些操作的总称。例如:整形、字符型、浮点型......数据类型分为两类:原子类型:不可以再分解的基本类型,例如整形、浮点型、字符型等。结构类型:由若干个类型组合而成,是可以i再分解的,例如整形数组是若干个整形数据组成的。抽象...
2022-03-13 21:14:26
268
原创 数据结构基础
数据结构基本概念数据:是所有能输入计算机中并能被计算机程序处理的符号的总称。数据元素:是数据的基本单位,在计算机中通常作为一个整体进行考虑和处理。数据项:是组成数据元素的、有独立含义的、不可分隔的最小单位。数据对象:是性质相同的数据元素的集合,是数据的一个子集。一个数据元素由多个数据项组成。例如学生基本信息表的姓名、学号、性别、成绩等就是数据项,而该学生信息表相当于数据元素。数据结构包括逻辑结构和物理结构。逻辑结构:数据对象中数据元素之间的相互关系。物理结构:数据的逻辑结构在
2022-03-06 15:08:02
1386
原创 CSS用法及介绍
目录1.CSS介绍2.CSS的用法3.CSS技术1、CSS介绍 CSS通常我们称之为CSS样式或层叠样式表。 CSS的样式:给HTML标签添加需要展示的效果(可以理解为外观) 层叠:使用不同的添加方式,给同一个HTML标签添加样式,最后所有的样式都叠加到一起,共同作用于该标签。 CSS的作用:主要用于设置HTML页面中的文本内容(字体、大小、对其方式等)、图片的外形(高宽、边框样式、边距等)以及版面的布局等外观显示样式。简单来讲,CSS...
2022-02-21 23:41:38
1504
原创 HTTP知识
目录HTTP概述HTTP介绍HTTP是超文本,HTTP专门用于定义浏览器与服务器之间交换数据的过程以及数据本身的格式。它是一种请求/响应式协议,客户端在与服务器端建立连接后,就可以向服务器端发送请求,这种请求被称作HTTP请求,服务器端接收到请求后会做出响应,称为HTTP响应。以下是HTTP协议的特点:(1)支持客户端(浏览器就是一种Web客户端)/服务器模式。(2)简洁快速:客户端向服务器请求服务是时,只需传送请求方式和路径。常用的请求方式有GET、POST等,每种方式规定了客户端
2022-02-13 21:22:50
1581
原创 JavaWeb概述
目录1.XML基础2.XML与HTML的比较3.XML的语法1.XML基础在开发中,由于不同语言项目之间,数据传递的格式有可能不兼容,导致这些项目在数据传输时变得很困难。为解决此问题,W3C组织推出了一种新的数据交换标准--XML,它是一种通用的数据交换格式,可以使数据在各种应用程序之间轻松地实现数据交换。XML概述XML是一种类似HTML的标记语言,称为可扩展标记语言。所谓可扩展,指的是用户可以按照XML规则自定义标记。例如,中国有很多省份,每个省份下又有很多省份,每个省份
2022-01-30 16:08:37
612
原创 JavaScript基础
目录1.DOM相关知识2.JavaScript概述3.JavaScript的使用1.DOM相关知识DOM是W3C组织推荐的处理可扩展标志语言的标准编程接口,它可以以一种独立于平台和语言的方式访问和修改一个文档的内容和结构。W3C中将DOM标准分为三个不同的部分:核心DOM、XML DOM和HTML DOM,其中,核心DOM是针对任何结构化文档的标准模型,XML DOM是针对XML文档的标准模型,而HTML DOM是针对HTML文档的标准模型。2.JavaScript概述JavaS
2022-01-23 10:59:32
450
原创 HTML和CSS
目录1.CSS和HTML的用途2.前端的开发流程3.HTML文件的书写规范1.HTML和CSS的用途HTML决定了页面的内容,CSS决定了页面的布局样式效果。网页的组成部分:内容(结构)、表现(所呈现的效果)、行为。2.前端的开发流程3.HTML文件的书写规范<html> 表示整个html页面的开始 <head> 头信息 <title
2022-01-15 20:02:59
595
原创 Python的简介
目录1.python的起源2.什么叫做解释器?python的起源 python的创始人为吉多范罗苏姆(Guidovan Rossun)1989年,吉多范罗苏姆为再阿姆斯特丹打发时间,决心开发一个新的解释程序,作为ABC语言的一种继承。ABC是由吉多参加设计的一种教学语言,ABC这种语言非常优美和强大,是专门为非专业程序员设计的。但是ABC语言并没有成功。吉多认为失败的原因在于是其非开放造成的。并在Python中避免了这样的错误,并将其开源出去为更多人使用。1991年,第一...
2022-01-10 15:54:13
552
原创 面向对象程序设计小知识
目录1.构造函数与析构函数2.构造函数的调用3.深拷贝与浅拷贝4.静态成员以下是学习面向对象的基本小知识1.构造函数与析构函数构造函数 构造函数是一个成员函数,作用是初始化对象的数据成员,特点是它的名字与类名相同,当定义对象时,将自动调用该函数。其基本语法如下:类名(参数表){ 函数体}应注意:1)构造函数名与类名相同2)构造函数名前没有返回值类型声明3)构造函数中不能通过return语句返回一个值4)通常构造函数具有public属..
2021-12-19 18:58:37
269
原创 期末复习 1<^ &^>
目录1.strcpy()函数的用法2.const的用法3.strcmp()函数的用法4.string的用法本人比较小笨,这些都是小知识点,平时都能用上但是易忘。写成笔记,笨得像猪也会牛得像人!1 > strcpy()函数的用法char *strcpy(char *dest,const char *src)dest :是指向用于存储复制内容的目标数组。str :是指要复制的字符串。~该函数的返回值是一个指向最终的目标字符串dest的指针。~strcp
2021-12-11 21:23:05
352
原创 C语言通讯录系统程序设计
文章目录1.前言2.设计步骤前言利用链表增、删、改、查功能以及文件来完成通讯录系统。通讯录中包含联系人的基本信息:姓名、联系电话、家庭住址以及电子邮件。以下是设计该系统的步骤:1.导出通讯录系统的功能:(构建一个通讯录结构体)#include<stdio.h>#include<stdlib.h>#include<string.h>#include<conio.h> /*定义通讯录结构体*/ typedef struc
2021-12-06 12:07:09
2640
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人