- 博客(8)
- 收藏
- 关注
RSS订阅原创 链队列代码
队列是先进先出的线性表。它只允许在表的一端进行插入，而在另一端删除元素。在队列中，允许插入的一段叫队尾（rear），允许删除的一端叫队头（front）。
2023-04-24 21:21:58
195
原创 汉诺塔问题
相传在古印度圣庙中，有一种被称为汉诺塔(Hanoi)的游戏。该游戏是在一块铜板装置上，有三根杆(编号A、B、C)，在A杆自下而上、由大到小按顺序放置64个金盘(如图1)。游戏的目标：把A杆上的金盘全部移到C杆上，并仍保持原有顺序叠好。操作规则：每次只能移动一个盘子，并且在移动过程中三根杆上都始终保持大盘在下，小盘在上，操作过程中盘子可以置于A、B、C任一杆上。
2023-04-19 23:51:45
55
原创 线性表总结
2插入：在线性表的指定位置插入一个元素，如果插入的位置已经存在元素，则原有的元素向后移动，给插入的元素腾出空间。4.查找操作：根据给定的元素值或者下标，查找线性表中指定元素的位置，如果不存在，则返回空。它的存储单元可以是连续的，也可以是不连续的。素之间的逻辑关系时，除了存储其本身的信息之外，还需存储一个指示其直接后继的信息（即直接。后继的存储位置），这两部分信息组成数据元素的存储映像，称为结点（node）。顺序表示指的是用一组地址连续的存储单元依次存储线性表的数据元素，称为线性表的顺序存储。
2023-04-19 23:39:49
46
原创 静态链表作业
2.定义了一个叫nodes的存储节点和指针类型的used，其中，若used的值为0，则表示未被占用，其值为1时表示被占用了；3.静态链表是用数组实现链式结构的，目的是方便在不设指针类型的高级程序设计语言中使用链式结构。收获：1.用 -1 表示 NULL；
2023-04-09 19:34:18
42
原创 单链表作业
线性表链式存储结构的特点是：用一组任意的存储单元存储线性表的数据元素（这组存储单元可以是连续的，也可以是不连续的）。因此，为了表示公式每个数据元素ai与其直接后续元素ai+1之间的逻辑关系，对数据元素ai来说，除了存储本身的信息之外，还需要存储一个指示其直接后继的信息（直接后继的存储位置）。 本次课介绍了线性表的链式结构即链表的相关操作，相比于线性表来说，链表的增删操作的时间复杂度都会降低很多（线性表为O(N),链表为O(1)），但是相应的查找和改值操作会复杂一点。
2023-04-03 22:16:49
69
原创 初学数据结构
数据结构(data structure)是带有结构特性的数据元素的集合，它研究的是数据的逻辑结构和数据的物理结构以及它们之间的相互关系，并对这种结构定义相适应的运算，设计出相应的算法，并确保经过这些运算以后所得到的新结构仍保持原来的结构类型。数据结构研究的内容：就是如何按一定的逻辑结构，把数据组织起来，并选择适当的存储表示方法把逻辑结构组织好的数据存储到计算机的存储器里。指反映数据元素之间的逻辑关系的数据结构，其中的逻辑关系是指数据元素之间的前后间关系，而与他们在计算机中的存储位置无关。
2023-03-23 17:55:55
163
原创 【C语言】值得收藏的爱心代码
#include <stdio.h>#include <windows.h>int main(int argc,char *argv[]){ float x,y,a; for(y=1.5;y>-1.5;y-=0.1) { for(x=-1.5;x<1.5;x+=0.05) { a=x*x+y*y-1; putchar(a*a*a-x*x*y*y*y<=0.0?'*':
2022-11-17 14:06:57
479
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人