- 博客(9)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 链队列（作业）
当进行入队操作时，让新节点的Next指向rear的Next，再让rear的Next指向新节点，最后让rear指针向后移动一位（即rear指针指向新节点）。「 队列 」数据结构就是这样的，先进入队列的先出去，后进入队列的后出去。必须从队尾插入新元素，队列中的元素只能从队首出，这也就是「 队列 」操作受限制的地方了。队列这种数据结构非常容易理解，就像我们平时去超市买东西，在收银台结账的时候需要排队，先去排队的就先结账出去，排在后面的就后结账，有其他人再要过来结账，必须排在队尾不能在队中间插队。
2023-04-25 11:58:17
52
原创 栈的应用--括号匹配（作业）
栈（stack）又名堆栈，它是一种运算受限的线性表。向一个栈插入新元素又称作进栈、入栈或压栈，它是把新元素放到栈顶元素的上面，使之成为新的栈顶元素；从一个栈删除元素又称作出栈或退栈，它是把栈顶元素删除掉，使其相邻的元素成为新的栈顶元素。栈作为一种数据结构，是一种只能在一端进行插入和删除操作的特殊线性表。它按照后进先出的原则存储数据，先进入的数据被压入栈底，最后的数据在栈顶，需要读数据的时候从栈顶开始弹出数据（最后一个数据被第一个读出来）。栈具有记忆作用，对栈的插入与删除操作中，不需要改变栈底指针。
2023-04-24 20:27:59
75
原创 线性表总结（作业）
(2）对于顺序表，元素存储的相邻位置反映出;其逻辑上的线性关系，可借助数组来表示。给定数组的下标，便可以存取相应的元素，可称为随机存取结构。而对于链表，其是依靠指针。来反映其线性逻辑关系的，链表结点的存取都要从头指针开始，顺链而行，所以不属于随机存。取结构，可称之为顺序存取结构。不同的特点使得顺序表和链表有不同的适用情况，3）对于链表，除了常用的单链表外，还讨论了两种不同形式的链表，即循环链表。的的两类不同的存储结构是顺序存储结构（顺序表）和链式存储结构（链表）。和双向链表，它们有不同的应用场合。
2023-04-19 20:23:11
57
原创 汉诺塔问题（作业）
汉诺塔（Tower of Hanoi），又称河内塔，是一个源于印度古老传说的益智玩具。大梵天创造世界的时候做了三根金刚石柱子，在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定，在小圆盘上不能放大圆盘，在三根柱子之间一次只能移动一个圆盘。如果考虑一下把64片金片，由一根针上移到另一根针上，并且始终保持上小下大的顺序。假设有n片，移动次数是f(n).显然f(1)=1,f(2)=3,f(3)=7，且f(k+1)=2*f(k)+1。
2023-04-19 20:13:18
74
原创 静态链表（作业）
静态链表就是借助数组来描述线性表的链式存储结构，此时的数组的分量就是我们自己定义的结构体，数组中的一个分量表示一个结点，同时用游标(int类型的元素)代替指针描述结点在数组中的相对位置，即数组的分量形式是结点+游标。此外，数组的第0个分量可以看成链表中的头结点，其游标即链表中的指针域则就指向链表的第一个结点。使用静态链表存储数据，数据全部存储在数组中（和顺序表一样），但存储位置是随机的，数据之间"一对一"的逻辑关系通过一个整形变量（称为"游标"，和指针功能类似）维持（和链表类似）。
2023-04-09 12:23:24
40
1
原创 单链表（代码抄写作业）
单链表是逻辑结构线性表所对应的一种存储结构，线性表中数据元素的存储映像叫做结点（node），包括两个域：存储数据元素信息的叫做数据域，存储直接后继存储位置的叫做指针域。若干个结点连接成链表。每个结点只包含一个指针域的链表叫做单链表或者线性链表。单链表的第一个结点叫做首元结点。一般情况下，为方便处理，在首元结点前会附设一个结点，叫做头结点。而单链表的基本操作有初始化、取值、查找、插入、删除等等。
2023-03-29 20:19:06
99
空空如也
用的是vmware16,运行win10,为啥我打开虚拟机后弹出有win图标的页面后就闪退
2022-12-12
TA创建的收藏夹 TA关注的收藏夹
TA关注的人