数据结构学习日记
文章平均质量分 51
LuoYaNiiii
好好学习天天向上
展开
-
数据结构-栈
栈栈的定义栈的基本操作静态分配存储类型栈的基本运算初始化判栈空进栈出栈读栈顶元素动态分配存储类型栈的运算初始化进栈栈的定义 栈是一种只允许在一端进行插入或删除操作的线性表。首先,栈是一个线性表,但限定这种线性表只能在某一端进行插入和删除操作:栈顶(Top) 线性表允许插入的那一端。栈底(Bottom) 固定的,不允许进行插入和删除的另一端。空栈 不含任何元素的空表。栈的基本操作// 栈的一些基本操作InitStack(&S):初始化一个空栈S。StackEmpty(S):判原创 2022-11-29 22:45:17 · 465 阅读 · 1 评论 -
数据结构单链表-小王子排序
小王子排序-单链表解决题目描述小王子有一天迷上了排队的游戏,桌子上有标号为 1−101-101−10 的 101010 个玩具,现在小王子将他们排成一列,可小王子还是太小了,他不确定他到底想把那个玩具摆在哪里,直到最后才能排成一条直线,求玩具的编号。已知他排了 MMM 次,每次都是选取标号为 XXX 个放到最前面,求每次排完后玩具的编号序列。要求一:采用单链表解决输入描述第一行是一个整数 MMM,表示小王子排玩具的次数。随后 MMM 行每行包含一个整数 XXX,表示小王子要把编号为 XXX 的玩原创 2022-04-03 09:58:15 · 1005 阅读 · 0 评论