首页
AI Coding
NEW
沸点
课程
直播
活动
AI刷题
APP
插件
搜索历史
清空
创作者中心
写文章
发沸点
写笔记
写代码
草稿箱
创作灵感
查看更多
会员
登录
注册
谁住在深海的大包络里
掘友等级
获得徽章 0
动态
文章
专栏
沸点
收藏集
关注
作品
赞
10
文章 10
沸点 0
赞
10
返回
|
搜索文章
最新
热门
数据结构之线性表7:数组和广义表
实际上是一组有固定个数的元素的集合。看成一般线性表的扩充,一维数组就是线性表,二维数组定义为:每个数据元素都是一个一维数组的的线性表。 所以一般操作只有两类:获取和修改特定位置的值,所以主要采用顺序结构。 所求地址是基地址+该下标变量与基地址之间序号。 由于同类型,所以size…
数据结构之线性表6:串
由零个或多个字符组成的有限序列,属于每个结点都是由单字符组成的特殊的线性表。 记为:S='a1 a2 a3...an',每个ai就是一个单字符,引号内就称为串值,S就称为串名。 子串在主串中的位置:通常将字符在串中的序号称为字符在串中的位置。子串在主串中的位置则以子串的第一个字…
数据结构之线性表5:队列
一端插入元素,一端删除元素,删除的一端称为对头,插入的一端称为队尾。 用一维数组存放从队头到队尾的元素,设置两个指针分别存放队头和队尾在数组中的位置。 由于杨辉三角两侧都是1,所以第一行的1需要手动添加。从第二行开始进入for循环,每次循环是一行的操作,每行操作中都对队尾添加一…
数据结构之线性表4:栈
栈:允许进行运算端成为栈顶(其实就是表尾),不允许运算的另一端成为栈底。 top是位置信息,指示下标,左边使下标为-1,右边M。 判断是否合法可取,因为如果要取0号栈但0号栈空了,应该返回0,但语句必须同时1号栈空才能返回0,这不应该。 判断是否合法可取,因为如果要取0号栈,0…
数据结构:链表练习题
主体解读:首先输入两个值并判断是否结束,不结束的话就进入while循环,每次循环都重新赋值并检测是否结束。 若p结点和q结点指数相同,则将系数相加。 主体解读:本算法最后将“和多项式”在LA中体现。 若p结点指数较小,则tail跟上p,p后移;若两结点指数相同,; 若p结点和q…
数据结构之线性表3:各种链表
一个首尾相接的链表,单链表最后结点的指针由NULL改为指向头结点或者第一节点。 将第一个链表的尾鱼第二个表的第一结点连起来,让第二个表的尾指向第一个表的头结点。 主体解读:分别找到表尾后,将LB的表尾指向LA的头结点(组合循环链表还是要尾连首),将LA的表尾指向LB的第一结点(…
数据结构之线性表2:单链表
存储结构:存储器中位置任意,逻辑上相邻的数据元素在物理上不一定相邻,可能连续可能不连续。 也可以像这样:H是头指针(仅有指针域),A是首元结点。ps:这种方式不推荐,绝大多数都带头结点 存储空间动态分配,执行前没有明确规定存储规模,只要内存空间有空闲就不会溢出。 当变化较大,难…
数据结构之线性表1:顺序表
初始结点有后继无前驱,终端结点有前驱无后继,中间结点,内部结点有且仅有一个直接前驱和一个直接后继。 通过sizeof函数计算int型占4个字节,再乘以最大结点个数MaxSize,通过malloc分配4*MaxSize个空间。 假如MaxSize=100,这时我们知道了需要400…
C语言中单引号和双引号的区别
包起来的字符我们一般认为是int型,虽然看起来是char,但其实是由ASCII码对应的字符,例如:'T'和十进制数84在使用中含义一致。 双引号包起来的字符,代表的是一个指向该数组首地址的字符指针。 双引号包起来的一个字符就是两个字节大小,两个字符就是三个字节大小... 因为双…
数据结构第一章绪论及概念
使用计算机解决实际问题首先要抽象出一个数学模型然后设计算法。 简称为元素,也被称为记录,节点或顶点。 eg:学生表>个人信息>学号,姓名... 最坏时间复杂度:在最坏情况下基本操作时间上限。
下一页
个人成就
文章被点赞
54
文章被阅读
41,526
掘力值
1,070
关注了
5
关注者
6
收藏集
2
关注标签
7
加入于
2019-10-13