- 博客(27)
- 收藏
- 关注
原创 数据结构(第六期:队列)
定义:队列,简称队,也是一种操作受限的元素,只允许在表的一端进行插入,而在表尾的另一端进行删除。向队列中插入元素称为入队或进队。删除元素称为出队或离队。其操作的特性是先进先出。队头(front):允许插入的一端。队尾(rear):允许删除的一端。空队列:不含任何元素的空表。
2023-09-12 18:42:35
114
原创 数据结构(第五期:栈的基础原理与实战)
定义:栈是只允许在一端进行插入与删除的线性表,首先栈是一种线性表,但限定这种线性表只能在某一端进行插入和删除操作。栈底(Bottom):固定的,不允许进行插入与删除的另一端。栈顶(Top):线性表允许插入和删除的一端。通常在考研中会以栈的先进后出的特点进行考察。在考研中,通常会以顺序栈的方式考察。栈空一般用top=-1表示。空栈:不含任何元素的空表。
2023-09-10 17:03:09
156
原创 数据结构(第四期:顺序表与链表的比较)
动态存储分配虽然存储空间可以扩充,但需要移动大量的元素,导致操作效率极低,而且若内存中没有更大块的连续存储空间,就会导致分配失败,链式存储的结点空间只在需要时申请分配,只要内存有空间就可以分配,操作灵活、高效。而链表的平均时间复杂度为O(n),顺序表的插入,删除操作,平均需要移动半个表长的元素,链表的插入、删除操作,只需修改相关结点的指针即可,由于链表的每个结点都带有指针域,故而存储密度不够大。另外,对于链表与顺序表的特点以及优缺点需要深刻掌握他们的原理和代码, 才能深刻理解他们的各自的优缺点。
2023-09-08 16:53:19
154
原创 数据结构(第三期:双链表 循环链表以及静态链表)
要访问某个结点的前驱结点(插入、删除操作时),只能从头开始遍历,访问后继结点的时间复杂度为O(1),访问前驱结点的时间复杂度为O(n)。静态链表借助数组来描述线性表的链式存储结构,结点也有数据域data和指针域,与前面所讲的链表中的指针不同的是,这里的指针是结点的相对地址(数组下标),又称游标,和顺序表一样,静态链表也要预先分配一块连续的存储空间。为了克服单链表的上述缺点,引入了双链表,双链表结点中有两个指针prior与next,分别指向其前驱结点和后继结点,如图所示。
2023-09-07 18:18:01
110
原创 数据结构(第二期:链表以及实现)
通常用头指针来标识一个单链表,如单链表L,头指针为null时表示一个空表,此外,为了操作上的方便,在单链表第一个结点之前附加一个结点,称为头结点,头结点的数据域可以不设任何信息,也可以记录表长等信息。它是指通过一组任意的存储单元来存储线性表中的数据元素,为了建立数据元素之间的线性关系,对每个链表结点,除存放元素自身的信息外,还需要存放一个指向其后继的指针,单链表结点结构如图。(2)无论链表是否为空,其头指针都是指向头指针的非空指针(空表中头结点的指针域为空),因此空表和非空表的处理也就得到了统一。
2023-09-03 17:14:14
52
原创 数据结构(第一期:顺序表的基本操作)
从8月29日,将要开始数据结构的学习了,数据结构是基于c语言基础的一门课,各位如果c语言基础不是特别好,可以去我的主页看一下我的c语言专栏,接下来我们一起来学习数据结构的基本知识。线性表是具有相同数据类型的n(n>=0)个数据元素的有限序列,其中n为表长,当n=0时,线性表是一个空表,若用L命名线性表,则其一般表示为L式中,a1是唯一的"第一个"数据元素”,又称"表头元素",an是唯一的"最后一个"数据元素",又称表尾元素。
2023-08-29 16:06:21
64
原创 c语言基础(第八期:函数与结构体)
函数间的调用关系是,由主函数调用其他函数,其他函数也可以互相调用,同一个函数可以被一个或多个函数调用任意次c语言的编译和执行具有以下特点:(1)一个c语言程序由一个或多个程序模块组成,每个程序模块作为一个源程序文件,对于较大的程序,通常将程序内容分别放在若干源文件中,再由若干个源程序组成一个c程序,这样处理便于分别编写,分别编译,进而提高调试效率,一个源程序文件可以为多个c程序共用。
2023-08-28 15:45:15
1947
原创 C语言基础(第七期:指针)
内存区域中的每字节都对应一个编号,这个编号就是“地址”,如果在程序中定义了一个变量,那么在对程序进行编译时,系统就会给这个变量分配内存单元,把变量地址存取变量值的方法称为“直接访问”,eg.printf("%d\n",i);scanf("%d\n",&i)等;另一种存取变量的方式称为“间接访问",即将变量i的地址存放到另一个变量中,在c语言中,指针变量是一种特殊的变量,他用来存放变量地址基础类型 *指针变量名;例如:int *i_pointer;
2023-08-23 20:48:22
54
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人