![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
408学习笔记
文章平均质量分 91
数据结构、计算机组成原理、操作系统、计算机网络学习笔记
她与剑意皆失
一身清贫怎敢入繁华,两袖清风怎敢误佳人!
展开
-
数据结构C语言版:顺序表基本操作的实现
i理解为位置,j是下标,i位置是(1~n),j对应下标是(0~n-1),所以删第i个位置就是删下标i-1。i=1,2,3,...,n x(次数)=n-1,n-2,...,0 i和x的关系:n-i。代入公式:6+0=5+1。i~n总共移动x次,也就是总共x个元素,移动后i~n下标变成i+1~n+1,所以前面i个元素与后面x个元素的和为n+1。再来一个理解方法:n+1是插入新元素数组的最后一个位置,i是插入元素的位置,移动次数就是[最后-当前]=[n+1-i]原创 2024-06-15 23:17:37 · 924 阅读 · 0 评论 -
数据结构C语言版:线性表的基本操作
操作结果:若cur_e是L的数据元素,且不是最后一个,则用next_e返回它的后继,否则操作失败,next_e无定义。操作结果:若cur_e是L的数据元素,且不是第一个,则用pre_e返回它的前驱,否则操作失败,pre_e无定义。操作结果:依次对L的每个数据元素调用函数visit()。NextElem(L,cur_e,&next_e) (获取一个元素的后继)操作结果:删除L的第i个数据元素,并用e返回其值,L的长度减1。GetElem(L, i, &e) (获取线性表当中元素)原创 2024-06-15 23:03:29 · 798 阅读 · 0 评论 -
数据结构(DS)C语言版:学习笔记(4):线性表
线性表是最常用且最简单的一种数据结构,是一种典型的线性结构,一个线性表是n个数据元素的有限序列。除了第一个元素外,每个元素有且仅有一个直接前趋;除了最后一个元素外,每个元素有且仅有一个直接后继。同一个线性表中的元素必定具有相同特征,数据元素之间的关系是线性关系。线性表中每个数据元素所占的空间是一样大的。线性表的顺序表示:顺序存储结构或顺序映象。线性表的顺序表示:指的是用同一组地址连续的存储单元依次存储线性表的数据元素。顺序存储定义:把逻辑上相邻的数据元素存储在物理上相邻的存储单元中的存储结构。线性表逻辑结构原创 2024-06-13 23:56:26 · 960 阅读 · 0 评论 -
数据结构(一)C语言版:绪论——数据结构基本概念真题
相同的逻辑结构可以用不同的存储结构实现,一般来说,在不同的存储结构下基本操作的实现是不同的,例如线性表可以顺序存储也可以链式存储,在顺序存储和链接存储结构下插入操作的实现截然不同。抽象数据类型它指的是用户进行软件系统设计时从问题的数学模型中抽象出来的逻辑数据结构和逻辑数据结构上的运算,而不考虑计算机的具体存储结构和运算的具体实现算法。A:数据的逻辑结构 B:数据的存储结构 C:数据的运算 D:数据的定义。数据的存储结构是数据逻辑结构在计算机存储器里的体现。原创 2024-06-13 21:33:12 · 439 阅读 · 0 评论 -
数据结构(DS)C语言版:学习笔记(三):算法和算法分析
数据是信息的载体,是对客观事物的符号表示。数据元素是组成数据的基本单位,在计算机程序中通常作为一个整体进行考虑和处理。数据元素也称元素、记录、结点、顶点。数据结构Data Structure=(D,S):D是数据元素的有限集,S是D上关系的有限集。线性结构:线性表,栈,队列,双队列,串(一维数组)。非线性结构:树形结构、图状结构(网状结构)、二叉树。顺序存储结构(重点)链式存储结构(重点)索引存储结构(了解)散列存储结构(哈希存储)程序 = 数据结构 + 算法。时间复杂度,空间复杂度。抽象数据类型原创 2024-06-11 23:58:04 · 869 阅读 · 0 评论 -
数据结构(DS)C语言版:学习笔记(二):数据类型与抽象数据类型
数据类型就是一组性质相同的值的集合以及定义于这个值集合上的一组操作的总称。数据类型=值的集合+值集合上的一组操作C语言中基本数据类型:整型:int 长整型:long int 短整型:short int 浮点型(单精度):float 浮点型(双精度):double 字符型:char 布尔型:bool不同类型的变量,其所能取的值的范围不同,所能进行的操作不同。例如:bool类型的值为:true、false。可进行的操作:与、或、非...作用:约束变量或常量的取值范围;约束原创 2024-06-11 23:41:51 · 864 阅读 · 0 评论 -
数据结构(DS)C语言版:学习笔记(一):绪论
数据是信息的载体,是对客观事物的符号表示。数据元素是组成数据的基本单位,在计算机程序中通常作为一个整体进行考虑和处理。数据元素也称元素、记录、结点、顶点。数据结构Data Structure=(D,S):D是数据元素的有限集,S是D上关系的有限集。线性结构:线性表,栈,队列,双队列,串(一维数组)。非线性结构:树形结构、图状结构(网状结构)、二叉树。顺序存储结构(重点)链式存储结构(重点)索引存储结构(了解)散列存储结构(哈希存储)程序 = 数据结构 + 算法。时间复杂度,空间复杂度。抽象数据类型原创 2024-06-04 22:20:24 · 1179 阅读 · 0 评论